Sciweavers

273 search results - page 30 / 55
» Can Pure Cutting Plane Algorithms Work
Sort
View
ESA
2007
Springer
113views Algorithms» more  ESA 2007»
14 years 1 months ago
Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step
We introduce a general framework for processing a set of curves defined on a continuous two-dimensional parametric surface, while sweeping the parameter space. We can handle plan...
Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehl...
MVA
2000
164views Computer Vision» more  MVA 2000»
13 years 9 months ago
Visual Screen: Transforming an Ordinary Screen into a Touch Screen
Touch screens are very convenient because one can directly point to where it is interesting. This paper presents an inexpensive technique to transform an ordinary screen into a to...
Zhengyou Zhang, Ying Shan
ESA
2004
Springer
117views Algorithms» more  ESA 2004»
14 years 28 days ago
Classroom Examples of Robustness Problems in Geometric Computations
The algorithms of computational geometry are designed for a machine model with exact real arithmetic. Substituting floating-point arithmetic for the assumed real arithmetic may c...
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan ...
ESA
2007
Springer
176views Algorithms» more  ESA 2007»
14 years 1 months ago
Arrangements in Geometry: Recent Advances and Challenges
We review recent progress in the study of arrangements in computational and combinatorial geometry, and discuss several open problems and areas for further research. In this talk I...
Micha Sharir

Publication
319views
14 years 1 months ago
Epsilon Stereo Pairs
Human stereo vision works by fusing a pair of perspective images with a purely horizontal parallax. Recent developments suggest that very few varieties of multiperspective stereo p...
Yuanyuan Ding and Jingyi Yu