A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters (Q727968): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6275999
@@ Property / DOI @@
-.1007/s00453-016-0118-y
@@ Property / DOI: 10.1007/s00453-016-0118-y / rank @@
-Normal rank
@@ Property / title @@
+A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68259
@@ Property / zbMATH Open document ID: 1343.68259 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-54423-1_9
@@ Property / DOI: 10.1007/978-3-642-54423-1_9 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-016-0118-Y
@@ Property / DOI: 10.1007/S00453-016-0118-Y / rank @@
+Normal rank
@@ Property / published in @@
+LATIN 2014: Theoretical Informatics
@@ Property / published in: LATIN 2014: Theoretical Informatics / rank @@
+Normal rank
@@ Property / publication date @@
+March 2014Timestamp +2014-03-31T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-03-31T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 31 March 2014 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6275999
@@ Property / zbMATH DE Number: 6275999 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1481203752
@@ Property / OpenAlex ID: W1481203752 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2663004886
@@ Property / OpenAlex ID: W2663004886 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3904
@@ Property / arXiv ID: 1312.3904 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial property of convex sets
@@ Property / cites work: A combinatorial property of convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796181
@@ Property / cites work: Q4796181 / rank @@
+Normal rank
@@ Property / cites work @@
+Data structures for halfplane proximity queries and incremental Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Voronoi Diagrams and Delaunay Triangulations
@@ Property / cites work: Voronoi Diagrams and Delaunay Triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Point Location in General Subdivisions
@@ Property / cites work: Dynamic Point Location in General Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5292190
@@ Property / cites work: Q5292190 / rank @@
+Normal rank
@@ Property / cites work @@
+Farthest-polygon Voronoi diagrams
@@ Property / cites work: Farthest-polygon Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+The nature and meaning of perturbations in geometric computing
+Normal rank
@@ Property / cites work @@
+THE DELAUNAY HIERARCHY
@@ Property / cites work: THE DELAUNAY HIERARCHY / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the extreme distances between two convex polygons
+Normal rank
@@ Property / cites work @@
+The upper envelope of piecewise linear functions: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+The upper envelope of Voronoi surfaces and its applications
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters
+Normal rank
@@ Property / cites work @@
+Concrete and abstract Voronoi diagrams
@@ Property / cites work: Concrete and abstract Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of abstract Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+A compact piecewise-linear Voronoi diagram for convex sites in the plane
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 n)$ Algorithm for the <i>k</i>th Longest Path in a Tree with Applications to Location Problems
+Normal rank
@@ Property / cites work @@
+The Hausdorff Voronoi diagram of point clusters in the plane
+Normal rank
@@ Property / cites work @@
+THE HAUSDORFF VORONOI DIAGRAM OF POLYGONAL OBJECTS: A DIVIDE AND CONQUER APPROACH
+Normal rank
@@ Property / cites work @@
+The L∞ Hausdorff Voronoi Diagram Revisited
@@ Property / cites work: The L∞ Hausdorff Voronoi Diagram Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+The Clarkson–Shor Technique Revisited and Extended
+Normal rank

Latest revision as of 01:54, 28 December 2024

scientific article; zbMATH DE number 6275999

A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters

Language	Label	Description	Also known as
English	A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters	scientific article; zbMATH DE number 6275999	A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters