182 citations · 549 across the 43 of their papers we have counts for
4 papers · 1 filter
Recursively-Regular Subdivisions and Applications
Rafel Jaume, Günter Rote
We generalize regular subdivisions (polyhedral complexes resulting from the projection of the lower faces of a polyhedron) introducing the class of recursively-regular subdivisions…
The infimum of the volumes of convex polytopes of any given facet areas is 0
N. V. Abrosimov, E. Makai, A. D. Mednykh +2
We prove the theorem mentioned in the title, for , where . The case of the simplex was known previously. Also, the case was settled, but there the in…
Quasi-Parallel Segments and Characterization of Unique Bichromatic Matchings
Andrei Asinowski, Tillmann Miltzow, Günter Rote
Given n red and n blue points in general position in the plane, it is well-known that there is a perfect matching formed by non-crossing line segments. We characterize the bichroma…
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles
Andrei Asinowski, Jean Cardinal, Nathann Cohen +9
We consider a coloring problem on dynamic, one-dimensional point sets: points appearing and disappearing on a line at given times. We wish to color them with k colors so that at an…