Spring algorithms and symmetry

DOI10.1016/S0304-3975(99)00239-XMaRDI QIDQ1575440zbMATH OpenFDO

Authors Peter Eades, Xuemin Lin

Publication date 21 August 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(99)00239-X

zbMATH Keywords

spring algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 1088274
• Algorithms explained by symmetries
• scientific article; zbMATH DE number 4085021
• scientific article; zbMATH DE number 3999160
• A Note on Symplectic Algorithm
• Symplectic algebraic dynamics algorithm
• Algorithmic symmetry classification with invariance
• Algorithmization of computations on a symplectic basis
• scientific article; zbMATH DE number 434940
• Algorithms for symmetric differential systems

Cites work

• Algorithms for drawing graphs: An annotated bibliography
• AN ALGORITHM FOR DRAWING A HIERARCHICAL GRAPH
• An algorithm for drawing general undirected graphs
• Area requirement and symmetry display of planar upward drawings
• Convex Representations of Graphs
• Fast detection and display of symmetry in outerplanar graphs
• Graph theory
• How to Draw a Graph
• scientific article; zbMATH DE number 3113583 (Why is no real title available?)
• scientific article; zbMATH DE number 3760882 (Why is no real title available?)
• scientific article; zbMATH DE number 1303032 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3197115 (Why is no real title available?)
• On the Optimal Layout of Planar Graphs with Fixed Boundary

Cited in

(9)

• Testing planarity of geometric automorphisms in linear time
• Drawing series parallel digraphs symmetrically
• Linkless symmetric drawings of series parallel digraphs
• H^1-parametrizations of complex planar physical domains in isogeometric analysis
• Geometric automorphism groups of graphs
• Reinforcing the spring algorithms: the Taguchi approach
• scientific article; zbMATH DE number 1088274 (Why is no real title available?)
• scientific article; zbMATH DE number 1974141 (Why is no real title available?)
• A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs

This page was built for publication: Spring algorithms and symmetry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1575440)