𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Polyhedral line transversals in space

✍ Scribed by David Avis; Rephael Wenger

Publisher
Springer
Year
1988
Tongue
English
Weight
597 KB
Volume
3
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Voronoi Diagrams of Lines in 3-Space Und
Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions
✍ L.Paul Chew; Klara Kedem; Micha Sharir; Boaz Tagansky; Emo Welzl πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 261 KB

The combinatorial complexity of the Voronoi diagram of n lines in three dimensions under a convex distance function induced by a polytope with a constant Ž 2 Ž . . Ž . number of edges is shown to be O n ␣ n log n , where ␣ n is a slowly growing inverse of the Ackermann function. There are arrangemen