A faster circle-sweep Delaunay triangulation algorithm (Q427141): Difference between revisions

@@ Property / DOI @@
-.1016/j.advengsoft.2011.09.003
@@ Property / DOI: 10.1016/j.advengsoft.2011.09.003 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W05
@@ Property / Mathematics Subject Classification ID: 68W05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6045927
@@ Property / zbMATH DE Number: 6045927 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Delaunay triangulation
@@ Property / zbMATH Keywords: Delaunay triangulation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+in-circle test
@@ Property / zbMATH Keywords: in-circle test / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+recursive edge-flipping
@@ Property / zbMATH Keywords: recursive edge-flipping / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sweep-line
@@ Property / zbMATH Keywords: sweep-line / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sweep-circle
@@ Property / zbMATH Keywords: sweep-circle / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Voronoi
@@ Property / describes a project that uses: Voronoi / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Triangle
@@ Property / describes a project that uses: Triangle / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.advengsoft.2011.09.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2081458114
@@ Property / OpenAlex ID: W2081458114 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams from convex hulls
@@ Property / cites work: Voronoi diagrams from convex hulls / rank @@
+Normal rank
@@ Property / cites work @@
+Three-dimensional Delaunay mesh generation
@@ Property / cites work: Three-dimensional Delaunay mesh generation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795223
@@ Property / cites work: Q3795223 / rank @@
+Normal rank
@@ Property / cites work @@
+Higher-dimensional Voronoi diagrams in linear expected time
+Normal rank
@@ Property / cites work @@
+A faster divide-and-conquer algorithm for constructing Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+Q4401010
@@ Property / cites work: Q4401010 / rank @@
+Normal rank
@@ Property / cites work @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Higher order Delaunay triangulations
@@ Property / cites work: Higher order Delaunay triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained higher order Delaunay triangulations
@@ Property / cites work: Constrained higher order Delaunay triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of Delaunay and Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Primitives for the manipulation of general subdivisions and the computation of Voronoi
+Normal rank
@@ Property / cites work @@
+Generating realistic terrains with higher-order Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+Q4194442
@@ Property / cites work: Q4194442 / rank @@
+Normal rank
@@ Property / cites work @@
+Two algorithms for constructing a Delaunay triangulation
+Normal rank
@@ Property / cites work @@
+Delaunay triangulation and the convex hull of n points in expected linear time
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties
+Normal rank
@@ Property / cites work @@
+A weak characterisation of the Delaunay triangulation
+Normal rank
@@ Property / DOI @@
+.1016/J.ADVENGSOFT.2011.09.003
@@ Property / DOI: 10.1016/J.ADVENGSOFT.2011.09.003 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:427141