𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions

✍ Scribed by Vladlen Koltun; Micha Sharir

Publisher
Springer
Year
2004
Tongue
English
Weight
740 KB
Volume
31
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Voronoi Diagram of Three Lines
The Voronoi Diagram of Three Lines
✍ Hazel Everett; Daniel Lazard; Sylvain Lazard; Mohab SafeyΒ ElΒ Din πŸ“‚ Article πŸ“… 2009 πŸ› Springer 🌐 English βš– 774 KB
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