Searching for "Stabbing Line Segments." – sorted by Relevance.
6 documents found, showing 1 through 6.
-
Minimizing the Stabbing Number of Matchings, Trees, and Triangulations
- …. Lubbecke Henk Meijer + Abstract The (axis-parallel) stabbing number of a given set of line segments…
- Cited by 4 (0 self) – Add To MetaCart
-
Lower Bounds for Line Stabbing
- … for the decision problem. We prove their conjecture. In proving the lower bound for line stabbing of line segments…
- Cited by 6 (1 self) – Add To MetaCart
-
Determining Visibility between Extended Objects
- … segments of S(s), the line segments are stored at s in the order they are stabbed by g. The asymptotic…
- Add To MetaCart
-
Optimal Nearly-Similar Polygon Stabbers of Convex Polygons
- … stabber of a set of arbitrarily oriented line segments. In [1, 7, 10] algorithms are given for stabbing…
- Add To MetaCart
-
Incremental Construction along Space-Filling Curves
- …. e. by a local search starting at the current point and traversing the triangles stabbed by the line…
- Add To MetaCart
-
Computational Geometry on the Cylinder (Extended Abstract)
- … segments in the cylinder. Two possible characterizations of stabbing lines are considered here. On one hand…
- Add To MetaCart
Showing 1 through 6.
