On geometric dilation and halving chords

Lecture Notes in Computer Science

Volumn 3608, Issue , 2005, Pages 244-255

  Dumitrescu, Adrian ^a   Ebbers Baumann, Annette ^b   Grüne, Ansgar ^b   Klein, Rolf ^b   Rote, Günter ^c  

^a University of Wisconsin Milwaukee   (United States)

^b UNIVERSITY OF BONN   (Germany)

^c FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; PROBLEM SOLVING;

EUCLIDEAN DISTANCE; GEOMETRIC DILATION; GEOMETRIC QUANTITIES; POLYGONS;

GRAPH THEORY;

EID: 26844582502     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11534273_22     Document Type: Conference Paper

References (11)

1. A. Abrams, J. Cantarella, J. Fu, M. Ghomi, and R. Howard. Circles minimize most knot energies. Topology, 42(2):381-394, 2002.
2. G.D. Chakerian and H. Groemer. Convex bodies of constant width. Convexity and its Applications, pages 49-96, 1983.
3. H.P. Croft, K. J. Falconer, and R.K. Guy. Unsolved Problems in Geometry. Springer-Verlag, 1991.
4. A. Dumitrescu, A. Grüne, and G. Rote. On the geometric dilation of curves and point sets, preprint, July 2004.
5. A. Ebbers-Baumann, A. Grüne, and R. Klein. On the geometric dilation of finite point sets. In 14th Annual International Symposium on Algorithms and Computation, volume 2906 of LNCS, pages 250-259. Springer, 2003.
6. A. Ebbers-Baumann, A. Grüne, and R. Klein. Geometric dilation of closed planar curves: New lower bounds, to appear in special issue of CGTA dedicated to Euro-CG '04, 2004.
7. M. Gromov, J. Lafontaine, and P. Pansu. Structures métriques pour les variétés riemanniennes. volume 1 of Textes math. CEDIC / Fernand Nathan, Paris, 1981.
8. T. Kubota. Einige Ungleichheitsbeziehungen über Eilinien und Eiflächen. Sci. Rep. Tǒhoku Univ., 12:45-65, 1923.
9. R.B. Kusner and J.M. Sullivan. On distortion and thickness of knots. In S. G. Whittington, D. W. Sumners, and T. Lodge, editors, Topology and Geometry in Polymer Science, volume 103 of IMA Volumes in Math. and its Applications, pages 67-78. Springer, 1998.
10. P.R. Scott and P.W. Awyong. Inequalities for convex sets. Journal of Inequalities in Pure and Applied Mathematics, 1(1), 2000. http://jipam.vu.edu. au/article.php?sid=99.
11. I.M. Yaglom and V.G. Boltyanski. Convex Figures. English Translation, Holt, Rinehart and Winston, New York, NY, 1961.