Diverse partitions of colored points
From MaRDI portal
Publication:832914
DOI10.1007/978-3-030-83508-8_46OpenAlexW3190217602MaRDI QIDQ832914
Bettina Speckmann, Jérôme Urhausen, Marc J. van Kreveld
Publication date: 25 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-83508-8_46
NP-completenesscomputational geometryVoronoi diagramsdiversityspecies richnesscolored pointsconvex subdivisionShannon index
Related Items (1)
Cites Work
- Unnamed Item
- Balanced partitions of 3-colored geometric sets in the plane
- Ectropy of diversity measures for populations in Euclidean space
- On the coarseness of bicolored point sets
- An analysis of diversity measures
- Multiple criteria facility location problems: a survey
- Generalizing ham sandwich cuts to equitable subdivisions
- Convex equipartitions of colored point sets
- Near equipartitions of colored point sets
- Equitable subdivisions within polygonal regions
- Recognizing Voronoi Diagrams with Linear Programming
- Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates
- PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS
- Separating Multi-Color Points on a Plane with Fewest Axis-Parallel Lines
This page was built for publication: Diverse partitions of colored points
