Convex equipartitions of colored point sets

DOI10.1007/s00454-017-9959-7zbMath1407.52031arXiv1705.03953OpenAlexW2613905993MaRDI QIDQ1716003

Günter M. Ziegler, Günter Rote, Pavle V. M. Blagojević, Johanna K. Steinmeyer

Publication date: 29 January 2019

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.03953

zbMATH Keywords

discretizationpoint setsconvex partitionsinteger rounding of flows

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items (6)

Diverse partitions of colored points ⋮ A survey of mass partitions ⋮ Discrete geometry on colored point sets in the plane -- a survey ⋮ Balanced convex partitions of lines in the plane ⋮ Rainbow polygons for colored point sets in the plane ⋮ CUTTING A PART FROM MANY MEASURES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• Generalizing ham sandwich cuts to equitable subdivisions
• The hamburger theorem
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Convex equipartitions via equivariant obstruction theory
• Near equipartitions of colored point sets
• Convex equipartitions: the spicy chicken theorem
• Properly Colored Geometric Matchings and 3-Trees Without Crossings on Multicolored Points in the Plane
• BALANCED CONVEX PARTITIONS OF MEASURES IN ℝ ^d

This page was built for publication: Convex equipartitions of colored point sets