Efficiently approximating polygonal paths in three and higher dimensions
Proceedings of the fourteenth annual symposium on Computational geometry
Curvature-constrained shortest paths in a convex polygon (extended abstract)
Proceedings of the fourteenth annual symposium on Computational geometry
Farthest-point queries with geometric and combinatorial constraints
Computational Geometry: Theory and Applications
Farthest-point queries with geometric and combinatorial constraints
Computational Geometry: Theory and Applications
Farthest-Point queries with geometric and combinatorial constraints
JCDCG'04 Proceedings of the 2004 Japanese conference on Discrete and Computational Geometry
Hi-index | 0.00 |
We present efficient geometric algorithms for several problems of approximating an n-vertex polygonal path with angle constraints in the d-D space for any fixed d ⪈ 2, improving significantly the corresponding graph- theoretic solutions based on known techniques (e.g., by (nearly) a factor of n for d = 2, 3). As a key step in our solutions, we formulate and solve an interesting problem called off-line ball exclusion search (OLBES), that may be of interest on its own.