Odległość łącza

W geometrii obliczeniowej odległość połączenia między dwoma punktami w wielokącie to minimalna liczba segmentów linii dowolnego łańcucha wielokąta w wielokącie, którego dwa punkty są punktami końcowymi. Średnica połączenia wielokąta to maksymalna odległość połączenia dowolnych dwóch jego punktów.

Wielokąt jest wypukłym wielokątem wtedy i tylko wtedy, gdy jego średnica łącza wynosi jeden. Każdy wielokąt w kształcie gwiazdy ma średnicę ogniwa co najwyżej dwa: każde dwa punkty mogą być połączone łańcuchem wielokąta, który wygina się raz, wewnątrz jądra wielokąta. Jednak ta właściwość nie charakteryzuje wielokątów gwiaździstych, ponieważ istnieją również wielokąty z otworami, w których średnica ogniwa wynosi dwa.

•   Maheshwari, Anil; Sack, Jörg-Rüdiger ; Djidjev, Hristo N. (2000), „Problemy z odległością łącza”, Handbook of Computational Geometry , North-Holland, Amsterdam, s. 519–558, doi : 10.1016/B978-044482537-7/50013-9 , MR 1746684 .