Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 7 / Issue 5

available in:   HTML (45 kB) PDF (221 kB) PS (97 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-007-05-0338


Computational Geometry - Some Easy Questions and their Recent Solutions

Franz Aurenhammer (Graz University of Technology, Austria)

Abstract: 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.

Keywords: combinatorial geometry, computational geometry, minimum-weight triangulation, point set data base, polygonal skeleton

Categories: F.2.2