Data structures for halfplane proximity queries and incremental Voronoi diagrams (Q1755746): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
@@ description / en / description / en @@
+scientific article; zbMATH DE number 5345259
@@ Property / DOI @@
-.1007/s00453-017-0389-y
@@ Property / DOI: 10.1007/s00453-017-0389-y / rank @@
-Normal rank
@@ Property / title @@
+Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68554
@@ Property / zbMATH Open document ID: 1145.68554 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/11682462_12
@@ Property / DOI: 10.1007/11682462_12 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-017-0389-Y
@@ Property / DOI: 10.1007/S00453-017-0389-Y / rank @@
+Normal rank
@@ Property / published in @@
+LATIN 2006: Theoretical Informatics
@@ Property / published in: LATIN 2006: Theoretical Informatics / rank @@
+Normal rank
@@ Property / publication date @@
+September 2008Timestamp +2008-09-18T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2008-09-18T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 18 September 2008 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5345259
@@ Property / zbMATH DE Number: 5345259 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2105401484
@@ Property / OpenAlex ID: W2105401484 / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental Voronoi diagrams
@@ Property / cites work: Incremental Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+Normal rank
@@ Property / cites work @@
+A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+Farthest-point queries with geometric and combinatorial constraints
+Normal rank
@@ Property / cites work @@
+Making data structures persistent
@@ Property / cites work: Making data structures persistent / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+The farthest point Delaunay triangulation minimizes angles
+Normal rank
@@ Property / cites work @@
+Computational Geometry in C
@@ Property / cites work: Computational Geometry in C / rank @@
+Normal rank
@@ Property / cites work @@
+The design of dynamic data structures
@@ Property / cites work: The design of dynamic data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417722
@@ Property / cites work: Q5417722 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank

Latest revision as of 06:10, 28 December 2024

scientific article; zbMATH DE number 5345259

Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams

Language	Label	Description	Also known as
English	Data structures for halfplane proximity queries and incremental Voronoi diagrams	scientific article; zbMATH DE number 5345259	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams