Computational Geometry - Some Easy Questions and their Recent Solutions
Дата
Авторы
Aurenhammer,Franz
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
We address three basic questions in computational geometry which can be phrased in simple terms but have only recently received (more or less) satisfactory answers: point set enumeration, optimum triangulation, and polygon decomposition.
Ключевые слова
computational geometry , combinatorial geometry , point set data base , minimum-weight triangulation , polygonal skeleton