A time-space trade-off for triangulations of points in the plane
SCOPUS
- Title
- A time-space trade-off for triangulations of points in the plane
- Authors
- Ahn, H.-K.; Baraldo, N.; Oh, E.; Silvestri, F.
- Date Issued
- 2017-07
- Publisher
- Springer Verlag
- Abstract
- In this paper, we consider time-space trade-offs for reporting a triangulation of points in the plane. The goal is to minimize the amount of working space while keeping the total running time small. We present the first multi-pass algorithm on the problem that returns the edges of a triangulation with their adjacency information. This even improves the previously best known random-access algorithm. ? 2017, Springer International Publishing AG.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/105428
- DOI
- 10.1007/978-3-319-62389-4_1
- ISSN
- 0302-9743
- Article Type
- Article
- Citation
- Lecture Notes in Computer Science, vol. 10392 LNCS, page. 3 - 12, 2017-07
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.