×

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

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

Publications by Year

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.05055
Eppstein, David
58
1999
Computing communities in large networks using random walks. Zbl 1161.68694
Pons, Pascal; Latapy, Matthieu
50
2006
Embedding vertices at points: Few bends suffice for planar graphs. Zbl 0999.68164
Kaufmann, Michael; Wiese, Roland
42
2002
Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1068.68103
Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen
34
2003
The knapsack problem with conflict graphs. Zbl 1194.68175
Pferschy, Ulrich; Schauer, Joachim
32
2009
2-layer straightline crossing minimization: Performance of exact and heuristic algorithms. Zbl 0906.05068
Jünger, Michael; Mutzel, Petra
31
1997
On the cutting edge: simplified \(O(n)\) planarity by edge addition. Zbl 1086.05067
Boyer, John M.; Myrvold, Wendy J.
30
2004
Approximations of weighted independent set and hereditary subset problems. Zbl 0952.05069
Halldórsson, Magnús M.
28
2000
Optimal algorithms to embed trees in a point set. Zbl 0890.05066
Bose, 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.68645
Cabello, Sergio
24
2006
Vertex intersection graphs of paths on a grid. Zbl 1254.68184
Asinowski, Andrei; Cohen, Elad; Golumbic, Martin Charles; Limouzy, Vincent; Lipshteyn, Marina; Stern, Michal
23
2012
Geometric thickness of complete graphs. Zbl 0955.05028
Dillencourt, Michael B.; Eppstein, David; Hirschberg, Daniel S.
22
2000
An algorithm to construct greedy drawings of triangulations. Zbl 1194.05108
Angelini, Patrizio; Frati, Fabrizio; Grilli, Luca
22
2010
Deciding clique-width for graphs of bounded tree-width. Zbl 1027.05093
Espelage, Wolfgang; Gurski, Frank; Wanke, Egon
21
2003
Treewidth and minimum fill-in on \(d\)-trapezoid graphs. Zbl 0905.68101
Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
21
1998
Planarizing graphs—a survey and annotated bibliography. Zbl 0966.05022
Liebers, Annegret
20
2001
Simultaneous embedding of planar graphs with few bends. Zbl 1161.68664
Erten, Cesim; Kobourov, Stephen G.
20
2005
1-planarity of graphs with a rotation system. Zbl 1307.05057
Auer, Christopher; Brandenburg, Franz J.; Gleißner, Andreas; Reislhuber, Josef
19
2015
The traveling salesman problem for cubic graphs. Zbl 1161.68662
Eppstein, David
19
2007
Small maximal independent sets and faster exact graph coloring. Zbl 1027.05092
Eppstein, David
18
2003
Contraction and treewidth lower bounds. Zbl 1161.68644
Bodlaender, Hans L.; Wolle, Thomas; Koster, Arie M. C. A.
18
2006
Toward a theory of planarity: Hanani-Tutte and planarity variants. Zbl 1292.05094
Schaefer, Marcus
17
2013
Bar \(k\)-visibility graphs. Zbl 1161.68651
Dean, 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.05160
Evans, William; Kaufmann, Michael; Lenhart, William; Mchedlidze, Tamara; Wismath, Stephen
16
2014
An efficient algorithm for the transversal hypergraph generation. Zbl 1088.05069
Kavvadias, Dimitris J.; Stavropoulos, Elias C.
16
2005
1-visibility representations of 1-planar graphs. Zbl 1301.05238
Brandenburg, Franz J.
15
2014
On the approximability of comparing genomes with duplicates. Zbl 1170.68049
Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena; Thévenin, Annelyse; Vialette, Stéphane
15
2009
C-planarity of C-connected clustered graphs. Zbl 1161.68649
Cortese, Pier Francesco; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Pizzonia, Maurizio
15
2008
The straight-line RAC drawing problem is NP-hard. Zbl 1254.05120
Argyriou, Evmorfia N.; Bekos, Michael A.; Symvonis, Antonios
15
2012
Monotone drawings of graphs. Zbl 1234.68321
Angelini, Patrizio; Colasante, Enrico; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio
13
2012
Variants of spreading messages. Zbl 1276.05119
Reddy, T. V. Thirumala; Rangan, C. Pandu
13
2011
Radial level planarity testing and embedding in linear time. Zbl 1085.05025
Bachmaier, Christian; Brandenburg, Franz J.; Forster, Michael
13
2005
Increasing-chord graphs on point sets. Zbl 1328.05054
Dehkordi, Hooman Reisi; Frati, Fabrizio; Gudmundsson, Joachim
12
2015
On the perspectives opened by right angle crossing drawings. Zbl 1217.05063
Angelini, 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.05148
Jelí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.68650
Cortese, Pier Francesco; Di Battista, Giuseppe; Patrignani, Maurizio; Pizzonia, Maurizio
12
2005
Parameterized complexity of 1-planarity. Zbl 1377.05118
Bannister, Michael J.; Cabello, Sergio; Eppstein, David
11
2018
Computing the characteristic polynomial of threshold graphs. Zbl 1305.05105
Jacobs, David P.; Trevisan, Vilmar; Tura, Fernando
11
2014
Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1310.05076
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André
11
2015
Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022
Dickerson, 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.68355
Di Battista, Giuseppe; Frati, Fabrizio
11
2009
Collective tree spanners and routing in AT-free related graphs. Zbl 1161.68660
Dragan, Feodor F.; Yan, Chenyu; Corneil, Derek G.
11
2006
Parameters of bar \(k\)-visibility graphs. Zbl 1161.68666
Felsner, Stefan; Massow, Mareike
11
2008
\(k\)-colored point-set embeddability of outerplanar graphs. Zbl 1161.68655
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Meijer, Henk; Trotta, Francesco; Wismath, Stephen K.
11
2008
Computing NodeTrix representations of clustered graphs. Zbl 1377.05123
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio
10
2018
On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112
Lozin, Vadim; Milanič, Martin
10
2010
Triangle-free outerplanar 3-graphs are pairwise compatibility graphs. Zbl 1260.05044
Salma, Sammi Abida; Rahman, Md. Saidur; Hossain, Md. Iqbal
10
2013
On planar supports for hypergraphs. Zbl 1276.05081
Buchin, Kevin; Van Kreveld, Marc; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin
10
2011
Approximating clustering coefficient and transitivity. Zbl 1087.05056
Schank, Thomas; Wagner, Dorothea
10
2005
Low-degree graph partitioning via local search with applications to constraint satisfaction, max cut, and coloring. Zbl 0891.05061
Halldórsson, Magnús M.; Lau, Hoong Chuin
10
1997
A visibility representation for graphs in three dimensions. Zbl 0895.68111
Bose, 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.05262
Engel, Konrad; Kalinowski, Thomas; Savelsbergh, Martin W. P.
10
2017
NP-completeness of the planar separator problems. Zbl 1178.68378
Fukuyama, Junichiro
10
2006
Augmenting the connectivity of planar and geometric graphs. Zbl 1254.05088
Rutter, Ignaz; Wolff, Alexander
10
2012
Accelerated bend minimization. Zbl 1254.05123
Cornelsen, Sabine; Karrenbauer, Andreas
10
2012
Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus
9
2015
Drawing outer 1-planar graphs with few slopes. Zbl 1328.05131
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio
9
2015
A linear algorithm for bend-optimal orthogonal drawings of triconnected cubic plane graphs. Zbl 0946.05078
Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao
9
1999
Intersection-link representations of graphs. Zbl 1371.05187
Angelini, 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.05036
Bentz, Cedric; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard; De Werra, Dominique
9
2009
The Voronoi game on graphs and its complexity. Zbl 1276.05076
Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei
9
2011
Intersection graphs in simultaneous embedding with fixed edges. Zbl 1201.05026
Jünger, Michael; Schulz, Michael
9
2009
Orthogonal drawings of plane graphs without bends. Zbl 1068.68106
Rahman, Md. Saidur; Nishizeki, Takao; Naznin, Mahmuda
9
2003
Fast approximation of centrality. Zbl 1090.68117
Eppstein, David; Wang, Joseph
9
2004
The \(h\)-index of a graph and its application to dynamic subgraph statistics. Zbl 1254.68098
Eppstein, David; Spiro, Emma S.
9
2012
Minimum-area drawings of plane 3-trees. Zbl 1217.05074
Mondal, 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.05157
Bekos, 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.05140
Angelini, Patrizio; Geyer, Markus; Kaufmann, Michael; Neuwirth, Daniel
8
2012
Planar graphs as VPG-graphs. Zbl 1295.05083
Chaplick, Steven; Ueckerdt, Torsten
8
2013
Straight-line drawings of binary trees with linear area and arbitrary aspect ratio. Zbl 1089.05023
Garg, Ashim; Rusu, Adrian
8
2004
Traversing directed Eulerian mazes. Zbl 1046.68077
Bhatt, S.; Even, S.; Greenberg, D.; Tayar, R.
8
2002
Crossing numbers and cutwidths. Zbl 1066.05054
Djidjev, Hristo N.; Vrt’o, Imrich
8
2003
Geometric RAC simultaneous drawings of graphs. Zbl 1256.05155
Argyriou, 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.68648
Cheston, Grant A.; Jap, Tjoen Seng
8
2006
Upward planar drawings and switch-regularity heuristics. Zbl 1161.68847
Didimo, Walter
8
2006
A polynomial time algorithm for finding Nash equilibria in planar win-lose games. Zbl 1152.91382
Addario-Berry, Louigi; Olver, Neil; Vetta, Adrian
8
2007
Planarity testing and optimal edge insertion with embedding constraints. Zbl 1161.68670
Gutwenger, Carsten; Klein, Karsten; Mutzel, Petra
8
2008
Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122
Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
8
2012
The simultaneous representation problem for chordal, comparability and permutation graphs. Zbl 1254.05125
Jampani, Krishnam Raju; Lubiw, Anna
8
2012
Level planar embedding in linear time. Zbl 1001.05048
Jü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.05182
Dujmović, Vida; Frati, Fabrizio
7
2018
A graph pebbling algorithm on weighted graphs. Zbl 1213.05253
Sieben, Nándor
7
2010
Testing simultaneous planarity when the common graph is 2-connected. Zbl 1261.05015
Haeupler, Bernhard; Jampani, Krishnam Raju; Lubiw, Anna
7
2013
Drawing clustered graphs on an orthogonal grid. Zbl 0960.05042
Eades, Peter; Feng, Qingwen; Nagamochi, Hiroshi
7
1999
Algorithm engineering for optimal graph bipartization. Zbl 1210.05110
Hüffner, Falk
7
2009
Constant-work-space algorithms for shortest paths in trees and simple polygons. Zbl 1276.05110
Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun
7
2011
Two-layer planarization: improving on parameterized algorithmics. Zbl 1108.68062
Fernau, Henning
7
2005
A multilevel algorithm for force-directed graph-drawing. Zbl 1068.68109
Walshaw, Chris
7
2003
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
7
2018
A first order logic definition of beyond-planar graphs. Zbl 1377.05120
Brandenburg, Franz J.
6
2018
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1305.05213
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
6
2014
Computational search of small point sets with small rectilinear crossing number. Zbl 1295.05162
Fabila-Monroy, Ruy; López, Jorge
6
2014
Metric dimension parameterized by max leaf number. Zbl 1327.05320
Eppstein, David
6
2015
Superpatterns and universal point sets. Zbl 1290.05142
Bannister, Michael J.; Cheng, Zhanpeng; Devanny, William E.; Eppstein, David
6
2014
Recursive generation of simple planar 5-regular graphs and pentangulations. Zbl 1276.05033
Hasheminezhad, Mahdieh; McKay, Brendan D.; Reeves, Tristan
6
2011
Triangle sparsifiers. Zbl 1276.05120
Tsourakakis, Charalampos E.; Kolountzakis, Mihail N.; Miller, Gary L.
6
2011
Drawing graphs on two and three lines. Zbl 1087.05040
Cornelsen, Sabine; Schank, Thomas; Wagner, Dorothea
6
2004
Canonical decomposition of outerplanar maps and application to enumeration, coding and generation. Zbl 1084.05019
Bonichon, Nicolas; Gavoille, Cyril; Hanusse, Nicolas
6
2005
Finding all the best swaps of a minimum diameter spanning tree under transient edge failures. Zbl 0985.68042
Nardelli, Enrico; Proietti, Guido; Widmayer, Peter
6
2001
Complexity of geometric \(k\)-planarity for fixed \(k\). Zbl 1452.05180
Schaefer, Marcus
1
2021
On the balance of unrooted trees. Zbl 1457.05109
Fischer, Mareike; Liebscher, Volkmar
1
2021
Schematic representation of large biconnected graphs. Zbl 1462.05335
Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Tais, Marco
1
2021
Weighted upper edge cover: complexity and approximability. Zbl 1433.05261
Khoshkhah, Kaveh; Ghadikolaei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian
2
2020
An adaptive version of Brandes’ algorithm for betweenness centrality. Zbl 1446.05085
Bentert, Matthias; Dittmann, Alexander; Kellerhals, Leon; Nichterlein, André; Niedermeier, Rolf
2
2020
Parameterized algorithms for book embedding problems. Zbl 1451.05222
Bhore, Sujoy; Ganian, Robert; Montecchiani, Fabrizio; Nöllenburg, Martin
2
2020
On the circumference of essentially 4-connected planar graphs. Zbl 1433.05085
Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M.
1
2020
Lower bounds for dynamic programming on planar graphs of bounded cutwidth. Zbl 1446.05087
van 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.05055
Angelini, Patrizio; Bekos, Michael A.; Kaufmann, Michael; Schneck, Thomas
1
2020
Maximum cut parameterized by crossing number. Zbl 1447.05194
Chimani, 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.05065
Scheucher, Manfred; Schrezenmaier, Hendrik; Steiner, Raphael
1
2020
Graph stories in small area. Zbl 1447.05141
Borrazzo, 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.05140
Aichholzer, 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.05220
Clancy, Kieran; Haythorpe, Michael; Newcombe, Alex
5
2019
Fast approximation of eccentricities and distances in hyperbolic graphs. Zbl 1416.05266
Chepoi, Victor; Dragan, Feodor F.; Habib, Michel; Vaxès, Yann; Alrasheed, Hend
4
2019
Covering a graph with clubs. Zbl 1411.05216
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
3
2019
Construction and local routing for angle-monotone graphs. Zbl 1416.05271
Lubiw, Anna; Mondal, Debajyoti
3
2019
Time windowed data structures for graphs. Zbl 1407.05219
Chanchary, Farah; Maheshwari, Anil
2
2019
Pole dancing: 3D morphs for tree drawings. Zbl 1419.05141
Arseneva, 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.05082
Bukovac, Zoe; Farr, Graham; Morgan, Kerri
1
2019
Constructing hard examples for graph isomorphism. Zbl 1411.05185
Dawar, Anuj; Khan, Kashif
1
2019
Drawing graphs on few circles and few spheres. Zbl 1418.05119
Kryven, Myroslav; Ravsky, Alexander; Wolff, Alexander
1
2019
Short plane supports for spatial hypergraphs. Zbl 1419.05157
Castermans, Thom; van Garderen, Mereke; Meulemans, Wouter; Nöllenburg, Martin; Yuan, Xiaoru
1
2019
Treewidth of display graphs: bounds, brambles and applications. Zbl 1419.05187
Janssen, Remie; Jones, Mark; Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang
1
2019
Random popular matchings with incomplete preference lists. Zbl 1426.91179
Ruangwises, Suthee; Itoh, Toshiya
1
2019
Sequentially swapping colored tokens on graphs. Zbl 1405.05116
Yamanaka, 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.05174
Kawahara, Jun; Saitoh, Toshiki; Yoshinaka, Ryo
1
2019
COOMA: a components overlaid mining algorithm for enumerating connected subgraphs with common itemsets. Zbl 1420.05168
Haraguchi, Kazuya; Momoi, Yusuke; Shurbevski, Aleksandar; Nagamochi, Hiroshi
1
2019
Parameterized complexity of 1-planarity. Zbl 1377.05118
Bannister, Michael J.; Cabello, Sergio; Eppstein, David
11
2018
Computing NodeTrix representations of clustered graphs. Zbl 1377.05123
Da 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.05182
Dujmović, Vida; Frati, Fabrizio
7
2018
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
7
2018
A first order logic definition of beyond-planar graphs. Zbl 1377.05120
Brandenburg, Franz J.
6
2018
On the size of planarly connected crossing graphs. Zbl 1377.05117
Ackerman, Eyal; Keszegh, Balázs; Vizer, Mate
4
2018
On the \(\mathcal{NP}\)-hardness of GRacSim drawing and \(k\)-SEFE problems. Zbl 1378.68050
Grilli, Luca
3
2018
Recognizing IC-planar and NIC-planar graphs. Zbl 1388.05044
Brandenburg, Franz
3
2018
Aligned drawings of planar graphs. Zbl 1398.05143
Mchedlidze, Tamara; Radermacher, Marcel; Rutter, Ignaz
3
2018
On algorithms employing treewidth for \(L\)-bounded cut problems. Zbl 1384.05147
Kolman, Petr
3
2018
Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth. Zbl 1403.05102
Bannister, Michael J.; Eppstein, David
3
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, 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.05039
Hajnal, Péter; Igamberdiev, Alexander; Rote, Günter; Schulz, André
2
2018
The SNPR neighbourhood of tree-child networks. Zbl 1394.05121
Klawitter, Jonathan
2
2018
The effect of planarization on width. Zbl 1398.05141
Eppstein, David
2
2018
Experimental analysis of the accessibility of drawings with few segments. Zbl 1398.05142
Kindermann, Philipp; Meulemans, Wouter; Schulz, André
2
2018
Data structures and their planar graph layouts. Zbl 1386.68037
Auer, 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.05099
Gan, Junhao; Tao, Yufei
1
2018
Drawing planar graphs with few geometric primitives. Zbl 1394.05081
Hültenschmidt, Gregor; Kindermann, Philipp; Meulemans, Wouter; Schulz, André
1
2018
Edge bounds and degeneracy of triangle-free penny graphs and squaregraphs. Zbl 1398.05109
Eppstein, David
1
2018
Approximation algorithms for not necessarily disjoint clustered TSP. Zbl 1400.05238
Guttmann-Beck, Nili; Knaan, Eyal; Stern, Michal
1
2018
Incremental network design with minimum spanning trees. Zbl 1358.05262
Engel, Konrad; Kalinowski, Thomas; Savelsbergh, Martin W. P.
10
2017
Intersection-link representations of graphs. Zbl 1371.05187
Angelini, 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.05194
Binucci, 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.05237
Hossain, Md. Iqbal; Salma, Sammi Abida; Rahman, Md. Saidur; Mondal, Debajyoti
6
2017
Egalitarian graph orientations. Zbl 1366.05106
Borradaile, 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.05089
Soulignac, Francisco J.
5
2017
Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. II: Algorithms. Zbl 1361.05090
Soulignac, Francisco J.
4
2017
Ideal drawings of rooted trees with approximately optimal width. Zbl 1361.05087
Biedl, Therese
4
2017
Progress on partial edge drawings. Zbl 1371.05188
Bruckdorfer, 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.05078
Hoffmann, Udo
3
2017
On the total number of bends for planar octilinear drawings. Zbl 1366.05074
Bekos, Michael A.; Kaufmann, Michael; Krug, Robert
2
2017
A sparse stress model. Zbl 1371.05191
Ortmann, Mark; Klimenta, Mirza; Brandes, Ulrik
2
2017
Block crossings in storyline visualizations. Zbl 1372.05222
van 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.05122
Berman, 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.05273
Eades, Peter; Hong, Seok-Hee; Nguyen, An; Klein, Karsten
2
2017
The utility of untangling. Zbl 1358.05195
Dujmović, Vida
2
2017
Faster algorithms for the minimum red-blue-purple spanning graph problem. Zbl 1361.05125
Biniaz, Ahmad; Bose, Prosenjit; van Duijn, Ingo; Maheshwari, Anil; Smid, Michiel
2
2017
\(D\)-resolvability of vertices in planar graphs. Zbl 1366.05031
Tilley, James A.
1
2017
Column planarity and partially-simultaneous geometric embedding. Zbl 1372.05048
Barba, Luis; Evans, William; Hoffmann, Michael; Kusters, Vincent; Saumell, Maria; Speckmann, Bettina
1
2017
Planarity of overlapping clusterings including unions of two partitions. Zbl 1372.05213
Athenstädt, Jan Christoph; Cornelsen, Sabine
1
2017
On the Shoshan-Zwick algorithm for the all-pairs shortest path problem. Zbl 1358.05274
Eirinakis, Pavlos; Williamson, Matthew; Subramani, K.
1
2017
Parameterization of strategy-proof mechanisms in the obnoxious facility game. Zbl 1409.91108
Oomine, Morito; Shurbevski, Aleksandar; Nagamochi, Hiroshi
1
2017
On aligned bar 1-visibility graphs. Zbl 1358.05271
Brandenburg, Franz J.; Esch, Alexander; Neuwirth, Daniel
1
2017
Vertex-coloring with defects. Zbl 1358.05091
Angelini, 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.05132
Ward, Max; Gozzard, Andrew; Datta, Amitava
1
2017
Drawing planar cubic 3-connected graphs with few segments: algorithms & experiments. Zbl 1361.05088
Igamberdiev, Alexander; Meulemans, Wouter; Schulz, André
1
2017
Simultaneous drawing of planar graphs with right-angle crossings and few bends. Zbl 1331.05157
Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander
8
2016
The (3,1)-ordering for 4-connected planar triangulations. Zbl 1339.05266
Biedl, Therese; Derka, Martin
5
2016
Phylogenetic incongruence through the lens of monadic second order logic. Zbl 1331.05210
Kelk, 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.05075
Wang, Yong; Remmel, Jeffrey B.
4
2016
Dichotomy theorems for homomorphism polynomials of graph classes. Zbl 1331.05111
Engels, Christian
2
2016
An improved algorithm for parameterized edge dominating set problem. Zbl 1331.05171
Iwaide, Ken; Nagamochi, Hiroshi
2
2016
Constructive algorithms for the partial directed weighted improper coloring problem. Zbl 1331.05208
Hertz, Alain; Montagné, Romain; Gagnon, François
2
2016
The unit bar visibility number of a graph. Zbl 1334.05165
Gaub, Emily; Rose, Michelle; Wenger, Paul S.
2
2016
Minimum eccentricity shortest paths in some structured graph classes. Zbl 1338.05262
Dragan, Feodor F.; Leitert, Arne
2
2016
Simple recognition of Halin graphs and their generalizations. Zbl 1339.05385
Eppstein, David
1
2016
Common unfolding of regular tetrahedron and Johnson-Zalgaller solid. Zbl 1335.51027
Araki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei
1
2016
Algorithms and bounds for overloaded orthogonal drawings. Zbl 1331.05158
Kornaropoulos, Evgenios M.; Tollis, Ioannis G.
1
2016
1-planarity of graphs with a rotation system. Zbl 1307.05057
Auer, Christopher; Brandenburg, Franz J.; Gleißner, Andreas; Reislhuber, Josef
19
2015
Increasing-chord graphs on point sets. Zbl 1328.05054
Dehkordi, Hooman Reisi; Frati, Fabrizio; Gudmundsson, Joachim
12
2015
Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1310.05076
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André
11
2015
Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus
9
2015
Drawing outer 1-planar graphs with few slopes. Zbl 1328.05131
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio
9
2015
Metric dimension parameterized by max leaf number. Zbl 1327.05320
Eppstein, David
6
2015
Drawing graphs with few arcs. Zbl 1323.05094
Schulz, André
5
2015
On low treewidth graphs and supertrees. Zbl 1325.05168
Grigoriev, Alexander; Kelk, Steven; Lekić, Nela
5
2015
Vertex contact representations of paths on a grid. Zbl 1328.05127
Aerts, Nieke; Felsner, Stefan
4
2015
On \(k\)-visibility graphs. Zbl 1327.05317
Babbitt, Matthew; Geneson, Jesse; Khovanova, Tanya
4
2015
Graph orientations optimizing the number of light or heavy vertices. Zbl 1323.05072
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
3
2015
Untangling the hairballs of multi-centered, small-world online social media networks. Zbl 1328.05176
Nocaj, Arlind; Ortmann, Mark; Brandes, Ulrik
3
2015
...and 266 more Documents
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

Citations by Year