A Practical Approach to Static Node Positioning

Luo, Junhui and Miriyala, Kanth (1995) A Practical Approach to Static Node Positioning. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994 , pp. 436-443(Official URL: http://dx.doi.org/10.1007/3-540-58950-3_397).

Full text not available from this repository.


This paper discusses how we adapted an algorithm by Kernighan and Lin and its refinement by Fiduccia and Mattheyses for network partitioning to get an efficient heuristic for aesthetically and statically laying out undirected graphs.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-58950-3_397
Classifications: M Methods > M.999 Others
G Algorithms and Complexity > G.560 Geometry
URI: http://gdea.informatik.uni-koeln.de/id/eprint/255

Actions (login required)

View Item View Item