Randomized incremental construction of the Hausdorff Voronoi diagram of non-crossing clusters

P Cheilaris, E Khramtcova, E Papadopoulou - arXiv preprint arXiv …, 2013 - arxiv.org
In the Hausdorff Voronoi diagram of a set of clusters of points in the plane, the distance
between a point t and a cluster P is the maximum Euclidean distance between t and a point …

Randomized incremental construction of the Hausdorff Voronoi diagram of non-crossing clusters

P Cheilaris, E Khramtcova, E Papadopoulou - arXiv e-prints, 2013 - ui.adsabs.harvard.edu
Abstract In the Hausdorff Voronoi diagram of a set of clusters of points in the plane, the
distance between a point t and a cluster P is the maximum Euclidean distance between t …

[引用][C] Randomized incremental construction of the Hausdorff Voronoi diagram of non-crossing clusters

P Cheilaris, E Khramtcova, E Papadopoulou - arXiv preprint arXiv:1306.5838, 2013