Acyclic orientation of drawings

E. Ackerman, K. Buchin, C. Knauer, G. Rote

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    1 Citaat (Scopus)

    Samenvatting

    Given a set of curves in the plane or a topological graph, we ask for an orientation of the curves or edges which induces an acyclic orientation on the corresponding planar map. Depending on the maximum number of crossings on a curve or an edge, we provide algorithms and hardness proofs for this problem.
    Originele taal-2Engels
    TitelAlgorithm Theory - SWAT 2006
    Subtitel10th Scandinavian Workshop, Riga, Latvia, July 6-8, 2006. Proceedings
    RedacteurenL. Arge, R. Freivalds
    Plaats van productieBerlin
    UitgeverijSpringer
    Hoofdstuk26
    Pagina's268-279
    Aantal pagina's12
    ISBN van elektronische versie978-3-540-35755-1
    ISBN van geprinte versie3-540-35753-X, 978-3-540-35753-7
    DOI's
    StatusGepubliceerd - 2006

    Publicatie series

    NaamLecture Notes in Computer Science (LNCS)
    Volume4059
    ISSN van geprinte versie0302-9743
    ISSN van elektronische versie1611-3349

    Vingerafdruk Duik in de onderzoeksthema's van 'Acyclic orientation of drawings'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit