Loading...
Please wait, while we are loading the content...
Similar Documents
Walking Faster in a Triangulation
| Content Provider | Semantic Scholar |
|---|---|
| Author | Castro, Pedro Machado Manhães De Devillers, Olivier |
| Copyright Year | 2010 |
| Abstract | Point location in a triangulation is one of the most studied problems in computational geometry. For a single query, stochastic walk is a good practical strategy. In this work, we propose two approaches improving the performance of the stochastic walk. The first improvement is based on a relaxation of the exactness of the predicate, whereas the second is based on termination guessing. |
| Starting Page | 15 |
| Ending Page | 15 |
| Page Count | 1 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://hal.archives-ouvertes.fr/docs/00/49/30/46/PDF/RR.pdf |
| Alternate Webpage(s) | http://hal.inria.fr/docs/00/49/30/46/PDF/RR.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |