182 citations · 549 across the 43 of their papers we have counts for
3 papers · 2 filters
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…
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…