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

Latest revision as of 05:25, 13 July 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

Statements

instance of

scholarly article

0 references

title

A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters (English)

0 references

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

0 references

0 references

0 references

0 references

Evanthia Papadopoulou

0 references

published in

Algorithmica

0 references

LATIN 2014: Theoretical Informatics

0 references

publication date

21 December 2016

0 references

31 March 2014

0 references

full work available at URL

https://arxiv.org/abs/1312.3904

0 references

zbMATH Keywords

Voronoi diagram

0 references

Hausdorff distance

0 references

randomized incremental construction

0 references

point location

0 references

hierarchical data structure

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A combinatorial property of convex sets

0 references

Q4796181

0 references

Data structures for halfplane proximity queries and incremental Voronoi diagrams

0 references

Voronoi Diagrams and Delaunay Triangulations

0 references

Dynamic Point Location in General Subdivisions

0 references

Q5292190

0 references

Farthest-polygon Voronoi diagrams

0 references

Applications of random sampling in computational geometry. II

0 references

The nature and meaning of perturbations in geometric computing

0 references

THE DELAUNAY HIERARCHY

0 references

Computing the extreme distances between two convex polygons

0 references

The upper envelope of piecewise linear functions: Algorithms and applications

0 references

The upper envelope of Voronoi surfaces and its applications

0 references

Algorithms - ESA 2003

0 references

A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters

0 references

Concrete and abstract Voronoi diagrams

0 references

Randomized incremental construction of abstract Voronoi diagrams

0 references

A compact piecewise-linear Voronoi diagram for convex sites in the plane

0 references

An $O(n\log ^2 n)$ Algorithm for the <i>k</i>th Longest Path in a Tree with Applications to Location Problems

0 references

The Hausdorff Voronoi diagram of point clusters in the plane

0 references

THE HAUSDORFF VORONOI DIAGRAM OF POLYGONAL OBJECTS: A DIVIDE AND CONQUER APPROACH

0 references

The L∞ Hausdorff Voronoi Diagram Revisited

0 references

The Clarkson–Shor Technique Revisited and Extended

0 references

Identifiers

zbMATH Open document ID

1352.68265

0 references

1343.68259

0 references

DOI

10.1007/s00453-016-0118-y

0 references

10.1007/978-3-642-54423-1_9

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:727968

@@ 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