- Source: Link distance
- Jarak Bulan
- Pengukur jarak elektronik
- Declared Distance
- Their Distance
- Distance (lagu F.T. Island)
- Love Without Distance
- Fadly Faisal
- NGC 5128
- The Day We Felt Distance
- First Pacific
- Link distance
- Distance-vector routing protocol
- The Distance
- Distance (Hikaru Utada album)
- Long distance
- Lunar distance
- Link-state routing protocol
- Triathlon
- Distance education
- Middle distance
In computational geometry, the link distance between two points in a polygon is the minimum number of line segments of any polygonal chain within the polygon that has the two points as its endpoints. The link diameter of the polygon is the maximum link distance of any two of its points.
A polygon is a convex polygon if and only if its link diameter is one.
Every star-shaped polygon has link diameter at most two: every two points may be connected by a polygonal chain that bends once, inside the kernel of the polygon. However, this property does not characterize star-shaped polygons, as there also exist polygons with holes in which the link diameter is two.
References
Maheshwari, Anil; Sack, Jörg-Rüdiger; Djidjev, Hristo N. (2000), "Link distance problems", Handbook of Computational Geometry, North-Holland, Amsterdam, pp. 519–558, doi:10.1016/B978-044482537-7/50013-9, ISBN 978-0-444-82537-7, MR 1746684.