Sciweavers

833 search results - page 11 / 167
» Geometric Optimization
Sort
View
SODA
1992
ACM
135views Algorithms» more  SODA 1992»
14 years 10 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
56
Voted
ADCM
2008
80views more  ADCM 2008»
14 years 9 months ago
Optimal noise suppression: A geometric nature of pseudoframes for subspaces
Shidong Li, Hidemitsu Ogawa
EMMCVPR
2009
Springer
14 years 7 months ago
Intrinsic Second-Order Geometric Optimization for Robust Point Set Registration without Correspondence
Determining Euclidean transformations for the robust registration of noisy unstructured point sets is a key problem of model-based computer vision and numerous industrial applicati...
Dirk Breitenreicher, Christoph Schnörr
ECCC
2010
107views more  ECCC 2010»
14 years 4 months ago
Bypassing UGC from some optimal geometric inapproximability results
Venkatesan Guruswami, Prasad Raghavendra, Rishi Sa...