Relative convex hulls in semi-dynamic arrangements (Q476434): Difference between revisions

@@ Property / cites work @@
+Kinetic collision detection between two simple polygons.
+Normal rank
@@ Property / cites work @@
+Algorithms for Reporting and Counting Geometric Intersections
+Normal rank
@@ Property / cites work @@
+Arrangements on parametric surfaces. I: General framework and infrastructure
+Normal rank
@@ Property / cites work @@
+GEODESIC DISKS AND CLUSTERING IN A SIMPLE POLYGON
@@ Property / cites work: GEODESIC DISKS AND CLUSTERING IN A SIMPLE POLYGON / rank @@
+Normal rank
@@ Property / cites work @@
+Geodesic ham-sandwich cuts
@@ Property / cites work: Geodesic ham-sandwich cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic planar convex hull operations in near-logarithmic amortized time
+Normal rank
@@ Property / cites work @@
+On the convex layers of a planar set
@@ Property / cites work: On the convex layers of a planar set / rank @@
+Normal rank
@@ Property / cites work @@
+Ray shooting in polygons using geodesic triangulations
+Normal rank
@@ Property / cites work @@
+Quasi-optimal upper bounds for simplex range searching and new zone theorems
+Normal rank
@@ Property / cites work @@
+A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps
+Normal rank
@@ Property / cites work @@
+Approximate Euclidean Shortest Paths in 3-Space
@@ Property / cites work: Approximate Euclidean Shortest Paths in 3-Space / rank @@
+Normal rank
@@ Property / cites work @@
+On separating two simple polygons by a single translation
+Normal rank
@@ Property / cites work @@
+Locked and unlocked chains of planar shapes
@@ Property / cites work: Locked and unlocked chains of planar shapes / rank @@
+Normal rank
@@ Property / cites work @@
+Straightening polygonal arcs and convexifying polygonal cycles
+Normal rank
@@ Property / cites work @@
+Geodesic Fréchet distance inside a simple polygon
+Normal rank
@@ Property / cites work @@
+Topologically sweeping an arrangement
@@ Property / cites work: Topologically sweeping an arrangement / rank @@
+Normal rank
@@ Property / cites work @@
+Sweeps, arrangements and signotopes
@@ Property / cites work: Sweeps, arrangements and signotopes / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
+Normal rank
@@ Property / cites work @@
+Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
+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 @@
+Morphing simple polygons
@@ Property / cites work: Morphing simple polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a semi-dynamic convex hull algorithm
+Normal rank
@@ Property / cites work @@
+Segment endpoint visibility graphs are Hamiltonian
+Normal rank
@@ Property / cites work @@
+Refolding planar polygons
@@ Property / cites work: Refolding planar polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Shooting permanent rays among disjoint polygons in the plane
+Normal rank
@@ Property / cites work @@
+Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
+Normal rank
@@ Property / cites work @@
+Tight bounds for connecting sites across barriers
@@ Property / cites work: Tight bounds for connecting sites across barriers / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean shortest paths in the presence of rectilinear barriers
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945516
@@ Property / cites work: Q4945516 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintenance of configurations in the plane
@@ Property / cites work: Maintenance of configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal real-time algorithm for planar convex hulls
+Normal rank
@@ Property / cites work @@
+Topological sweep of the complete graph
@@ Property / cites work: Topological sweep of the complete graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5692723
@@ Property / cites work: Q5692723 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-Perimeter Polygons of Digitized Silhouettes
+Normal rank
@@ Property / cites work @@
+Acute triangulations of polygons
@@ Property / cites work: Acute triangulations of polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank