✦ LIBER ✦

Stabbing line segments

✍ Scribed by H. Edelsbrunner; H. A. Maurer; F. P. Preparata; A. L. Rosenberg; E. Welzl; D. Wood

Publisher: Springer Netherlands
Year: 1982
Tongue: English
Weight: 483 KB
Volume: 22
Category: Article
ISSN: 0006-3835
DOI: 10.1007/bf01934440

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Stabbing parallel segments with a convex

Stabbing parallel segments with a convex polygon

✍ Michael T. Goodrich; Jack Scott Snoeyink 📂 Article 📅 1989 🏛 Elsevier Science ⚖ 74 KB

We develop a technique using general moments to find the orientations of 2D planar orthographic projections of 3D objects, even if the 3D object has a completely unknown structure. The technique should open new classes of biological materials for ultrastructural analysis, through molecular scale tra

Lower bounds for line stabbing

✍ D. Avis; J.M. Robert; R. Wenger 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 721 KB

Clustering of collinear line segments

✍ Ann Scher; Michael Shneier; Azriel Rosenfeld 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 507 KB

On cellular straight line segments

✍ Chul E. Kim 📂 Article 📅 1982 🏛 Elsevier Science ⚖ 887 KB

Shortest paths for line segments

✍ Christian Icking; Günter Rote; Emo Welzl; Chee Yap 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 1007 KB

Topics on line segments and polygons

✍ Kiyoshi Hosono; Masatsugu Urabe; Mamoru Watanabe 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 217 KB

Let S be a set of pairwise disjoint line segments in the plane. Consider the figure F (polygon, tree or path) whose every edge goes through endpoints of elements in S as many as possible, where F does not intersect itself and any element of S. We construct some figures under the preceding conditions