Sciweavers

1245 search results - page 136 / 249
» Triangulation for Points on Lines
Sort
View
SODA
2008
ACM
93views Algorithms» more  SODA 2008»
15 years 7 months ago
Minimum weight convex Steiner partitions
New tight bounds are presented on the minimum length of planar straight line graphs connecting n given points in the plane and having convex faces. Specifically, we show that the ...
Adrian Dumitrescu, Csaba D. Tóth
COMGEO
2010
ACM
15 years 6 months ago
Highway hull revisited
A highway H is a line in the plane on which one can travel at a greater speed than in the remaining plane. One can choose to enter and exit H at any point. The highway time distanc...
Greg Aloupis, Jean Cardinal, Sébastien Coll...
CORR
2010
Springer
189views Education» more  CORR 2010»
15 years 5 months ago
Robust PCA via Outlier Pursuit
Singular Value Decomposition (and Principal Component Analysis) is one of the most widely used techniques for dimensionality reduction: successful and efficiently computable, it ...
Huan Xu, Constantine Caramanis, Sujay Sanghavi
ICCV
2009
IEEE
16 years 11 months ago
Piecewise Planar Stereo for Image-based Rendering
We present a novel multi-view stereo method designed for image-based rendering that generates piecewise planar depth maps from an unordered collection of photographs. First a di...
Sudipta N. Sinha, Drew Steedly and Richard Szelisk...
164
Voted
NIPS
2004
15 years 7 months ago
Implicit Wiener Series for Higher-Order Image Analysis
The computation of classical higher-order statistics such as higher-order moments or spectra is difficult for images due to the huge number of terms to be estimated and interprete...
Matthias O. Franz, Bernhard Schölkopf