Influence-based Voronoi diagrams of clusters

DOI10.1016/j.comgeo.2021.101746OpenAlexW3128304991MaRDI QIDQ1984607

Jinhui Xu, Ziyun Huang, Danny Z. Chen

Publication date: 16 September 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2021.101746

zbMATH Keywords

influence functionVoronoi diagramclustering induced Voronoi diagraminfluence based Voronoi diagram

Mathematics Subject Classification ID

Computing methodologies and applications (68Uxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Computing the map of geometric minimal cuts
• A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters
• 2-point site Voronoi diagrams
• The Hausdorff Voronoi diagram of point clusters in the plane
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields