Computational Geometry: Theory and Applications
Classes of graphs which approximate the complete Euclidean graph
Discrete & Computational Geometry
Searching for the kernel of a polygon—a competitive strategy
Proceedings of the eleventh annual symposium on Computational geometry
Perspectives of Monge properties in optimization
Discrete Applied Mathematics
Generalized self-approaching curves
Discrete Applied Mathematics - Special issue 14th European workshop on computational geometry CG'98 Selected papers
Approximating the Stretch Factor of Euclidean Graphs
SIAM Journal on Computing
The density of iterated crossing points and a gap result for triangulations of finite point sets
Proceedings of the twenty-second annual symposium on Computational geometry
Computational Geometry: Theory and Applications - Special issue on the Japan conference on discrete and computational geometry 2004
On the geometric dilation of closed curves, graphs, and point sets
Computational Geometry: Theory and Applications - Special issue on the 21st European workshop on computational geometry (EWCG 2005)
Geometric dilation of closed planar curves: New lower bounds
Computational Geometry: Theory and Applications
Light orthogonal networks with constant geometric dilation
Journal of Discrete Algorithms
Computational Geometry: Theory and Applications - Special issue on the Japan conference on discrete and computational geometry 2004
Light orthogonal networks with constant geometric dilation
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Computational-geometry approach to digital image contour extraction
Transactions on computational science XIII
Embedding point sets into plane graphs of small dilation
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Hi-index | 0.00 |
Let C be a simple polygonal chain of n edges in the plane, and let p and q be two arbitrary points on C. The detour of C on (p, q) is defined to be the length of the subchain of C that connects p with q, divided by the Euclidean distance between p and q. Given an ε 0, we compute in time O(1/ε n log n) a pair of points on which the chain makes a detour at least 1/(1 + ε) times the maximum detour.