首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Geometric dilation of closed planar curves: New lower bounds
Authors:Annette Ebbers-Baumann  Ansgar Grüne  Rolf Klein  
Institution:

aDepartment of Computer Science I, University of Bonn, D-53117 Bonn, Germany

Abstract:Given two points on a closed planar curve, C, we can divide the length of a shortest connecting path in C by their Euclidean distance. The supremum of these ratios, taken over all pairs of points on the curve, is called the geometric dilation of C. We provide lower bounds for the dilation of closed curves in terms of their geometric properties, and prove that the circle is the only closed curve achieving a dilation of π/2, which is the smallest dilation possible. Our main tool is a new geometric transformation technique based on the perimeter halving pairs of C.
Keywords:Computational geometry  Convex geometry  Convex curves  Dilation  Detour  Lower bound  Halving pair  Halving pair transformation
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号