ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Computing the volume of the union of spheres (1988)

Avis, David ; Bhattacharya, Binay K. ; Imai, Hiroshi

Springer

The visual computer 3 (1988), S. 323-328

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1432-2315

Schlagwort(e): Union of Spheres ; Volumes ; Laguerre Voronoid diagram ; Power diagram

Quelle: Springer Online Journal Archives 1860-2000

Thema: Informatik

Notizen: Abstract OnO(n 2) exact algorithm is given for computing the volume of a set ofn spheres in space. The algorithm employs the Laguerre Voronoi (power) diagram and a method for computing the volume of the intersection of a simplex and a sphere exactly. We give a new proof of a special case of a conjecture, popularized by Klee, concerning the change in volume as the centres of the spheres become further apart.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF01901190

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer