Diverse partitions of colored points

DOI10.1007/978-3-030-83508-8_46MaRDI QIDQ832914zbMATH OpenOpenAlexFDO

Authors Bettina Speckmann, Jérôme Urhausen, Marc Van Kreveld

Publication date 25 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-83508-8_46

zbMATH Keywords

species richnesscomputational geometryNP-completenessVoronoi diagramsdiversitycolored pointsconvex subdivisionShannon index

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 2209732 (Why is no real title available?)
• An analysis of diversity measures
• Balanced partitions of 3-colored geometric sets in the plane
• Convex equipartitions of colored point sets
• Ectropy of diversity measures for populations in Euclidean space
• Equitable subdivisions within polygonal regions
• Generalizing ham sandwich cuts to equitable subdivisions
• Max-sum diversification, monotone submodular functions, and dynamic updates
• Multiple criteria facility location problems: a survey
• Near equipartitions of colored point sets
• On the coarseness of bicolored point sets
• PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS
• Recognizing Voronoi Diagrams with Linear Programming
• Separating multi-color points on a plane with fewest axis-parallel lines

Cited in

(2)

• Convex equipartitions of colored point sets
• On fully diverse sets of geometric objects and graphs

This page was built for publication: Diverse partitions of colored points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832914)