Ogni poligono semplice ha almeno due orecchie (questo è il teorema delle due orecchie) e ogni poligono semplice non convesso ha almeno una bocca, quindi in un certo senso i poligoni antropomorfi sono i poligoni semplici non convessi più semplici possibili.
È possibile riconoscere i poligoni antropomorfi in tempo lineare, ovvero se può essere riconosciuto come tale da un algoritmo lineare, ovvero un algoritmo che impiega un tempo finito per concludere un numero $n$ di iterazioni.
Toussaint, Godfried (1991), Anthropomorphic polygons, The American Mathematical Monthly, 98 (1): 31–35, doi:10.2307/2324033
Nessun commento:
Posta un commento