OGDF swMATH ID: 4102 Software Authors: Markus Chimani; Carsten Gutwenger; Michael Jünger; Karsten Klein; Petra Mutzel; Michael Schulz Description: OGDF Open Graph Drawing Framework. Many aspects of graph drawing research are motivated from practice, and practical evaluation of graph drawing algorithms is essential. However, graph drawing has now grown for several decades and a huge amount of algorithms for various drawing styles and applications has been proposed. Many sophisticated algorithms build upon complex data structures and other algorithms, thus making new implementations from scratch cumbersome and time-consuming. Obviously, graph drawing libraries can ease the implementation of new algorithms a lot. The LEDA-based C++-library AGD was very popular in the past, since it covers a wide range of graph drawing algorithms. However, the lack of publicly available source-code restricted the portability and extendability, not to mention the understanding of the particular implementations. Other currently available graph drawing libraries suffer from the same problems, or are even only commercially available or focus only on special graph layout methods. Our goals for the Open Graph Drawing Framework (OGDF) were to transfer essential design concepts of AGD and to overcome its main deficiencies for use in academic research. The library provides: A wide range of graph drawing algorithms that allow to reuse and replace particular algorithm phases by using a dedicated module mechanism. Sophisticated data structures that are commonly used in graph drawing, equipped with rich public interfaces. Self-contained code that does not require any additional libraries (except for some optional branch-and-cut algorithms). Portable C++-code that supports the most important compilers for Linux, MacOS, and Windows operating systems. Open source code available under the terms of the GNU General Public License version 2 or version 3. Homepage: http://www.ogdf.net/doku.php Related Software: SteinLib; SCIP; Graphviz; CPLEX; DIMACS; Algorithm 447; CGAL; Ply; yFiles; Gephi; NetworkX; OR-Library; TSPLIB; GDToolkit; LEDA; PIGALE; SparseMatrix; AGORA; JavaScript; Potassco Cited in: 38 Documents Further Publications: http://www.ogdf.net/doku.php/ogdf:publications all top 5 Cited by 72 Authors 10 Chimani, Markus 6 Wiedera, Tilo 5 Didimo, Walter 4 Liotta, Giuseppe 4 Luipersbeck, Martin 4 Sinnl, Markus 3 Gutwenger, Carsten 3 Kobourov, Stephen G. 3 Liers, Frauke 3 Ljubić, Ivana 3 Montecchiani, Fabrizio 3 Mutzel, Petra 2 Álvarez-Miranda, Eduardo 2 Binucci, Carla 2 De Luca, Felice 2 Di Giacomo, Emilio 2 Ilsen, Max 2 Jünger, Michael 2 Leitner, Markus 2 Pardella, Gregor Leszek 2 Radermacher, Marcel 2 Rutter, Ignaz 1 Alam, Muhammad Jawaherul 1 Arleo, Alessio 1 Bläsius, Thomas 1 Buchheim, Christoph 1 Calık, Hatice 1 Carr, Hamish 1 Chattopadhyay, Amit K. 1 Chen, Fati 1 Clancy, Kieran 1 Ebner, Dietmar 1 Fanghänel, Diana 1 Fischetti, Matteo 1 Geng, Zhao 1 Goodman, Jacob Eli 1 Haythorpe, Michael 1 Hedtke, Ivo 1 Heinsohn, Niklas 1 Kaufmann, Michael 1 Klammler, Moritz 1 Klau, Gunnar W. 1 Klein, Karsten 1 Klute, Fabian 1 Lipp, Fabian 1 Margot, François 1 Mchedlidze, Tamara 1 Monaci, Michele 1 Mondal, Debajyoti 1 Newcombe, Alex 1 Nöllenburg, Martin 1 O’Rourke, Joseph 1 Ortali, Giacomo 1 Pak, Alexey 1 Piccinini, Laurent 1 Poncelet, Pascal 1 Resch, Max 1 Saeki, Osamu 1 Sallaberry, Arnaud 1 Salvagnin, Domenico 1 Schmidt, Daniel R. 1 Skambath, Malte 1 Spisla, Christiane 1 Tamassia, Roberto 1 Tantau, Till 1 Tollis, Ioannis G. 1 Tóth, Csaba D. 1 Weiskircher, René 1 Wolff, Alexander 1 Wong, Hoi-Ming 1 Zey, Bernd 1 Zink, Johannes all top 5 Cited in 13 Serials 9 Journal of Graph Algorithms and Applications 3 Computational Geometry 2 European Journal of Operational Research 2 Mathematical Programming Computation 2 Discrete Mathematics and its Applications 1 Discrete Applied Mathematics 1 Computers & Operations Research 1 Mathematical Programming. Series A. Series B 1 The Australasian Journal of Combinatorics 1 Computational Optimization and Applications 1 Journal of Combinatorial Optimization 1 Discrete Optimization 1 Algorithms all top 5 Cited in 8 Fields 22 Combinatorics (05-XX) 18 Computer science (68-XX) 10 Operations research, mathematical programming (90-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) Citations by Year