A new balanced subdivision of a simple polygon for time-space trade-off algorithms (Q2415364): Difference between revisions

@@ Property / OpenAlex ID @@
+W2964016972
@@ Property / OpenAlex ID: W2964016972 / rank @@
+Normal rank
@@ Property / cites work @@
+A time-space trade-off for triangulations of points in the plane
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for triangulating a simple polygon
+Normal rank
@@ Property / cites work @@
+Memory-constrained algorithms for simple polygons
@@ Property / cites work: Memory-constrained algorithms for simple polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems
+Normal rank
@@ Property / cites work @@
+Q2968076
@@ Property / cites work: Q2968076 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for computing Euclidean minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Space-time trade-offs for stack-based algorithms
@@ Property / cites work: Space-time trade-offs for stack-based algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon in linear time
@@ Property / cites work: Triangulating a simple polygon in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for time-space trade-offs in sorting and selection
+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 @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+Shortest path in a polygon using sublinear space
@@ Property / cites work: Shortest path in a polygon using sublinear space / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for triangulations and Voronoi diagrams
+Normal rank