MACIS 2015 Session (SS10): Algorithm Engineering in Geometric Computing

MACIS 2015: Home, Sessions Page


Aim and Scope

While plenty of asymptotically efficient and theoretically optimal algorithms have been designed in computing science, many of these solutions are impractical. In computational geometry the gap is widened by unrealistic assumptions made in theory: exact real arithmetic and input data in general position. The goal of algorithm engineering is to bridge this gap between theory and practice.

Topics (including, but not limited to)


Submission Guidelines