Repository landing page

We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
oaioai:oasis.postech.ac.kr:2014.oak/105428

A time-space trade-off for triangulations of points in the plane

Authors
Publication date
1 July 2017
Publisher
Springer Verlag
Doi

    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.11Nscopu

    Similar works

    Full text

    thumbnail-image

    포항공과대학교

    redirect
    oaioai:oasis.postech.ac.kr:2014.o...
    Last time updated on 24/06/2021

    This paper was published in 포항공과대학교.

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.