En geometría computacional , la distancia de enlace entre dos puntos en un polígono es el número mínimo de segmentos de línea de cualquier cadena poligonal dentro del polígono que tiene los dos puntos como extremos. El diámetro de enlace del polígono es la distancia máxima de enlace de dos de sus puntos.
Un polígono es un polígono convexo si y solo si su diámetro de enlace es uno. Cada polígono en forma de estrella tiene un diámetro de enlace como máximo dos: cada dos puntos pueden estar conectados por una cadena poligonal que se dobla una vez, dentro del núcleo del polígono. Sin embargo, esta propiedad no caracteriza a los polígonos en forma de estrella, ya que también existen polígonos con huecos en los que el diámetro del enlace es dos.
Referencias
- Maheshwari, Anil; Sack, Jörg-Rüdiger ; Djidjev, Hristo N. (2000), "Problemas de distancia de enlace", Handbook of Computational Geometry , North-Holland, Amsterdam, págs. 519–558, doi : 10.1016 / B978-044482537-7 / 50013-9 , MR 1746684.