Showing 2024 · cs.CGShow all
3 papers · 2 filters
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…
cs.CG2024
Capturing the Shape of a Point Set with a Line Segment
Nathan van Beusekom, Marc van Kreveld, Max van Mulken +3
Detecting location-correlated groups in point sets is an important task in a wide variety of applications areas. In addition to merely detecting such groups, the group's shape carr…