• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Radial Level Planarity Testing and Embedding in Linear Time (2005)

Cached

  • Download as a PDF

Download Links

  • [www.infosun.fmi.uni-passau.de]
  • [www.cs.usyd.edu.au]
  • [www.fmi.uni-passau.de]
  • [www.infosun.fmi.uni-passau.de]
  • [infosun.fmi.uni-passau.de]
  • [www.michael-forster.de]
  • [www.infosun.fim.uni-passau.de]
  • [www.michael-forster.de]
  • [www.michael-forster.de]
  • [infosun.fmi.uni-passau.de]
  • [www.infosun.fim.uni-passau.de]
  • [infosun.fmi.uni-passau.de]
  • [www.infosun.fmi.uni-passau.de]
  • [www.infosun.fim.uni-passau.de]
  • [www.emis.de]
  • [www.cs.brown.edu]
  • [www.emis.math.ca]
  • [jgaa.info]

    • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Christian Bachmaier , Franz J. Brandenburg , Michael Forster
Venue:Journal of Graph Algorithms and Applications
Citations:17 - 9 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

Versions

  • Version 0
  • Version 1
  • Version 2
  • Version 3

Version History

Metadata Version 3

User correction supplied by SystemCorrections

DatumValueSource
TITLE Radial Level Planarity Testing and Embedding in Linear Time user correction - Legacy Corrections
AUTHOR NAME Christian Bachmaier user correction - Legacy Corrections
AUTHOR AFFIL University of Passau, user correction - Legacy Corrections
AUTHOR ADDR 94030 Passau, Germany user correction - Legacy Corrections
AUTHOR NAME Franz J. Brandenburg user correction - Legacy Corrections
AUTHOR AFFIL University of Passau, user correction - Legacy Corrections
AUTHOR ADDR 94030 Passau, Germany user correction - Legacy Corrections
AUTHOR NAME Michael Forster user correction - Legacy Corrections
AUTHOR AFFIL University of Passau, user correction - Legacy Corrections
AUTHOR ADDR 94030 Passau, Germany user correction - Legacy Corrections
ABSTRACT A graph with a given partition of the vertices on k concentric circles is radial level planar if there is a vertex permutation such that the edges can be routed strictly outwards without crossings. Radial level planarity extends level planarity, where the vertices are placed on k horizontal lines and the edges are routed strictly downwards without crossings. The extension is characterised by rings, which are level non-planar biconnected components. Our main results are linear time algorithms for radial level planarity testing and for computing an embedding. We introduce PQR-trees as a new data structure where R-nodes and associated templates for their manipulation are introduced to deal with rings. Our algorithms extend level planarity testing and embedding algorithms which use PQ-trees. user correction - Legacy Corrections
YEAR 2005 user correction - Legacy Corrections
VENUE Journal of Graph Algorithms and Applications INFERENCE
VENUE TYPE JOURNAL INFERENCE
PAGES 2005 INFERENCE
VOLUME 9 INFERENCE
TECH Technical Report MIP-0303 INFERENCE
CITATIONS 31 found ParsCit 1.0
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University