Graph graphics: Theory and practice

DOI10.1016/0898-1221(88)90208-8zbMath0645.68079OpenAlexW2085219981MaRDI QIDQ1103411

B. George

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

zbMATH Keywords

complexityVLSIgraph drawingpolynomial-time algorithmsgraph layoutexpository survey

Mathematics Subject Classification ID

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

A framework and algorithms for circular drawings of graphs

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