Sciweavers

Share
COMPGEOM
1999
ACM

Empirical Design of Geometric Algorithms

12 years 1 months ago
Empirical Design of Geometric Algorithms
The computer--aidedsolution to algorithmic problemsis becoming moreandmoreimportant in variousapplicationdomains.This is in particular true for computationalgeometry.For example,geometric problemsnaturally arisein imageprocessing,computergraphics, andall kinds of computer-aideddesign,just to mention a few. Even more,the generaltendencytowardsthe application of visual aidsin virtually all fields of science,technology,andbusinessraises manynew,unexpectedgeometricchallenges. A soundmathematicaltreatmentof theseproblemsanda systematiccomputational study on the resulting algorithms aredesirable. However, in practice, there are often obstaclesto such an attempt. In this paper, we will systematically discussour experienceswith a few obstaclesthat occurredin four of our projects andsignificantly influenced our reasoningon algorithmsin eachof them.
Karsten Weihe, Ulrik Brandes, Annegret Liebers, Ma
Added 02 Aug 2010
Updated 02 Aug 2010
Type Conference
Year 1999
Where COMPGEOM
Authors Karsten Weihe, Ulrik Brandes, Annegret Liebers, Matthias Müller-Hannemann, Dorothea Wagner, Thomas Willhalm
Comments (0)
books