Journal of Graph Algorithms and Applications Short Title: J. Graph Algorithms Appl. Publisher: Brown University, Providence, RI; University of Texas, Dallas, TX ISSN: 1526-1719 Online: http://www.cs.brown.edu/sites/jgaa/http://www.emis.de/journals/JGAA/home.html Comments: Indexed cover-to-cover; Published electronic only as of Vol. 9 (2005). This journal is available open access. Documents Indexed: 545 Publications (since 1997) References Indexed: 111 Publications with 2,883 References. all top 5 Latest Issues 25, No. 1 (2021) 24, No. 4 (2020) 24, No. 3 (2020) 24, No. 2 (2020) 24, No. 1 (2020) 23, No. 5 (2019) 23, No. 4 (2019) 23, No. 3 (2019) 23, No. 2 (2019) 23, No. 1 (2019) 22, No. 4 (2018) 22, No. 3 (2018) 22, No. 2 (2018) 22, No. 1 (2018) 21, No. 6 (2017) 21, No. 5 (2017) 21, No. 4 (2017) 21, No. 3 (2017) 21, No. 2 (2017) 21, No. 1 (2017) 20, No. 2 (2016) 20, No. 1 (2016) 19, No. 3 (2015) 19, No. 2 (2015) 19, No. 1 (2015) 18, No. 5 (2014) 18, No. 4 (2014) 18, No. 3 (2014) 18, No. 2 (2014) 18, No. 1 (2014) 17, No. 7 (2013) 17, No. 6 (2013) 17, No. 5 (2013) 17, No. 4 (2013) 17, No. 3 (2013) 17, No. 2 (2013) 17, No. 1 (2013) 16, No. 4 (2012) 16, No. 3 (2012) 16, No. 2 (2012) 16, No. 1 (2012) 15, No. 6 (2011) 15, No. 5 (2011) 15, No. 4 (2011) 15, No. 3 (2011) 15, No. 2 (2011) 15, No. 1 (2011) 14, No. 2 (2010) 14, No. 1 (2010) 13, No. 3 (2009) 13, No. 2 (2009) 13, No. 1 (2009) 12, No. 4 (2008) 12, No. 3 (2008) 12, No. 2 (2008) 12, No. 1 (2008) 11, No. 2 (2007) 11, No. 1 (2007) 10, No. 2 (2006) 10, No. 1 (2006) 9, No. 3 (2005) 9, No. 2 (2005) 9, No. 1 (2005) 8, No. 3 (2004) 8, No. 2 (2004) 8, No. 1 (2004) 7, No. 4 (2003) 7, No. 3 (2003) 7, No. 2 (2003) 7, No. 1 (2003) 6, No. 3 (2002) 6, No. 2 (2002) 6, No. 1 (2002) 5, No. 5 (2001) 5, No. 4 (2001) 5, No. 3 (2001) 5, No. 2 (2001) 5, No. 1 (2001) 4, No. 4 (2000) 4, No. 3 (2000) 4, No. 1-2 (2000) 3, No. 4 (1999) 3, No. 1-3 (1999) 2 (1998) 1 (1997) all top 5 Authors 29 Eppstein, David Arthur 25 Kaufmann, Michael 20 Frati, Fabrizio 19 Kobourov, Stephen G. 15 Di Battista, Giuseppe 13 Bekos, Michael A. 13 Didimo, Walter 13 Rahman, Md. Saidur 13 Wagner, Dorothea 12 Liotta, Giuseppe 11 Brandenburg, Franz-Josef 11 Brandes, Ulrik 11 Mutzel, Petra 11 Rutter, Ignaz 11 Wolff, Alexander 10 Felsner, Stefan 10 Patrignani, Maurizio 10 Symvonis, Antonios 9 Biedl, Therese C. 9 Di Giacomo, Emilio 9 Mchedlidze, Tamara 9 Nöllenburg, Martin 9 Tollis, Ioannis G. 8 Angelini, Patrizio 8 Cornelsen, Sabine 8 Montecchiani, Fabrizio 8 Schulz, André 7 Bose, Prosenjit K. 7 Chimani, Markus 7 Goodrich, Michael Truman 7 Jünger, Michael 7 Lubiw, Anna 7 Meijer, Henk G. 7 Nakano, Shin-ichi 7 Rote, Günter 7 Wismath, Stephen K. 6 Bachmaier, Christian 6 Gutwenger, Carsten 6 Hong, Seok-Hee 6 Mondal, Debajyoti 6 Nagamochi, Hiroshi 6 Nishizeki, Takao 6 Schaefer, Marcus 6 Uehara, Ryuhei 5 Aichholzer, Oswin 5 Alam, Muhammad Jawaherul 5 Bannister, Michael J. 5 Cabello, Sergio 5 Duncan, Christian A. 5 Eades, Peter 5 Hu, Yifan 5 Kindermann, Philipp 5 Meulemans, Wouter 5 Pizzonia, Maurizio 5 Speckmann, Bettina 5 Whitesides, Sue H. 4 Da Lozzo, Giordano 4 Dujmović, Vida 4 Evans, William S. 4 Kelk, Steven 4 Kusters, Vincent J. J. 4 Maheshwari, Anil 4 Pach, János 4 Radermacher, Marcel 4 van Kreveld, Marc J. 4 Vogtenhuber, Birgit 4 Wood, David Ronald 3 Argyriou, Evmorfia N. 3 Auer, Christopher 3 Bodlaender, Hans L. 3 Borradaile, Glencora 3 Brunner, Wolfgang 3 Buchin, Kevin 3 Cardinal, Jean 3 Chaplick, Steven 3 de Fraysseix, Hubert 3 Demaine, Erik D. 3 Dragan, Feodor F. 3 Erten, Cesim 3 Fink, Martin 3 Fulek, Radoslav 3 Gansner, Emden R. 3 Gleißner, Andreas 3 Gonçalves, Daniel 3 Grilli, Luca 3 He, Xin 3 Healy, Patrick 3 Horiyama, Takashi 3 Hossain, Md. Iqbal 3 Jansen, Bart M. P. 3 Karim, Mohammad Rezaul 3 Klein, Karsten 3 Koren, Yehuda 3 Kratochvíl, Jan 3 Kriege, Nils M. 3 Krug, Robert Bellarmine 3 Löffler, Maarten 3 Morin, Pat 3 Ossona de Mendez, Patrice 3 Otachi, Yota ...and 787 more Authors all top 5 Fields 445 Combinatorics (05-XX) 270 Computer science (68-XX) 30 General and overarching topics; collections (00-XX) 20 Operations research, mathematical programming (90-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Biology and other natural sciences (92-XX) 3 Convex and discrete geometry (52-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Geometry (51-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 366 Publications have been cited 1,980 times in 1,380 Documents Cited by ▼ Year ▼ Subgraph isomorphism in planar graphs and related problems. Zbl 0949.05055Eppstein, David 58 1999 Computing communities in large networks using random walks. Zbl 1161.68694Pons, Pascal; Latapy, Matthieu 50 2006 Embedding vertices at points: Few bends suffice for planar graphs. Zbl 0999.68164Kaufmann, Michael; Wiese, Roland 42 2002 Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1068.68103Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen 34 2003 The knapsack problem with conflict graphs. Zbl 1194.68175Pferschy, Ulrich; Schauer, Joachim 32 2009 2-layer straightline crossing minimization: Performance of exact and heuristic algorithms. Zbl 0906.05068Jünger, Michael; Mutzel, Petra 31 1997 On the cutting edge: simplified \(O(n)\) planarity by edge addition. Zbl 1086.05067Boyer, John M.; Myrvold, Wendy J. 30 2004 Approximations of weighted independent set and hereditary subset problems. Zbl 0952.05069Halldórsson, Magnús M. 28 2000 Optimal algorithms to embed trees in a point set. Zbl 0890.05066Bose, Prosenjit; McAllister, Michael; Snoeyink, Jack 28 1997 Planar embeddability of the vertices of a graph using a fixed point set is NP-hard. Zbl 1161.68645Cabello, Sergio 24 2006 Vertex intersection graphs of paths on a grid. Zbl 1254.68184Asinowski, Andrei; Cohen, Elad; Golumbic, Martin Charles; Limouzy, Vincent; Lipshteyn, Marina; Stern, Michal 23 2012 Geometric thickness of complete graphs. Zbl 0955.05028Dillencourt, Michael B.; Eppstein, David; Hirschberg, Daniel S. 22 2000 An algorithm to construct greedy drawings of triangulations. Zbl 1194.05108Angelini, Patrizio; Frati, Fabrizio; Grilli, Luca 22 2010 Deciding clique-width for graphs of bounded tree-width. Zbl 1027.05093Espelage, Wolfgang; Gurski, Frank; Wanke, Egon 21 2003 Treewidth and minimum fill-in on \(d\)-trapezoid graphs. Zbl 0905.68101Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter; Müller, Haiko 21 1998 Planarizing graphs—a survey and annotated bibliography. Zbl 0966.05022Liebers, Annegret 20 2001 Simultaneous embedding of planar graphs with few bends. Zbl 1161.68664Erten, Cesim; Kobourov, Stephen G. 20 2005 1-planarity of graphs with a rotation system. Zbl 1307.05057Auer, Christopher; Brandenburg, Franz J.; Gleißner, Andreas; Reislhuber, Josef 19 2015 The traveling salesman problem for cubic graphs. Zbl 1161.68662Eppstein, David 19 2007 Small maximal independent sets and faster exact graph coloring. Zbl 1027.05092Eppstein, David 18 2003 Contraction and treewidth lower bounds. Zbl 1161.68644Bodlaender, Hans L.; Wolle, Thomas; Koster, Arie M. C. A. 18 2006 Toward a theory of planarity: Hanani-Tutte and planarity variants. Zbl 1292.05094Schaefer, Marcus 17 2013 Bar \(k\)-visibility graphs. Zbl 1161.68651Dean, Alice M.; Evans, William; Gethner, Ellen; Laison, Joshua D.; Safari, Mohammad Ali; Trotter, William T. 17 2007 Bar 1-visibility graphs and their relation to other nearly planar graphs. Zbl 1305.05160Evans, William; Kaufmann, Michael; Lenhart, William; Mchedlidze, Tamara; Wismath, Stephen 16 2014 An efficient algorithm for the transversal hypergraph generation. Zbl 1088.05069Kavvadias, Dimitris J.; Stavropoulos, Elias C. 16 2005 1-visibility representations of 1-planar graphs. Zbl 1301.05238Brandenburg, Franz J. 15 2014 On the approximability of comparing genomes with duplicates. Zbl 1170.68049Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena; Thévenin, Annelyse; Vialette, Stéphane 15 2009 C-planarity of C-connected clustered graphs. Zbl 1161.68649Cortese, Pier Francesco; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Pizzonia, Maurizio 15 2008 The straight-line RAC drawing problem is NP-hard. Zbl 1254.05120Argyriou, Evmorfia N.; Bekos, Michael A.; Symvonis, Antonios 15 2012 Monotone drawings of graphs. Zbl 1234.68321Angelini, Patrizio; Colasante, Enrico; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio 13 2012 Variants of spreading messages. Zbl 1276.05119Reddy, T. V. Thirumala; Rangan, C. Pandu 13 2011 Radial level planarity testing and embedding in linear time. Zbl 1085.05025Bachmaier, Christian; Brandenburg, Franz J.; Forster, Michael 13 2005 Increasing-chord graphs on point sets. Zbl 1328.05054Dehkordi, Hooman Reisi; Frati, Fabrizio; Gudmundsson, Joachim 12 2015 On the perspectives opened by right angle crossing drawings. Zbl 1217.05063Angelini, Patrizio; Cittadini, Luca; Didimo, Walter; Frati, Fabrizio; Di Battista, Giuseppe; Kaufmann, Michael; Symvonis, Antonios 12 2011 Clustered planarity: small clusters in cycles and Eulerian graphs. Zbl 1194.05148Jelínková, Eva; Kára, Jan; Kratochvíl, Jan; Pergel, Martin; Suchý, Ondřej; Vyskočil, Tomáš 12 2009 Clustering cycles into cycles of clusters. Zbl 1161.68650Cortese, Pier Francesco; Di Battista, Giuseppe; Patrignani, Maurizio; Pizzonia, Maurizio 12 2005 Parameterized complexity of 1-planarity. Zbl 1377.05118Bannister, Michael J.; Cabello, Sergio; Eppstein, David 11 2018 Computing the characteristic polynomial of threshold graphs. Zbl 1305.05105Jacobs, David P.; Trevisan, Vilmar; Tura, Fernando 11 2014 Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1310.05076Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André 11 2015 Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Y. 11 2005 Efficient \(C\)-planarity testing for embedded flat clustered graphs with small faces. Zbl 1184.68355Di Battista, Giuseppe; Frati, Fabrizio 11 2009 Collective tree spanners and routing in AT-free related graphs. Zbl 1161.68660Dragan, Feodor F.; Yan, Chenyu; Corneil, Derek G. 11 2006 Parameters of bar \(k\)-visibility graphs. Zbl 1161.68666Felsner, Stefan; Massow, Mareike 11 2008 \(k\)-colored point-set embeddability of outerplanar graphs. Zbl 1161.68655Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Meijer, Henk; Trotta, Francesco; Wismath, Stephen K. 11 2008 Computing NodeTrix representations of clustered graphs. Zbl 1377.05123Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio 10 2018 On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112Lozin, Vadim; Milanič, Martin 10 2010 Triangle-free outerplanar 3-graphs are pairwise compatibility graphs. Zbl 1260.05044Salma, Sammi Abida; Rahman, Md. Saidur; Hossain, Md. Iqbal 10 2013 On planar supports for hypergraphs. Zbl 1276.05081Buchin, Kevin; Van Kreveld, Marc; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin 10 2011 Approximating clustering coefficient and transitivity. Zbl 1087.05056Schank, Thomas; Wagner, Dorothea 10 2005 Low-degree graph partitioning via local search with applications to constraint satisfaction, max cut, and coloring. Zbl 0891.05061Halldórsson, Magnús M.; Lau, Hoong Chuin 10 1997 A visibility representation for graphs in three dimensions. Zbl 0895.68111Bose, Prosenjit; Everett, Hazel; Fekete, Sándor P.; Houle, Michael E.; Lubiw, Anna; Meijer, Henk; Romanik, Kathleen; Rote, Günter; Shermer, Thomas C.; Whitesides, Sue; Zelle, Christian 10 1998 Incremental network design with minimum spanning trees. Zbl 1358.05262Engel, Konrad; Kalinowski, Thomas; Savelsbergh, Martin W. P. 10 2017 NP-completeness of the planar separator problems. Zbl 1178.68378Fukuyama, Junichiro 10 2006 Augmenting the connectivity of planar and geometric graphs. Zbl 1254.05088Rutter, Ignaz; Wolff, Alexander 10 2012 Accelerated bend minimization. Zbl 1254.05123Cornelsen, Sabine; Karrenbauer, Andreas 10 2012 Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus 9 2015 Drawing outer 1-planar graphs with few slopes. Zbl 1328.05131Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio 9 2015 A linear algorithm for bend-optimal orthogonal drawings of triconnected cubic plane graphs. Zbl 0946.05078Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 9 1999 Intersection-link representations of graphs. Zbl 1371.05187Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz 9 2017 Degree-constrained edge partitioning in graphs arising from discrete tomography. Zbl 1210.05036Bentz, Cedric; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard; De Werra, Dominique 9 2009 The Voronoi game on graphs and its complexity. Zbl 1276.05076Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei 9 2011 Intersection graphs in simultaneous embedding with fixed edges. Zbl 1201.05026Jünger, Michael; Schulz, Michael 9 2009 Orthogonal drawings of plane graphs without bends. Zbl 1068.68106Rahman, Md. Saidur; Nishizeki, Takao; Naznin, Mahmuda 9 2003 Fast approximation of centrality. Zbl 1090.68117Eppstein, David; Wang, Joseph 9 2004 The \(h\)-index of a graph and its application to dynamic subgraph statistics. Zbl 1254.68098Eppstein, David; Spiro, Emma S. 9 2012 Minimum-area drawings of plane 3-trees. Zbl 1217.05074Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Alam, Muhammad Jawaherul 8 2011 Simultaneous drawing of planar graphs with right-angle crossings and few bends. Zbl 1331.05157Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander 8 2016 On a tree and a path with no geometric simultaneous embedding. Zbl 1232.05140Angelini, Patrizio; Geyer, Markus; Kaufmann, Michael; Neuwirth, Daniel 8 2012 Planar graphs as VPG-graphs. Zbl 1295.05083Chaplick, Steven; Ueckerdt, Torsten 8 2013 Straight-line drawings of binary trees with linear area and arbitrary aspect ratio. Zbl 1089.05023Garg, Ashim; Rusu, Adrian 8 2004 Traversing directed Eulerian mazes. Zbl 1046.68077Bhatt, S.; Even, S.; Greenberg, D.; Tayar, R. 8 2002 Crossing numbers and cutwidths. Zbl 1066.05054Djidjev, Hristo N.; Vrt’o, Imrich 8 2003 Geometric RAC simultaneous drawings of graphs. Zbl 1256.05155Argyriou, Evmorfia N.; Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios 8 2013 A survey of the algorithmic properties of simplicial, upper bound and middle graphs. Zbl 1161.68648Cheston, Grant A.; Jap, Tjoen Seng 8 2006 Upward planar drawings and switch-regularity heuristics. Zbl 1161.68847Didimo, Walter 8 2006 A polynomial time algorithm for finding Nash equilibria in planar win-lose games. Zbl 1152.91382Addario-Berry, Louigi; Olver, Neil; Vetta, Adrian 8 2007 Planarity testing and optimal edge insertion with embedding constraints. Zbl 1161.68670Gutwenger, Carsten; Klein, Karsten; Mutzel, Petra 8 2008 Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 8 2012 The simultaneous representation problem for chordal, comparability and permutation graphs. Zbl 1254.05125Jampani, Krishnam Raju; Lubiw, Anna 8 2012 Level planar embedding in linear time. Zbl 1001.05048Jünger, Michael; Leipert, Sebastian 8 2002 Special issue on graph drawing beyond planarity. Guest editors’ foreword and overview. Zbl 1384.00057 7 2018 Stack and queue layouts via layered separators. Zbl 1377.05182Dujmović, Vida; Frati, Fabrizio 7 2018 A graph pebbling algorithm on weighted graphs. Zbl 1213.05253Sieben, Nándor 7 2010 Testing simultaneous planarity when the common graph is 2-connected. Zbl 1261.05015Haeupler, Bernhard; Jampani, Krishnam Raju; Lubiw, Anna 7 2013 Drawing clustered graphs on an orthogonal grid. Zbl 0960.05042Eades, Peter; Feng, Qingwen; Nagamochi, Hiroshi 7 1999 Algorithm engineering for optimal graph bipartization. Zbl 1210.05110Hüffner, Falk 7 2009 Constant-work-space algorithms for shortest paths in trees and simple polygons. Zbl 1276.05110Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 7 2011 Two-layer planarization: improving on parameterized algorithmics. Zbl 1108.68062Fernau, Henning 7 2005 A multilevel algorithm for force-directed graph-drawing. Zbl 1068.68109Walshaw, Chris 7 2003 Intersection graphs of rays and grounded segments. Zbl 1394.05080Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 7 2018 A first order logic definition of beyond-planar graphs. Zbl 1377.05120Brandenburg, Franz J. 6 2018 Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1305.05213Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki 6 2014 Computational search of small point sets with small rectilinear crossing number. Zbl 1295.05162Fabila-Monroy, Ruy; López, Jorge 6 2014 Metric dimension parameterized by max leaf number. Zbl 1327.05320Eppstein, David 6 2015 Superpatterns and universal point sets. Zbl 1290.05142Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David 6 2014 Recursive generation of simple planar 5-regular graphs and pentangulations. Zbl 1276.05033Hasheminezhad, Mahdieh; McKay, Brendan D.; Reeves, Tristan 6 2011 Triangle sparsifiers. Zbl 1276.05120Tsourakakis, Charalampos E.; Kolountzakis, Mihail N.; Miller, Gary L. 6 2011 Drawing graphs on two and three lines. Zbl 1087.05040Cornelsen, Sabine; Schank, Thomas; Wagner, Dorothea 6 2004 Canonical decomposition of outerplanar maps and application to enumeration, coding and generation. Zbl 1084.05019Bonichon, Nicolas; Gavoille, Cyril; Hanusse, Nicolas 6 2005 Finding all the best swaps of a minimum diameter spanning tree under transient edge failures. Zbl 0985.68042Nardelli, Enrico; Proietti, Guido; Widmayer, Peter 6 2001 Complexity of geometric \(k\)-planarity for fixed \(k\). Zbl 1452.05180Schaefer, Marcus 1 2021 On the balance of unrooted trees. Zbl 1457.05109Fischer, Mareike; Liebscher, Volkmar 1 2021 Schematic representation of large biconnected graphs. Zbl 1462.05335Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Tais, Marco 1 2021 Weighted upper edge cover: complexity and approximability. Zbl 1433.05261Khoshkhah, Kaveh; Ghadikolaei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian 2 2020 An adaptive version of Brandes’ algorithm for betweenness centrality. Zbl 1446.05085Bentert, Matthias; Dittmann, Alexander; Kellerhals, Leon; Nichterlein, André; Niedermeier, Rolf 2 2020 Parameterized algorithms for book embedding problems. Zbl 1451.05222Bhore, Sujoy; Ganian, Robert; Montecchiani, Fabrizio; Nöllenburg, Martin 2 2020 On the circumference of essentially 4-connected planar graphs. Zbl 1433.05085Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. 1 2020 Lower bounds for dynamic programming on planar graphs of bounded cutwidth. Zbl 1446.05087van Geffen, Bas A. M.; Jansen, Bart M. P.; de Kroon, Arnoud A. W. M.; Morel, Rolf 1 2020 Efficient generation of different topological representations of graphs beyond-planarity. Zbl 1451.05055Angelini, Patrizio; Bekos, Michael A.; Kaufmann, Michael; Schneck, Thomas 1 2020 Maximum cut parameterized by crossing number. Zbl 1447.05194Chimani, Markus; Dahn, Christine; Juhnke-Kubitzke, Martina; Kriege, Nils M.; Mutzel, Petra; Nover, Alexander 1 2020 A note on universal point sets for planar graphs. Zbl 1447.05065Scheucher, Manfred; Schrezenmaier, Hendrik; Steiner, Raphael 1 2020 Graph stories in small area. Zbl 1447.05141Borrazzo, Manuel; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio 1 2020 An ongoing project to improve the rectilinear and the pseudolinear crossing constants. Zbl 1447.05140Aichholzer, Oswin; Duque, Frank; Fabila-Monroy, Ruy; García-Quintero, Oscar E.; Hidalgo-Toscano, Carlos 1 2020 An effective crossing minimisation heuristic based on star insertion. Zbl 1407.05220Clancy, Kieran; Haythorpe, Michael; Newcombe, Alex 5 2019 Fast approximation of eccentricities and distances in hyperbolic graphs. Zbl 1416.05266Chepoi, Victor; Dragan, Feodor F.; Habib, Michel; Vaxès, Yann; Alrasheed, Hend 4 2019 Covering a graph with clubs. Zbl 1411.05216Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo 3 2019 Construction and local routing for angle-monotone graphs. Zbl 1416.05271Lubiw, Anna; Mondal, Debajyoti 3 2019 Time windowed data structures for graphs. Zbl 1407.05219Chanchary, Farah; Maheshwari, Anil 2 2019 Pole dancing: 3D morphs for tree drawings. Zbl 1419.05141Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra 2 2019 Short certificates for chromatic equivalence. Zbl 1411.05082Bukovac, Zoe; Farr, Graham; Morgan, Kerri 1 2019 Constructing hard examples for graph isomorphism. Zbl 1411.05185Dawar, Anuj; Khan, Kashif 1 2019 Drawing graphs on few circles and few spheres. Zbl 1418.05119Kryven, Myroslav; Ravsky, Alexander; Wolff, Alexander 1 2019 Short plane supports for spatial hypergraphs. Zbl 1419.05157Castermans, Thom; van Garderen, Mereke; Meulemans, Wouter; Nöllenburg, Martin; Yuan, Xiaoru 1 2019 Treewidth of display graphs: bounds, brambles and applications. Zbl 1419.05187Janssen, Remie; Jones, Mark; Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang 1 2019 Random popular matchings with incomplete preference lists. Zbl 1426.91179Ruangwises, Suthee; Itoh, Toshiya 1 2019 Sequentially swapping colored tokens on graphs. Zbl 1405.05116Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 1 2019 The time complexity of permutation routing via matching, token swapping and a variant. Zbl 1405.05174Kawahara, Jun; Saitoh, Toshiki; Yoshinaka, Ryo 1 2019 COOMA: a components overlaid mining algorithm for enumerating connected subgraphs with common itemsets. Zbl 1420.05168Haraguchi, Kazuya; Momoi, Yusuke; Shurbevski, Aleksandar; Nagamochi, Hiroshi 1 2019 Parameterized complexity of 1-planarity. Zbl 1377.05118Bannister, Michael J.; Cabello, Sergio; Eppstein, David 11 2018 Computing NodeTrix representations of clustered graphs. Zbl 1377.05123Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio 10 2018 Special issue on graph drawing beyond planarity. Guest editors’ foreword and overview. Zbl 1384.00057 7 2018 Stack and queue layouts via layered separators. Zbl 1377.05182Dujmović, Vida; Frati, Fabrizio 7 2018 Intersection graphs of rays and grounded segments. Zbl 1394.05080Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 7 2018 A first order logic definition of beyond-planar graphs. Zbl 1377.05120Brandenburg, Franz J. 6 2018 On the size of planarly connected crossing graphs. Zbl 1377.05117Ackerman, Eyal; Keszegh, Balázs; Vizer, Mate 4 2018 On the \(\mathcal{NP}\)-hardness of GRacSim drawing and \(k\)-SEFE problems. Zbl 1378.68050Grilli, Luca 3 2018 Recognizing IC-planar and NIC-planar graphs. Zbl 1388.05044Brandenburg, Franz 3 2018 Aligned drawings of planar graphs. Zbl 1398.05143Mchedlidze, Tamara; Radermacher, Marcel; Rutter, Ignaz 3 2018 On algorithms employing treewidth for \(L\)-bounded cut problems. Zbl 1384.05147Kolman, Petr 3 2018 Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth. Zbl 1403.05102Bannister, Michael J.; Eppstein, David 3 2018 On the maximum crossing number. Zbl 1377.05122Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 2 2018 Saturated simple and 2-simple topological graphs with few edges. Zbl 1377.05039Hajnal, Péter; Igamberdiev, Alexander; Rote, Günter; Schulz, André 2 2018 The SNPR neighbourhood of tree-child networks. Zbl 1394.05121Klawitter, Jonathan 2 2018 The effect of planarization on width. Zbl 1398.05141Eppstein, David 2 2018 Experimental analysis of the accessibility of drawings with few segments. Zbl 1398.05142Kindermann, Philipp; Meulemans, Wouter; Schulz, André 2 2018 Data structures and their planar graph layouts. Zbl 1386.68037Auer, Christopher; Bachmaier, Christian; Brandenburg, Franz J.; Brunner, Wolfgang; Gleißner, Andreas 2 2018 An I/O-efficient algorithm for computing vertex separators on multi-dimensional grid graphs and its applications. Zbl 1394.05099Gan, Junhao; Tao, Yufei 1 2018 Drawing planar graphs with few geometric primitives. Zbl 1394.05081Hültenschmidt, Gregor; Kindermann, Philipp; Meulemans, Wouter; Schulz, André 1 2018 Edge bounds and degeneracy of triangle-free penny graphs and squaregraphs. Zbl 1398.05109Eppstein, David 1 2018 Approximation algorithms for not necessarily disjoint clustered TSP. Zbl 1400.05238Guttmann-Beck, Nili; Knaan, Eyal; Stern, Michal 1 2018 Incremental network design with minimum spanning trees. Zbl 1358.05262Engel, Konrad; Kalinowski, Thomas; Savelsbergh, Martin W. P. 10 2017 Intersection-link representations of graphs. Zbl 1371.05187Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz 9 2017 Algorithms and characterizations for 2-layer fan-planarity: from caterpillar to stegosaurus. Zbl 1358.05194Binucci, Carla; Chimani, Markus; Didimo, Walter; Gronemann, Martin; Klein, Karsten; Kratochvíl, Jan; Montecchiani, Fabrizio; Tollis, Ioannis G. 6 2017 A necessary condition and a sufficient condition for pairwise compatibility graphs. Zbl 1358.05237Hossain, Md. Iqbal; Salma, Sammi Abida; Rahman, Md. Saidur; Mondal, Debajyoti 6 2017 Egalitarian graph orientations. Zbl 1366.05106Borradaile, Glencora; Iglesias, Jennifer; Migler, Theresa; Ochoa, Antonio; Wilfong, Gordon; Zhang, Lisa 5 2017 Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. I: Theory. Zbl 1361.05089Soulignac, Francisco J. 5 2017 Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. II: Algorithms. Zbl 1361.05090Soulignac, Francisco J. 4 2017 Ideal drawings of rooted trees with approximately optimal width. Zbl 1361.05087Biedl, Therese 4 2017 Progress on partial edge drawings. Zbl 1371.05188Bruckdorfer, Till; Cornelsen, Sabine; Gutwenger, Carsten; Kaufmann, Michael; Montecchiani, Fabrizio; Nöllenburg, Martin; Wolff, Alexander 3 2017 On the complexity of the planar slope number problem. Zbl 1358.05078Hoffmann, Udo 3 2017 On the total number of bends for planar octilinear drawings. Zbl 1366.05074Bekos, Michael A.; Kaufmann, Michael; Krug, Robert 2 2017 A sparse stress model. Zbl 1371.05191Ortmann, Mark; Klimenta, Mirza; Brandes, Ulrik 2 2017 Block crossings in storyline visualizations. Zbl 1372.05222van Dijk, Thomas C.; Fink, Martin; Fischer, Norbert; Lipp, Fabian; Markfelder, Peter; Ravsky, Alexander; Suri, Subhash; Wolff, Alexander 2 2017 Graphs with obstacle number greater than one. Zbl 1373.05122Berman, Leah Wrenn; Chappell, Glenn G.; Faudree, Jill R.; Gimbel, John; Hartman, Chris; Williams, Gordon I. 2 2017 Shape-based quality metrics for large graph visualization. Zbl 1358.05273Eades, Peter; Hong, Seok-Hee; Nguyen, An; Klein, Karsten 2 2017 The utility of untangling. Zbl 1358.05195Dujmović, Vida 2 2017 Faster algorithms for the minimum red-blue-purple spanning graph problem. Zbl 1361.05125Biniaz, Ahmad; Bose, Prosenjit; van Duijn, Ingo; Maheshwari, Anil; Smid, Michiel 2 2017 \(D\)-resolvability of vertices in planar graphs. Zbl 1366.05031Tilley, James A. 1 2017 Column planarity and partially-simultaneous geometric embedding. Zbl 1372.05048Barba, Luis; Evans, William; Hoffmann, Michael; Kusters, Vincent; Saumell, Maria; Speckmann, Bettina 1 2017 Planarity of overlapping clusterings including unions of two partitions. Zbl 1372.05213Athenstädt, Jan Christoph; Cornelsen, Sabine 1 2017 On the Shoshan-Zwick algorithm for the all-pairs shortest path problem. Zbl 1358.05274Eirinakis, Pavlos; Williamson, Matthew; Subramani, K. 1 2017 Parameterization of strategy-proof mechanisms in the obnoxious facility game. Zbl 1409.91108Oomine, Morito; Shurbevski, Aleksandar; Nagamochi, Hiroshi 1 2017 On aligned bar 1-visibility graphs. Zbl 1358.05271Brandenburg, Franz J.; Esch, Alexander; Neuwirth, Daniel 1 2017 Vertex-coloring with defects. Zbl 1358.05091Angelini, Patrizio; Bekos, Michael A.; De Luca, Felice; Didimo, Walter; Kaufmann, Michael; Kobourov, Stephen; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi N.; Roselli, Vincenzo; Symvonis, Antonios 1 2017 A maximum weight clique algorithm for dense circle graphs with many shared endpoints. Zbl 1361.05132Ward, Max; Gozzard, Andrew; Datta, Amitava 1 2017 Drawing planar cubic 3-connected graphs with few segments: algorithms & experiments. Zbl 1361.05088Igamberdiev, Alexander; Meulemans, Wouter; Schulz, André 1 2017 Simultaneous drawing of planar graphs with right-angle crossings and few bends. Zbl 1331.05157Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander 8 2016 The (3,1)-ordering for 4-connected planar triangulations. Zbl 1339.05266Biedl, Therese; Derka, Martin 5 2016 Phylogenetic incongruence through the lens of monadic second order logic. Zbl 1331.05210Kelk, Steven; van Iersel, Leo; Scornavacca, Celine; Weller, Mathias 5 2016 A binomial distribution model for the traveling salesman problem based on frequency quadrilaterals. Zbl 1344.05075Wang, Yong; Remmel, Jeffrey B. 4 2016 Dichotomy theorems for homomorphism polynomials of graph classes. Zbl 1331.05111Engels, Christian 2 2016 An improved algorithm for parameterized edge dominating set problem. Zbl 1331.05171Iwaide, Ken; Nagamochi, Hiroshi 2 2016 Constructive algorithms for the partial directed weighted improper coloring problem. Zbl 1331.05208Hertz, Alain; Montagné, Romain; Gagnon, François 2 2016 The unit bar visibility number of a graph. Zbl 1334.05165Gaub, Emily; Rose, Michelle; Wenger, Paul S. 2 2016 Minimum eccentricity shortest paths in some structured graph classes. Zbl 1338.05262Dragan, Feodor F.; Leitert, Arne 2 2016 Simple recognition of Halin graphs and their generalizations. Zbl 1339.05385Eppstein, David 1 2016 Common unfolding of regular tetrahedron and Johnson-Zalgaller solid. Zbl 1335.51027Araki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei 1 2016 Algorithms and bounds for overloaded orthogonal drawings. Zbl 1331.05158Kornaropoulos, Evgenios M.; Tollis, Ioannis G. 1 2016 1-planarity of graphs with a rotation system. Zbl 1307.05057Auer, Christopher; Brandenburg, Franz J.; Gleißner, Andreas; Reislhuber, Josef 19 2015 Increasing-chord graphs on point sets. Zbl 1328.05054Dehkordi, Hooman Reisi; Frati, Fabrizio; Gudmundsson, Joachim 12 2015 Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1310.05076Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André 11 2015 Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus 9 2015 Drawing outer 1-planar graphs with few slopes. Zbl 1328.05131Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio 9 2015 Metric dimension parameterized by max leaf number. Zbl 1327.05320Eppstein, David 6 2015 Drawing graphs with few arcs. Zbl 1323.05094Schulz, André 5 2015 On low treewidth graphs and supertrees. Zbl 1325.05168Grigoriev, Alexander; Kelk, Steven; Lekić, Nela 5 2015 Vertex contact representations of paths on a grid. Zbl 1328.05127Aerts, Nieke; Felsner, Stefan 4 2015 On \(k\)-visibility graphs. Zbl 1327.05317Babbitt, Matthew; Geneson, Jesse; Khovanova, Tanya 4 2015 Graph orientations optimizing the number of light or heavy vertices. Zbl 1323.05072Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka 3 2015 Untangling the hairballs of multi-centered, small-world online social media networks. Zbl 1328.05176Nocaj, Arlind; Ortmann, Mark; Brandes, Ulrik 3 2015 ...and 266 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,103 Authors 73 Liotta, Giuseppe 39 Angelini, Patrizio 38 Di Giacomo, Emilio 37 Frati, Fabrizio 37 Montecchiani, Fabrizio 36 Didimo, Walter 34 Rutter, Ignaz 31 Di Battista, Giuseppe 28 Kobourov, Stephen G. 26 Bekos, Michael A. 24 Kaufmann, Michael 22 Patrignani, Maurizio 21 Da Lozzo, Giordano 21 Mchedlidze, Tamara 19 Hong, Seok-Hee 19 Mondal, Debajyoti 18 Brandenburg, Franz-Josef 18 Eppstein, David Arthur 18 Symvonis, Antonios 17 Wismath, Stephen K. 16 Nagamochi, Hiroshi 16 Wood, David Ronald 15 Bose, Prosenjit K. 15 Dujmović, Vida 15 Kindermann, Philipp 15 Tóth, Csaba D. 14 Biedl, Therese C. 14 Evans, William S. 14 Fulek, Radoslav 13 Rahman, Md. Saidur 12 Binucci, Carla 12 Chaplick, Steven 12 Dragan, Feodor F. 12 Felsner, Stefan 12 Meijer, Henk G. 12 Schulz, André 12 Wolff, Alexander 11 Eades, Peter 11 Gargano, Luisa 11 Maheshwari, Anil 11 Nöllenburg, Martin 10 Brandes, Ulrik 10 Grilli, Luca 10 Gurski, Frank 10 Hurtado, Ferran 10 Korman, Matias 10 Lubiw, Anna 10 Otachi, Yota 10 Vaccaro, Ugo 10 Whitesides, Sue H. 9 Bodlaender, Hans L. 9 Cordasco, Gennaro 9 Durocher, Stephane 9 Saurabh, Saket 8 Aichholzer, Oswin 8 Chimani, Markus 8 Fernau, Henning 8 He, Xin 8 Heggernes, Pinar 8 Komusiewicz, Christian 8 Kratsch, Stefan 8 Lokshtanov, Daniel 8 Mehrabi, Saeed 8 Nichterlein, André 8 Niedermeier, Rolf 8 Radermacher, Marcel 8 Roselli, Vincenzo 8 Smid, Michiel H. M. 8 Valtr, Pavel 7 Bagheri, Alireza 7 Cornelsen, Sabine 7 Goodrich, Michael Truman 7 Italiano, Giuseppe Francesco 7 Kratochvíl, Jan 7 Marx, Dániel 7 Okamoto, Yoshio 7 Pupyrev, Sergey 7 Rescigno, Adele Anna 7 Rote, Günter 7 Tollis, Ioannis G. 6 Bläsius, Thomas 6 Demaine, Erik D. 6 Fomin, Fedor V. 6 Golovach, Petr A. 6 Gonçalves, Daniel 6 Gronemann, Martin 6 Jansen, Bart M. P. 6 Kloks, Ton 6 Löffler, Maarten 6 Martí, Rafael 6 Milanič, Martin 6 Monnot, Jérôme 6 Morin, Pat 6 Paschos, Vangelis Th. 6 Ries, Bernard 6 Schaefer, Marcus 6 Sorge, Manuel 6 Tappini, Alessandra 6 Thilikos, Dimitrios M. 6 van Renssen, André ...and 2,003 more Authors all top 5 Cited in 176 Journals 147 Theoretical Computer Science 108 Discrete Applied Mathematics 103 Algorithmica 75 Computational Geometry 59 Journal of Graph Algorithms and Applications 36 Information Processing Letters 29 Discrete & Computational Geometry 28 Discrete Mathematics 23 Journal of Combinatorial Optimization 22 SIAM Journal on Discrete Mathematics 22 Journal of Discrete Algorithms 20 Journal of Computer and System Sciences 20 The Electronic Journal of Combinatorics 18 European Journal of Operational Research 16 Theory of Computing Systems 15 Journal of Combinatorial Theory. Series B 14 SIAM Journal on Computing 14 Graphs and Combinatorics 14 Computers & Operations Research 12 International Journal of Computational Geometry & Applications 10 Discrete Mathematics, Algorithms and Applications 9 Applied Mathematics and Computation 9 European Journal of Combinatorics 9 International Journal of Foundations of Computer Science 8 Discrete Optimization 7 Networks 6 Information Sciences 6 Journal of Graph Theory 6 INFORMS Journal on Computing 6 Data Mining and Knowledge Discovery 6 AKCE International Journal of Graphs and Combinatorics 5 Annals of Operations Research 5 Linear Algebra and its Applications 5 Distributed Computing 5 Computational Optimization and Applications 5 Algorithms 5 Computer Science Review 4 Information and Computation 4 Pattern Recognition 4 Top 4 Journal of Heuristics 4 Journal of Statistical Mechanics: Theory and Experiment 3 Physics Reports 3 Order 3 Journal of Global Optimization 3 Discussiones Mathematicae. Graph Theory 3 Journal of Mathematical Chemistry 3 Mathematical Problems in Engineering 3 RAIRO. Operations Research 3 Journal of Machine Learning Research (JMLR) 3 4OR 3 Optimization Letters 2 American Mathematical Monthly 2 Israel Journal of Mathematics 2 Journal of Mathematical Physics 2 Operations Research 2 Operations Research Letters 2 Acta Mathematicae Applicatae Sinica. English Series 2 Journal of Automated Reasoning 2 International Journal of Approximate Reasoning 2 Neural Networks 2 Random Structures & Algorithms 2 Games and Economic Behavior 2 International Journal of Computer Mathematics 2 SIAM Review 2 Computational Statistics and Data Analysis 2 Journal of Knot Theory and its Ramifications 2 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 2 SIAM Journal on Scientific Computing 2 Filomat 2 Opuscula Mathematica 2 Complexity 2 Bernoulli 2 Mathematical Methods of Operations Research 2 Chaos 2 Discrete Dynamics in Nature and Society 2 Journal of Applied Mathematics and Computing 2 Internet Mathematics 2 Statistical Analysis and Data Mining 2 Ars Mathematica Contemporanea 2 International Journal of Combinatorics 2 Mathematical Programming Computation 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Discrete Analysis 2 DML. Discrete Mathematics Letters 1 ACM Computing Surveys 1 Artificial Intelligence 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 Computer Methods in Applied Mechanics and Engineering 1 International Journal of General Systems 1 Indian Journal of Pure & Applied Mathematics 1 Mathematical Biosciences 1 Physica A 1 Mathematics of Computation 1 Bulletin of Mathematical Biology 1 Chaos, Solitons and Fractals 1 The Mathematical Intelligencer 1 Acta Mathematica Vietnamica 1 Advances in Mathematics ...and 76 more Journals all top 5 Cited in 32 Fields 926 Combinatorics (05-XX) 799 Computer science (68-XX) 204 Operations research, mathematical programming (90-XX) 72 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 41 Biology and other natural sciences (92-XX) 29 Statistics (62-XX) 28 Numerical analysis (65-XX) 22 Convex and discrete geometry (52-XX) 12 Probability theory and stochastic processes (60-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 8 Systems theory; control (93-XX) 7 Mathematical logic and foundations (03-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 7 Manifolds and cell complexes (57-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Group theory and generalizations (20-XX) 5 Information and communication theory, circuits (94-XX) 4 Number theory (11-XX) 3 General and overarching topics; collections (00-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 General topology (54-XX) 3 Quantum theory (81-XX) 2 Algebraic geometry (14-XX) 2 Ordinary differential equations (34-XX) 2 Partial differential equations (35-XX) 2 Fluid mechanics (76-XX) 1 History and biography (01-XX) 1 Commutative algebra (13-XX) 1 Functions of a complex variable (30-XX) 1 Differential geometry (53-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Geophysics (86-XX) Citations by Year