Sciweavers

2 search results - page 1 / 1
» An efficient algorithm for the computation of the metric ave...
Sort
View
ADCM
2007
100views more  ADCM 2007»
13 years 4 months ago
An efficient algorithm for the computation of the metric average of two intersecting convex polygons, with application to morphi
Motivated by the method for the reconstruction of 3D objects from a set of parallel cross sections, based on the binary operation between 2D sets termed “metric average”, we de...
Evgeny Lipovetsky, Nira Dyn
SODA
1992
ACM
135views Algorithms» more  SODA 1992»
13 years 5 months ago
Applications of Parametric Searching in Geometric Optimization
We present several applications in computational geometry of Megiddo's parametric searching technique. These applications include: (1) Finding the minimum Hausdorff distance ...
Pankaj K. Agarwal, Micha Sharir, Sivan Toledo