Graph graphics: Theory and practice
From MaRDI portal
Publication:1103411
DOI10.1016/0898-1221(88)90208-8zbMath0645.68079OpenAlexW2085219981MaRDI QIDQ1103411
Publication date: 1988
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0898-1221(88)90208-8
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A framework for solving VLSI graph layout problems
- A linear algorithm for embedding planar graphs using PQ-trees
- Graph theoretic foundations of pathfinder networks
- Computing an st-numbering
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Parallel concepts in graph theory
- Crossing Number is NP-Complete
- NP-completeness for minimizing maximum edge length in grid embeddings
- Efficient Planarity Testing
- How to Draw a Graph