Антропоморфный многоугольник

В геометрии антропоморфный многоугольник — это простой многоугольник ровно с двумя ушами и одним ртом . То есть ровно для трёх вершин многоугольника отрезок, соединяющий двух соседей вершины, не пересекает многоугольник. Для двух из этих вершин (ушей) отрезок, соединяющий соседей, образует диагональ многоугольника, заключенного внутри многоугольника. Для третьей вершины (устья) отрезок, соединяющий соседей, лежит вне многоугольника, образуя вход в вогнутость многоугольника. ^[1]

У каждого простого многоугольника есть как минимум два ушка (это теорема о двух ушах ), а у каждого невыпуклого простого многоугольника есть хотя бы один рот, поэтому в некотором смысле антропоморфные многоугольники являются простейшими возможными невыпуклыми простыми многоугольниками. ^[1]

Распознать антропоморфные многоугольники можно за линейное время . ^[2]

Ссылки

^ Jump up to: ^а ^б Туссен, Годфрид (1991), «Антропоморфные многоугольники», The American Mathematical Monthly , 98 (1): 31–35, doi : 10.2307/2324033 , JSTOR 2324033 , MR 1083611 .
^ Шермер, Т.; Туссен, GT (1989), «Антропоморфные многоугольники можно распознать за линейное время», у Яницки, Рышарда; Кочкодай, Вальдемар В. (ред.), Труды Международной конференции по вычислительной технике и информации , Северная Голландия, стр. 117–123 .

Внешние ссылки

Вайсштейн, Эрик В. «Антропоморфный многоугольник» . Математический мир .

Эта элементарной геометрии статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее .

[g-1] Jump up to: ^а ^б Туссен, Годфрид (1991), «Антропоморфные многоугольники», The American Mathematical Monthly , 98 (1): 31–35, doi : 10.2307/2324033 , JSTOR 2324033 , MR 1083611 .

[2] Шермер, Т.; Туссен, GT (1989), «Антропоморфные многоугольники можно распознать за линейное время», у Яницки, Рышарда; Кочкодай, Вальдемар В. (ред.), Труды Международной конференции по вычислительной технике и информации , Северная Голландия, стр. 117–123 .

[1]

[2]