On the union of fat wedges and separating a collection of segments by a line (Q1314526): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0925-7721(93)90018-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2054236013
@@ Property / OpenAlex ID: W2054236013 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for the boundary of a cell in a union of rays
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Topologically sweeping an arrangement
@@ Property / cites work: Topologically sweeping an arrangement / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity and construction of many faces in arrangements of lines and of segments
+Normal rank
@@ Property / cites work @@
+Better lower bounds on detecting affine and spherical degeneracies
+Normal rank
@@ Property / cites work @@
+An Output-Sensitive Algorithm for Computing Visibility Graphs
+Normal rank
@@ Property / cites work @@
+Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
+Normal rank
@@ Property / cites work @@
+Finding the upper envelope of n line segments in O(n log n) time
+Normal rank
@@ Property / cites work @@
+Fat Triangles Determine Linearly Many Holes
@@ Property / cites work: Fat Triangles Determine Linearly Many Holes / rank @@
+Normal rank
@@ Property / cites work @@
+A fast planar partition algorithm. I
@@ Property / cites work: A fast planar partition algorithm. I / rank @@
+Normal rank