Sciweavers

102291 search results - page 37 / 20459
» Computability in Computational Geometry
Sort
View
CORR
2010
Springer
112views Education» more  CORR 2010»
13 years 8 months ago
Transdichotomous Results in Computational Geometry, II: Offline Search
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
Timothy M. Chan, Mihai Patrascu
ICMS
2010
13 years 7 months ago
The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra
There is a growing interest in numeric-algebraic techniques in the computer algebra community as such techniques can speed up many applications. This paper is concerned with one su...
Jihun Yu, Chee Yap, Zilin Du, Sylvain Pion, Herv&e...
CCCG
2009
13 years 9 months ago
Computational Geometry of Contour Extraction
We present a method for extracting contours from digital images using techniques from computational geometry. Our approach is different from traditional pixelbased methods in imag...
Pedro J. Tejada, Xiaojun Qi, Minghui Jiang
SIGGRAPH
2009
ACM
14 years 3 months ago
Computational geometry algorithms library
Pierre Alliez, Andreas Fabri