Graph Simultaneous Embedding Tool, GraphSET

DOI10.1007/978-3-642-00219-9_17zbMath1213.68445OpenAlexW1487973309MaRDI QIDQ3611850

J. Joseph Fowler, Stephen G. Kobourov, Alejandro Estrella-Balderrama

Publication date: 3 March 2009

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00219-9_17

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Uses Software

• LEDA
• GraphSET

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Straight-line drawing algorithms for hierarchical graphs and clustered graphs
• Simultaneous Graph Embeddings with Fixed Edges
• Characterization of Unlabeled Level Planar Trees
• Colored Simultaneous Geometric Embeddings
• Practical Level Planarity Testing and Layout with Embedding Constraints
• Minimum Level Nonplanar Patterns for Trees
• Simultaneous Geometric Graph Embeddings
• Graph Drawing
• Graph Drawing

This page was built for publication: Graph Simultaneous Embedding Tool, GraphSET