2188 search results - page 108 / 438 » Instance-Optimal Geometric Algorithms |
131
click to vote
IROS
2006
IEEE
15 years 8 months ago
2006
IEEE
Abstract— This paper presents an approach to create topological maps from geometric maps obtained with a mobile robot in an indoor-environment using range data. Our approach util...
153
click to vote
CA
2000
IEEE
15 years 7 months ago
2000
IEEE
We present a very general geometrical correction method for enforcing collisions and other geometrical constraints between polygonal mesh surfaces. It is based on a global resolut...
122
Voted
SIGGRAPH
1999
ACM
15 years 6 months ago
1999
ACM
We present a preprocessing algorithm and run-time system for rendering 3D geometric models at a guaranteed frame rate. Our approach trades off space for frame rate by using images...
106
click to vote
GD
2008
Springer
15 years 3 months ago
2008
Springer
We describe an efficient method for drawing any n-vertex simple graph G in the hyperbolic plane. Our algorithm produces greedy drawings, which support greedy geometric routing, so...
173
click to vote
STOC
2012
ACM
13 years 5 months ago
2012
ACM
Option contracts are a type of financial derivative that allow investors to hedge risk and speculate on the variation of an asset’s future market price. In short, an option has...