Sciweavers

833 search results - page 11 / 167
» Geometric Optimization
Sort
View
SODA
1992
ACM
135views Algorithms» more  SODA 1992»
15 years 3 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
75
Voted
ADCM
2008
80views more  ADCM 2008»
15 years 2 months ago
Optimal noise suppression: A geometric nature of pseudoframes for subspaces
Shidong Li, Hidemitsu Ogawa
EMMCVPR
2009
Springer
15 years 2 days 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 9 months ago
Bypassing UGC from some optimal geometric inapproximability results
Venkatesan Guruswami, Prasad Raghavendra, Rishi Sa...