๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On Order Types of Systems of Segments in the Plane

โœ Scribed by Andrew Suk


Publisher
Springer Netherlands
Year
2010
Tongue
English
Weight
256 KB
Volume
27
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Reconstructing sets of orthogonal line s
โœ Franz Rendl; Gerhard Woeginger ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 550 KB

Rend], F. and G. Woeginger, Reconstructing sets of orthogonal line segments in the plane, Discrete Mathematics 119 (1993) 1677174. We show that reconstructing a set of n orthogonal line segments in the plane from the set of their vertices can be done in O(n log n) time, if the segments are allowed