The $k$-nearest-neighbor Voronoi diagram revisited (Q2346966): Difference between revisions

@@ Property / cites work @@
+ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS
+Normal rank
@@ Property / cites work @@
+Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+Dynamic half-space range reporting and its applications
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+Normal rank
@@ Property / cites work @@
+The number of small semispaces of a finite set of points in the plane
+Normal rank
@@ Property / cites work @@
+A new duality result concerning Voronoi diagrams
@@ Property / cites work: A new duality result concerning Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945505
@@ Property / cites work: Q4945505 / rank @@
+Normal rank
@@ Property / cites work @@
+A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS
+Normal rank
@@ Property / cites work @@
+A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
+Normal rank
@@ Property / cites work @@
+Random Sampling, Halfspace Range Reporting, and Construction of \lowercase$(\le k)$-Levels in Three Dimensions
+Normal rank
@@ Property / cites work @@
+An Improved Algorithm for Constructing kth-Order Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Constructing Arrangements of Lines and Hyperplanes with Applications
+Normal rank
@@ Property / cites work @@
+Constructing Belts in Two-Dimensional Arrangements with Applications
+Normal rank
@@ Property / cites work @@
+Higher order Delaunay triangulations
@@ Property / cites work: Higher order Delaunay triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner’s Problem with Rectilinear Distance
@@ Property / cites work: On Steiner’s Problem with Rectilinear Distance / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Voronoi Diagrams in the             <i>               L               <sub>p</sub>             </i>             -Metric
+Normal rank
@@ Property / cites work @@
+On k-Nearest Neighbor Voronoi Diagrams in the Plane
+Normal rank
@@ Property / cites work @@
+An Output-Sensitive Approach for the L 1/L  ∞  k-Nearest-Neighbor Voronoi Diagram
+Normal rank
@@ Property / cites work @@
+\(L_ 1\) shortest paths among polygonal obstacles in the plane
+Normal rank
@@ Property / cites work @@
+On levels in arrangements and Voronoi diagrams
@@ Property / cites work: On levels in arrangements and Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+THE L<sub>∞</sub> VORONOI DIAGRAM OF SEGMENTS AND VLSI APPLICATIONS
+Normal rank
@@ Property / cites work @@
+Q4504033
@@ Property / cites work: Q4504033 / rank @@
+Normal rank

The \(k\)-nearest-neighbor Voronoi diagram revisited (Q2346966): Difference between revisions

Latest revision as of 02:47, 10 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)