2188 search results - page 87 / 438 » Instance-Optimal Geometric Algorithms |
124
click to vote
CGF
2002
15 years 2 months ago
2002
We extend the standard solution to comic rendering with a comic-style specular component. To minimise the computational overhead associated with this extension, we introduce two o...
105
Voted
CAGD
1998
15 years 2 months ago
1998
Laguerre geometry provides a simple approach to the design of rational curves and surfaces with rational offsets. These so-called PH curves and PN surfaces can be constructed from...
154
click to vote
SIAMCOMP
1998
15 years 2 months ago
1998
Motivated by applications in computer graphics, visualization, and scienti c computation, we study the computational complexity of the following problem: Given a set S of n points...
146
click to vote
BMVC
2010
15 years 11 days ago
2010
We propose a new coherent framework for joint object detection, 3D layout estimation, and object supporting region segmentation from a single image. Our approach is based on the m...
114
click to vote
FOCS
2008
IEEE
15 years 8 months ago
2008
IEEE
This work investigates a geometric approach to proving cell probe lower bounds for data structure problems. We consider the approximate nearest neighbor search problem on the Bool...