Practical distribution-sensitive point location in triangulations (Q2637075): Difference between revisions

@@ Property / author @@
+Pedro Machado Manhães de Castro
@@ Property / author: Pedro Machado Manhães de Castro / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Stony Brook
@@ Property / describes a project that uses: Stony Brook / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Spatial Sorting
@@ Property / describes a project that uses: Spatial Sorting / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+point location strategies
@@ Property / describes a project that uses: point location strategies / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CGAL
@@ Property / describes a project that uses: CGAL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+D triangulations
@@ Property / describes a project that uses: 2D triangulations / 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.cagd.2013.02.004
+Normal rank
@@ Property / OpenAlex ID @@
+W1991995218
@@ Property / OpenAlex ID: W1991995218 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934705
@@ Property / cites work: Q2934705 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple entropy-based algorithm for planar point location
+Normal rank
@@ Property / cites work @@
+Complexity of the delaunay triangulation of points on surfaces the smooth case
+Normal rank
@@ Property / cites work @@
+A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+On the stabbing number of a random Delaunay triangulation
+Normal rank
@@ Property / cites work @@
+Sublinear Geometric Algorithms
@@ Property / cites work: Sublinear Geometric Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the asymptotic growth rate of some spanning trees embedded in \(\mathbb R^d\)
+Normal rank
@@ Property / cites work @@
+A pedagogic JavaScript program for point location strategies
+Normal rank
@@ Property / cites work @@
+Proximate point searching
@@ Property / cites work: Proximate point searching / rank @@
+Normal rank
@@ Property / cites work @@
+THE DELAUNAY HIERARCHY
@@ Property / cites work: THE DELAUNAY HIERARCHY / rank @@
+Normal rank
@@ Property / cites work @@
+WALKING IN A TRIANGULATION
@@ Property / cites work: WALKING IN A TRIANGULATION / rank @@
+Normal rank
@@ Property / cites work @@
+A note on point location in Delaunay triangulations of random points
+Normal rank
@@ Property / cites work @@
+Expected time analysis for Delaunay point location
+Normal rank
@@ Property / cites work @@
+Convex hulls of samples from spherically symmetric distributions
+Normal rank
@@ Property / cites work @@
+Structural filtering: a paradigm for efficient and exact geometric programs
+Normal rank
@@ Property / cites work @@
+General spacefilling curve heuristics and limit theory for the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes
+Normal rank
@@ Property / cites work @@
+Computing Dirichlet Tessellations in the Plane
@@ Property / cites work: Computing Dirichlet Tessellations in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+An experimental study of point location in planar arrangements in CGAL
+Normal rank
@@ Property / cites work @@
+Q2721966
@@ Property / cites work: Q2721966 / rank @@
+Normal rank
@@ Property / cites work @@
+Expected asymptotically optimal planar point location
+Normal rank
@@ Property / cites work @@
+A static optimality transformation with applications to planar point location
+Normal rank
@@ Property / cites work @@
+Proximate planar point location
@@ Property / cites work: Proximate planar point location / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum binary search trees
@@ Property / cites work: Optimum binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for expected-case planar point location
+Normal rank
@@ Property / cites work @@
+Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+Spacefilling curves and the planar travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4110292
@@ Property / cites work: Q4110292 / rank @@
+Normal rank
@@ Property / cites work @@
+Stabbing Delaunay tetrahedralizations
@@ Property / cites work: Stabbing Delaunay tetrahedralizations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3499247
@@ Property / cites work: Q3499247 / rank @@
+Normal rank
@@ Property / cites work @@
+Cost of sequential connection for points in space
@@ Property / cites work: Cost of sequential connection for points in space / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization
+Normal rank