Sciweavers

2 search results - page 1 / 1
» Voronoi Diagrams in Higher Dimensions under Certain Polyhedr...
Sort
View
COMPGEOM
1995
ACM
13 years 8 months ago
Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions
Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansk...
SWAT
2004
Springer
120views Algorithms» more  SWAT 2004»
13 years 10 months ago
Matching Polyhedral Terrains Using Overlays of Envelopes
For a collection F of d-variate piecewise linear functions of overall combinatorial complexity n, the lower envelope E(F) of F is the pointwise minimum of these functions. The min...
Vladlen Koltun, Carola Wenk