Clustering Points with Line Segments under the Hausdorff Distance is NP-complete

keywords: Computational Geometry, Data Imprecision, Trajectories

Workshop or Poster (weakly reviewed)

Carola Wenk, Hugo Akitaya, Maarten Lรถffler, Majid Mirzanezhad
Clustering Points with Line Segments under the Hausdorff Distance is NP-complete
Proc. 31st Fall Workshop on Computational Geometry
, 2024

back to list