Highly Influenced

7 Excerpts

@article{Pach1993WeavingPO, title={Weaving patterns of lines and line segments in space}, author={J{\'a}nos Pach and Richard Pollack and Emo Welzl}, journal={Algorithmica}, year={1993}, volume={9}, pages={561-571} }

- Published in Algorithmica 1993
DOI:10.1007/BF01190155

Aweaving W is a simple arrangement of lines (or line segments) in the plane together with a binary relation specifying which line is “above” the other. A system of lines (or line segments) in 3-space is called arealization ofW, if its projection into the plane isW and the “above-below” relations between the lines respect the specifications. Two weavings are equivalent if the underlying arrangements of lines are combinatorially equivalent and the “above-below” relations are the same. An… CONTINUE READING