Posted By: gekon (Nezapomen na radost) on 'CZscience'
Title: Prumer konvexniho polygonu
Date: Sun Jan 3 23:22:27 1999
Ahoj,
potreboval bych algoritmus, ktery najde prumer konvexniho polygonu v rovine
v linearnim case vzhledem k poctu vrcholu. (Prumer je vzdalenost
nejvzdalenejsich vrcholu). Staci slovne popsat, nepotrebuju implementacni
detaily.
Gekon /-----
/ 0 0
------------------------------------------- | ' | -------------------
Budoucnost patri virtulite, ===== / And the show
skutecnost je stale nudnejsi... _____/ must go on