ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Every triangle-free planar graph has a planar upward drawing (1993)
    Springer
    Order 10 (1993), S. 1-16 
    Details
    ISSN: 1572-9273
    Keywords: 06A06 ; Planar graph ; triangle-free ; upward drawing
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A planar ordered set has a triangle-free, planar covering graph; on the other hand, there are nonplanar ordered sets whose covering graphs are planar. We show thatevery triangle-free planar graph has a planar upward drawing. This planar upward drawing can be constructed in time, polynomial in the number of vertices. Our results shed light on the apparently difficult problem, of long-standing, whether there is aneffective planarity-testing procedure for an ordered set.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01108704
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...