Tight time bounds for the minimum local convex partition problem
Författare
Summary, in English
Avdelning/ar
- Computer Science
Publiceringsår
2004
Språk
Engelska
Sidor
95-105
Publikation/Tidskrift/Serie
Discrete and Computational Geometry. Japanese Conference, JCDCG 2004. Revised Selected Papers / Lecture Notes in Computer Science)
Volym
3742
Dokumenttyp
Del av eller Kapitel i bok
Förlag
Springer
Ämne
- Computer Science
Nyckelord
- linear time approximation algorithm
- lower time bound
- optimal algorithm
- edge partition
- minimum local convex partition problem
- unsorted edges
- tight time bound
Status
Published
Projekt
- VR 2002-4049
ISBN/ISSN/Övrigt
- ISBN: 3-540-30467-3