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

An algorithm for finding planar surfaces in three-manifolds

โœ Scribed by E. A. Sbrodova


Publisher
Springer US
Year
2007
Tongue
English
Weight
98 KB
Volume
144
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An optimal algorithm for finding an encl
โœ Olga N. Gluchshenko; Horst W. Hamacher; Arie Tamir ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 807 KB

Given a set P of n points in the plane, we consider the problem of finding a planar rectilinear annulus of minimum width which encloses the set P. We present an optimal O(n log n) algorithm for this problem.