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

On translating a set of line segments

โœ Scribed by Thomas Ottmann; Peter Widmayer


Publisher
Elsevier Science
Year
1983
Weight
517 KB
Volume
24
Category
Article
ISSN
0734-189X

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