Planar lower envelope of monotone polygonal chains (Q495682): Difference between revisions

@@ Property / cites work @@
+Visibility queries and maintenance in simple polygons
+Normal rank
@@ Property / cites work @@
+Efficient visibility queries in simple polygons
@@ Property / cites work: Efficient visibility queries in simple polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal output-sensitive convex hull algorithms in two and three dimensions
+Normal rank
@@ Property / cites work @@
+A linear algorithm for computing the visibility polygon from a point
+Normal rank
@@ Property / cites work @@
+Output-sensitive algorithms for optimally constructing the upper envelope of straight line segments in parallel
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Computing Visibility in the Plane
+Normal rank
@@ Property / cites work @@
+Finding the upper envelope of n line segments in O(n log n) time
+Normal rank
@@ Property / cites work @@
+Corrections to Lee's visibility polygon algorithm
@@ Property / cites work: Corrections to Lee's visibility polygon algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+An Output-Sensitive Convex Hull Algorithm for Planar Objects
+Normal rank
@@ Property / cites work @@
+Query point visibility computation in polygons with holes
+Normal rank