Adaptive algorithms for constructing convex hulls and triangulations of polygonal chains
Author
Summary, in English
Department/s
- Computer Science
Publishing year
2002
Language
English
Pages
80-89
Publication/Series
Algorithm Theory - SWAT 2002 / Lecture Notes in Computer Science
Volume
2368
Document type
Conference paper
Publisher
Springer
Topic
- Computer Science
Keywords
- upper bound
- lower bound
- algebraic decision tree model
- polygonal chains
- constrained Delaunay triangulation
- adaptive complexity
- triangulations of polygonal chains
- polygonal chain
- computational geometry
- adaptive algorithms
- convex hulls
Conference name
8th Scandinavian Workshop on Algorithm Theory.
Conference date
2002-07-03 - 2002-07-05
Conference place
Turku, Finland
Status
Published
ISBN/ISSN/Other
- ISSN: 0302-9743
- ISSN: 1611-3349