2342 search results - page 237 / 469 » Sublinear geometric algorithms |
113
Voted
COMPGEOM
2003
ACM
15 years 8 months ago
2003
ACM
Randomized incremental constructions are widely used in computational geometry, but they perform very badly on large data because of their inherently random memory access patterns...
126
click to vote
ICRA
2002
IEEE
15 years 8 months ago
2002
IEEE
In field environments it is not usually possible to provide robotic systems with valid geometric models of the task and environment. The robot or robot teams will need to create t...
126
Voted
COMPGEOM
2009
ACM
15 years 8 months ago
2009
ACM
We study the complexity of the visibility map of terrains whose triangles are fat, not too steep and have roughly the same size. It is known that the complexity of the visibility ...
96
Voted
ESA
2001
Springer
15 years 8 months ago
2001
Springer
Real algebraic expressions are expressions whose leaves are integers and whose internal nodes are additions, subtractions, multiplications, divisions, k-th root operations for int...
126
Voted
CAV
1998
Springer
15 years 7 months ago
1998
Springer
This paper presents a new algorithm for efficiently verifying timed systems. The new algorithm represents timing information using geometric regions and explores the timed state sp...