Time-space trade-offs for triangulations and Voronoi diagrams (Q1615777): Difference between revisions

@@ Property / cites work @@
+Memory-constrained algorithms for simple polygons
@@ Property / cites work: Memory-constrained algorithms for simple polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Priority Queues and Sorting for Read-Only Data
@@ Property / cites work: Priority Queues and Sorting for Read-Only Data / 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 @@
+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 @@
+Computing a visibility polygon using few variables
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+Towards in-place geometric algorithms and data structures
+Normal rank
@@ Property / cites work @@
+Multi-pass geometric algorithms
@@ Property / cites work: Multi-pass geometric algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem
+Normal rank
@@ Property / cites work @@
+ON COMPUTING VORONOI DIAGRAMS FOR SORTED POINT SETS
+Normal rank
@@ Property / cites work @@
+Triangulating Simple Polygons and Equivalent Problems
+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 @@
+On the identification of the convex hull of a finite set of points in the plane
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank
@@ Property / cites work @@
+Selection from read-only memory and sorting with minimum data movement
+Normal rank
@@ Property / cites work @@
+Q4344138
@@ Property / cites work: Q4344138 / rank @@
+Normal rank