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

Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions

โœ Scribed by P. K. Agarwal; B. Aronov; M. Sharir


Publisher
Springer
Year
1999
Tongue
English
Weight
194 KB
Volume
21
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On-line construction of the upper envelo
โœ Jean-Daniel Boissonnat; Katrin T.G. Dobrindt ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 984 KB

In this paper, we describe a randomized incremental algorithm for computing the upper envelope (i.e., the pointwise maximum) of a set of n triangles in three dimensions. This algorithm is an on-line algorithm. It is structure-sensitive: the expected cost of inserting the n-th triangle is O(log nErO=