A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations (Q471140): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+A new approach to output-sensitive voronoi diagrams and delaunay triangulations
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6405137
@@ Property / author @@
-Gary Lee Miller
@@ Property / author: Gary Lee Miller / rank @@
-Normal rank
@@ Property / title @@
+A new approach to output-sensitive voronoi diagrams and delaunay triangulations (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68265
@@ Property / zbMATH Open document ID: 1305.68265 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2462356.2462372
@@ Property / DOI: 10.1145/2462356.2462372 / rank @@
+Normal rank
@@ Property / author @@
+Gary Lee Miller
@@ Property / author: Gary Lee Miller / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the twenty-ninth annual symposium on Computational geometry
+Normal rank
@@ Property / publication date @@
+February 2015Timestamp +2015-02-17T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-02-17T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 17 February 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W05
@@ Property / Mathematics Subject Classification ID: 68W05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6405137
@@ Property / zbMATH DE Number: 6405137 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2063055940
@@ Property / OpenAlex ID: W2063055940 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1996532644
@@ Property / OpenAlex ID: W1996532644 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5098
@@ Property / arXiv ID: 1212.5098 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5442552
@@ Property / cites work: Q5442552 / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi Diagrams and Delaunay Triangulations
@@ Property / cites work: Voronoi Diagrams and Delaunay Triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
+Normal rank
@@ Property / cites work @@
+Incremental convex hull algorithms are not output sensitive
+Normal rank
@@ Property / cites work @@
+Output-sensitive results on convex hulls, extreme points, and related problems
+Normal rank
@@ Property / cites work @@
+Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+An Algorithm for Convex Polytopes
@@ Property / cites work: An Algorithm for Convex Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting a Delaunay triangulation in linear time
@@ Property / cites work: Splitting a Delaunay triangulation in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Computing hereditary convex structures
@@ Property / cites work: Computing hereditary convex structures / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry and Topology for Mesh Generation
@@ Property / cites work: Geometry and Topology for Mesh Generation / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental topological flipping works for regular triangulations
+Normal rank
@@ Property / cites work @@
+Nice point sets can have nasty Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
+Normal rank
@@ Property / cites work @@
+Q4633918
@@ Property / cites work: Q4633918 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex hulls, oracles, and homology
@@ Property / cites work: Convex hulls, oracles, and homology / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of d-dimensional Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Properties of \(n\)-dimensional triangulations
@@ Property / cites work: Properties of \(n\)-dimensional triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Beating the spread
@@ Property / cites work: Beating the spread / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for well-spaced points and approximate delaunay graphs
+Normal rank
@@ Property / cites work @@
+On the Radius-Edge Condition in the Control Volume Method
+Normal rank
@@ Property / cites work @@
+Analytic solutions and conserved quantities of wave equation on torus
+Normal rank
@@ Property / cites work @@
+Finding the convex hull facet by facet
@@ Property / cites work: Finding the convex hull facet by facet / rank @@
+Normal rank

Latest revision as of 06:45, 9 July 2024

scientific article; zbMATH DE number 6405137

A new approach to output-sensitive voronoi diagrams and delaunay triangulations

Language	Label	Description	Also known as
English	A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations	scientific article; zbMATH DE number 6405137	A new approach to output-sensitive voronoi diagrams and delaunay triangulations