Showing cs.CGShow all
2 papers · 1 filter
cs.CG2024
SimpleSets: Capturing Categorical Point Patterns with Simple Shapes
Steven van den Broek, Wouter Meulemans, Bettina Speckmann
Points of interest on a map such as restaurants, hotels, or subway stations, give rise to categorical point data: data that have a fixed location and one or more categorical attrib…
cs.CG2024
Greedy Monochromatic Island Partitions
Steven van den Broek, Wouter Meulemans, Bettina Speckmann
Constructing partitions of colored points is a well-studied problem in discrete and computational geometry. We study the problem of creating a minimum-cardinality partition into mo…