How to Draw a Directed Graph EADES PETER SUGIYAMA KOZO 一般社団法人情報処理学会 Journal of information processing 03876101 13 4 424 437 1991-02-10 Several recent tools for visualizing software and information engineering problems have used directed graphs as a basic model. This has generated considerable interest in algorithms for drawing directed graphs that are easy to understand and remember. This paper discusses a practical and general method for making drawings according to specific aestbetic criteria. Some recent algorithms for drawing directed graphs are instances of this general method. The aesthetic criteria can be viewed as goals of optimization problems. Each step of the general method aims to meet one of the criteria by solving these optimization problems. We survey the current state of knowledge of each of the optimization problems and indicate unsolved problems. 1991-02-10 110002673538 AA00700121 ENG CJPref NII-ELS 3 2 How to Draw a Directed Graph EADES PETER SUGIYAMA KOZO Information Processing Society of Japan (IPSJ) Journal of information processing Several recent tools for visualizing software and information engineering problems have used directed graphs as a basic model. This has generated considerable interest in algorithms for drawing directed graphs that are easy to understand and remember. This paper discusses a practical and general method for making drawings according to specific aestbetic criteria. Some recent algorithms for drawing directed graphs are instances of this general method. The aesthetic criteria can be viewed as goals of optimization problems. Each step of the general method aims to meet one of the criteria by solving these optimization problems. We survey the current state of knowledge of each of the optimization problems and indicate unsolved problems. EADES PETER Geometric Algorithms Laboratory, Key Centre for Software Technology, Department of Computer Science, University of Queensland SUGIYAMA KOZO International Institute for Advanced Study of Social Information Science, Fujitsu Limited