An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons (Q6174809): Difference between revisions

@@ Property / DOI @@
-.1007/s00454-022-00424-6
@@ Property / DOI: 10.1007/s00454-022-00424-6 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W4294232669
@@ Property / OpenAlex ID: W4294232669 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the geodesic center of a simple polygon
+Normal rank
@@ Property / cites work @@
+On the geodesic Voronoi diagram of point sites in a simple polygon
+Normal rank
@@ Property / cites work @@
+The furthest-site geodesic Voronoi diagram
@@ Property / cites work: The furthest-site geodesic Voronoi diagram / rank @@
+Normal rank
@@ Property / cites work @@
+Q3787491
@@ Property / cites work: Q3787491 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of finding the convex hull of a set of points
+Normal rank
@@ Property / cites work @@
+The geodesic farthest-site Voronoi diagram in a polygonal domain with holes
+Normal rank
@@ Property / cites work @@
+The geodesic diameter of polygonal domains
@@ Property / cites work: The geodesic diameter of polygonal domains / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the geodesic centers of a polygonal domain
+Normal rank
@@ Property / cites work @@
+Q5088939
@@ Property / cites work: Q5088939 / rank @@
+Normal rank
@@ Property / cites work @@
+Ray shooting in polygons using geodesic triangulations
+Normal rank
@@ Property / cites work @@
+On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination
+Normal rank
@@ Property / cites work @@
+Optimal shortest path queries in a simple polygon
@@ Property / cites work: Optimal shortest path queries in a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+A new data structure for shortest path queries in a simple polygon
+Normal rank
@@ Property / cites work @@
+Matrix Searching with the Shortest-Path Metric
@@ Property / cites work: Matrix Searching with the Shortest-Path Metric / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Euclidean Shortest Paths in the Plane
+Normal rank
@@ Property / cites work @@
+Q4327373
@@ Property / cites work: Q4327373 / rank @@
+Normal rank
@@ Property / cites work @@
+A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
+Normal rank
@@ Property / cites work @@
+Q4945516
@@ Property / cites work: Q4945516 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Algorithm for Geodesic Nearest-point Voronoi Diagrams in Simple Polygons
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams for a moderate-sized point-set in a simple polygon
+Normal rank
@@ Property / cites work @@
+The geodesic farthest-point Voronoi diagram in a simple polygon
+Normal rank
@@ Property / cites work @@
+A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains
+Normal rank
@@ Property / cites work @@
+Computing the geodesic center of a simple polygon
@@ Property / cites work: Computing the geodesic center of a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing geodesic furthest neighbors in simple polygons
+Normal rank
@@ Property / cites work @@
+Q4626291
@@ Property / cites work: Q4626291 / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound to Finding Convex Hulls
@@ Property / cites work: A Lower Bound to Finding Convex Hulls / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00454-022-00424-6
@@ Property / DOI: 10.1007/S00454-022-00424-6 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6174809