×
Author ID: dujmovic.vida Recent zbMATH articles by "Dujmović, Vida"
Published as: Dujmović, Vida; Dujmovic, Vida; Dujmović, V.
External Links: MGP
all top 5

Co-Authors

3 single-authored
61 Morin, Pat
60 Wood, David Ronald
31 Bose, Prosenjit K.
15 Joret, Gwenaël
14 Langerman, Stefan
11 Frati, Fabrizio
10 Whitesides, Sue H.
9 Demaine, Erik D.
9 Eppstein, David Arthur
7 Carmi, Paz
7 Iacono, John
7 Liotta, Giuseppe
7 Micek, Piotr
6 Aloupis, Greg
6 Hurtado, Ferran
6 Suderman, Matthew
5 Douïeb, Karim
5 Howat, John
5 Lazard, Sylvain
5 Sacristán, Vera
4 Collette, Sébastien
4 Damian, Mirela
4 Devillers, Olivier
4 Esperet, Louis
4 Everett, Hazel
4 Fellows, Michael Ralph
4 Flatland, Robin Y.
4 Hickingbotham, Robert
4 Kitching, Matthew
4 McCartin, Catherine
4 Nishimura, Naomi
4 Ragde, Prabhakar L.
3 Akitaya, Hugo A.
3 Ballinger, Brad
3 Demaine, Martin L.
3 Devroye, Luc P. J. A.
3 Evans, William S.
3 Goaoc, Xavier
3 Hallett, Michael T.
3 Javarsineh, Mehrnoosh
3 Lubiw, Anna
3 Meijer, Henk G.
3 Na, Hyeon-Suk
3 Palop, Belén
3 Rosamond, Frances A.
3 Schultz Xavier da Silveira, Luís Fernando
3 Smid, Michiel H. M.
3 Uehara, Ryuhei
3 Wismath, Stephen K.
2 Arkin, Esther M.
2 Arseneva, Elena
2 Bannister, Michael J.
2 Barba, Luis Felipe
2 Benbernou, Nadia M.
2 Brönnimann, Hervé
2 Cano, Pilar
2 Da Lozzo, Giordano
2 D’angelo, Anthony
2 de Carufel, Jean-Lou
2 Devanny, William E.
2 Erickson, Jeff
2 Fernau, Henning
2 Glisse, Marc
2 Gonçalves, Daniel
2 Houdrouge, Hussein
2 Kaufmann, Michael
2 Kawarabayashi, Ken-ichi
2 Korman, Matias
2 Krizanc, Danny
2 Lenhart, William J.
2 Mchedlidze, Tamara
2 Mehrabi, Saeed
2 Mohar, Bojan
2 Montecchiani, Fabrizio
2 Norine, Serguei
2 Odak, Saeed
2 Overmars, Mark H.
2 Parada, Irene
2 Paradis, Frédérik
2 Pór, Attila
2 Rappaport, David
2 Reed, Bruce Alan
2 Roselli, Vincenzo
2 Rote, Günter
2 Souvaine, Diane L.
2 Tappini, Alessandra
2 Toussaint, Godfried T.
2 van Renssen, André
2 Walczak, Bartosz
2 Wuhrer, Stefanie
1 Abel, Zachary R.
1 Aichholzer, Oswin
1 Alam, Jawaherul Md.
1 Aronov, Boris
1 Barát, János
1 Bazarghani, Saman
1 Bekos, Michael A.
1 Biau, Gérard
1 Biedl, Therese C.
1 Charlton, David
...and 52 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

107 Publications have been cited 875 times in 487 Documents Cited by Year
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
50
2004
Layout of graphs with bounded tree-width. Zbl 1069.05055
Dujmovic, Vida; Morin, Pat; Wood, David R.
46
2005
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
42
2007
Planar graphs have bounded queue-number. Zbl 1466.05047
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
40
2020
Graph treewidth and geometric thickness parameters. Zbl 1118.05018
Dujmović, Vida; Wood, David R.
38
2007
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
35
2005
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
33
2016
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
31
2004
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
28
2017
On the parameterized complexity of layered graph drawing. Zbl 1170.68028
Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R.
25
2008
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
24
2017
Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
23
2019
Notes on large angle crossing graphs. Zbl 1286.05034
Dujmović, Vida; Gudmundsson, Joachim; Morin, Pat; Wolle, Thomas
18
2011
Stack and queue layouts via layered separators. Zbl 1377.05182
Dujmović, Vida; Frati, Fabrizio
17
2018
Graph layouts via layered separators. Zbl 1303.05036
Dujmović, Vida
17
2015
Graph drawings with few slopes. Zbl 1128.65020
Dujmović, Vida; Suderman, Matthew; Wood, David R.
16
2007
Adjacency labelling for planar graphs (and beyond). Zbl 1499.05165
Dujmović, Vida; Esperet, Louis; Gavoille, Cyril; Joret, Gwenaël; Micek, Piotr; Morin, Pat
15
2021
A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation. Zbl 1082.68589
Dujmović, Vida; Whitesides, Sue
14
2004
A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081
Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R.
14
2006
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
13
2020
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1077.05066
Dujmović, Vida; Wood, David R.
12
2004
A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R.
11
2009
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
10
2008
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
9
2011
On the maximum number of cliques in a graph embedded in a surface. Zbl 1229.05139
Dujmović, Vida; Fijavž, Gašper; Joret, Gwenaël; Sulanke, Thom; Wood, David R.
9
2011
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
9
2008
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
9
2019
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 1512.68398
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; Renssen, André van; Sacristán, Vera
9
2021
On the parameterized complexity of layered graph drawing. Zbl 1006.68544
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R.
8
2001
On obstacle numbers. Zbl 1325.05093
Dujmović, Vida; Morin, Pat
8
2015
Really straight graph drawings. Zbl 1111.68571
Dujmović, Vida; Suderman, Matthew; Wood, David R.
7
2005
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours. Zbl 1266.05029
Dujmović, Vida; Joret, Gwenaël; Frati, Fabrizio; Wood, David R.
7
2013
An improved bound for first-fit on posets without two long incomparable chains. Zbl 1282.06005
Dujmović, Vida; Joret, Gwenaël; Wood, David R.
7
2012
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1215.05185
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
6
2004
Layouts of expander graphs. Zbl 1347.68282
Dujmović, Vida; Sidiropoulos, Anastasios; Wood, David R.
6
2016
Path-width and three-dimensional straight-line grid drawings of graphs. Zbl 1037.68580
Dujmović, Vida; Morin, Pat; Wood, David R.
6
2002
A characterization of the degree sequences of 2-trees. Zbl 1167.05308
Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie
6
2008
Drawing planar graphs with many collinear vertices. Zbl 1417.68156
Da Lozzo, Giordano; Dujmović, Vida; Frati, Fabrizio; Mchedlidze, Tamara; Roselli, Vincenzo
6
2018
Clustered 3-colouring graphs of bounded degree. Zbl 1510.05071
Dujmović, Vida; Esperet, Louis; Morin, Pat; Walczak, Bartosz; Wood, David R.
6
2022
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
6
2013
On the book thickness of \(k\)-trees. Zbl 1283.05145
Wood, David; Dujmović, Vida
6
2011
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
On point-sets that support planar graphs. Zbl 1251.05038
Dujmović, V.; Evans, W.; Lazard, S.; Lenhart, W.; Liotta, G.; Rappaport, D.; Wismath, S.
5
2013
Tree-partitions of \(k\)-trees with applications in graph layout. Zbl 1255.05148
Dujmović, Vida; Wood, David R.
5
2003
A fixed-parameter approach to two-layer planarization. Zbl 1054.68576
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R.
5
2002
Upward three-dimensional grid drawings of graphs. Zbl 1098.05057
Dujmović, Vida; Wood, David R.
5
2006
The utility of untangling. Zbl 1358.05195
Dujmović, Vida
5
2017
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
5
2010
A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1264.52015
Dujmović, Vida; Langerman, Stefan
5
2013
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
2018
Memoryless routing in convex subdivisions: random walks are optimal. Zbl 1259.65038
Chen, Dan; Devroye, Luc; Dujmović, Vida; Morin, Pat
4
2012
Graph treewidth and geometric thickness parameters. Zbl 1171.05371
Dujmović, Vida; Wood, David R.
4
2006
Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
4
2012
Genus, treewidth, and local crossing number. Zbl 1471.68192
Dujmović, Vida; Eppstein, David; Wood, David R.
4
2015
Drawing planar graphs with many collinear vertices. Zbl 1417.68155
Da Lozzo, Giordano; Dujmović, Vida; Frati, Fabrizio; Mchedlidze, Tamara; Roselli, Vincenzo
4
2016
Minor-closed graph classes with bounded layered pathwidth. Zbl 1450.05086
Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R.
4
2020
More Turán-type theorems for triangles in convex point sets. Zbl 1409.90212
Aronov, Boris; Dujmović, Vida; Morin, Pat; Ooms, Aurélien; Schultz Xavier da Silveira, Luís Fernando
4
2019
Stack-number is not bounded by queue-number. Zbl 1524.05076
Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R.
4
2022
Robust geometric spanners. Zbl 1311.68105
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
4
2013
An affine invariant \(k\)-nearest neighbor regression estimate. Zbl 1274.62275
Biau, Gérard; Devroye, Luc; Dujmović, Vida; Krzyżak, Adam
3
2012
On graphs supported by line sets. Zbl 1314.68226
Dujmović, Vida; Evans, William; Kobourov, Stephen; Liotta, Giuseppe; Weibel, Christophe; Wismath, Stephen
3
2011
An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times. Zbl 1285.68041
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Fagerberg, Rolf
3
2010
Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013
Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmović, Vida; Hurtado, Ferran; Kominers, Scott Duke; Langerman, Stefan; Pór, Attila; Wood, David R.
3
2011
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1215.68178
Dujmović, Vida; Wood, David R.
3
2004
Flipturning Polygons. Zbl 1011.68146
Aichholzer, Oswin; Cortés, Carmen; Demaine, Erik D.; Dujmovic, Vida; Erickson, Jeff; Meijer, Henk; Overmars, Mark; Palop, Belén; Ramaswami, Suneeta; Toussaint, Godfried T.
3
2002
The expected number of 3D visibility events is linear. Zbl 1041.68107
Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain
3
2003
Improved upper bounds on the crossing number. Zbl 1271.05027
Dujmović, Vida; Kawarabayashi, Ken-ichi; Mohar, Bojan; Wood, David R.
3
2008
Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R.
3
2012
A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R.
3
2008
Every collinear set in a planar graph is free. Zbl 1431.68091
Dujmović, Vida; Frati, Fabrizio; Gonçalves, Daniel; Morin, Pat; Rote, Günter
3
2019
Graph product structure for non-minor-closed classes. Zbl 1519.05211
Dujmović, Vida; Morin, Pat; Wood, David R.
3
2023
Triangulating and guarding realistic polygons. Zbl 1314.65028
Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina
3
2014
Separating layered treewidth and row treewidth. Zbl 1520.05028
Bose, Prosenjit; Dujmović, Vida; Javarsineh, Mehrnoosh; Morin, Pat; Wood, David R.
3
2022
On dispersable book embeddings. Zbl 1497.68362
Alam, Jawaherul Md.; Bekos, Michael A.; Dujmović, Vida; Gronemann, Martin; Kaufmann, Michael; Pupyrev, Sergey
3
2021
Maintaining visibility information of planar point sets with a moving viewpoint. Zbl 1145.65011
Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve
2
2007
Biased range trees. Zbl 1241.68054
Dujmović, Vida; Howat, John; Morin, Pat
2
2012
On validating planar worlds. Zbl 0988.05085
Dujmović, Vida; Whitesides, Sue
2
2001
Induced subgraphs of bounded degree and bounded treewidth. Zbl 1092.05033
Bose, Prosenjit; Dujmović, Vida; Wood, David R.
2
2006
Induced subgraphs of bounded degree and bounded treewidth. Zbl 1171.05400
Bose, Prosenjit; Dujmović, Vida; Wood, David R.
2
2005
Crossings in grid drawings. Zbl 1300.05191
Dujmović, Vida; Morin, Pat; Sheffer, Adam
2
2014
Compatible connectivity augmentation of planar disconnected graphs. Zbl 1326.05073
Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat
2
2015
Average stretch factor: how low does it go? Zbl 1309.05053
Dujmović, Vida; Morin, Pat; Smid, Michiel
2
2015
The utility of untangling. Zbl 1471.68191
Dujmović, Vida
2
2015
Track layout is hard. Zbl 1478.68214
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
2
2016
Local routing in spanners based on WSPDs. Zbl 1491.68138
Bose, Prosenjit; De Carufel, Jean-Lou; Dujmović, Vida; Paradis, Frédérik
2
2017
Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
2
2008
Thickness and antithickness of graphs. Zbl 1423.68335
Dujmović, Vida; Wood, David R.
2
2018
Fast local searches and updates in bounded universes. Zbl 1253.68111
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat
2
2013
Meshes preserving minimum feature size. Zbl 1374.68633
Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John
2
2012
Layered working-set trees. Zbl 1241.68057
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2012
Layered working-set trees. Zbl 1283.68138
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2010
The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645
Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S.
1
2004
Compatible connectivity-augmentation of planar disconnected graphs. Zbl 1371.05051
Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat
1
2015
New bounds for facial nonrepetitive colouring. Zbl 1371.05075
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Rioux-Maldague, Lucas
1
2017
Robust geometric spanners. Zbl 1305.68210
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
Stack and queue layouts via layered separators. Zbl 1478.68231
Dujmović, Vida; Frati, Fabrizio
1
2016
An efficient fixed parameter tractable algorithm for 1-sided crossing minimization. Zbl 1037.68581
Dujmović, Vida; Whitesides, Sue
1
2002
Face flips in origami tessellations. Zbl 1492.68128
Akitaya, Hugo A.; Dujmović, Vida; Eppstein, David; Hull, Thomas C.; Jain, Kshitij; Lubiw, Anna
1
2020
Two results on layered pathwidth and linear layouts. Zbl 1452.05177
Dujmović, Vida; Morin, Pat; Yelle, Céline
1
2021
Pole dancing: 3D morphs for tree drawings. Zbl 1519.68176
Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra
1
2018
Graph product structure for non-minor-closed classes. Zbl 1519.05211
Dujmović, Vida; Morin, Pat; Wood, David R.
3
2023
Clustered 3-colouring graphs of bounded degree. Zbl 1510.05071
Dujmović, Vida; Esperet, Louis; Morin, Pat; Walczak, Bartosz; Wood, David R.
6
2022
Stack-number is not bounded by queue-number. Zbl 1524.05076
Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R.
4
2022
Separating layered treewidth and row treewidth. Zbl 1520.05028
Bose, Prosenjit; Dujmović, Vida; Javarsineh, Mehrnoosh; Morin, Pat; Wood, David R.
3
2022
Adjacency labelling for planar graphs (and beyond). Zbl 1499.05165
Dujmović, Vida; Esperet, Louis; Gavoille, Cyril; Joret, Gwenaël; Micek, Piotr; Morin, Pat
15
2021
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 1512.68398
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; Renssen, André van; Sacristán, Vera
9
2021
On dispersable book embeddings. Zbl 1497.68362
Alam, Jawaherul Md.; Bekos, Michael A.; Dujmović, Vida; Gronemann, Martin; Kaufmann, Michael; Pupyrev, Sergey
3
2021
Two results on layered pathwidth and linear layouts. Zbl 1452.05177
Dujmović, Vida; Morin, Pat; Yelle, Céline
1
2021
Every collinear set in a planar graph is free. Zbl 1462.05108
Dujmović, Vida; Frati, Fabrizio; Gonçalves, Daniel; Morin, Pat; Rote, Günter
1
2021
Planar graphs have bounded queue-number. Zbl 1466.05047
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
40
2020
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
13
2020
Minor-closed graph classes with bounded layered pathwidth. Zbl 1450.05086
Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R.
4
2020
Face flips in origami tessellations. Zbl 1492.68128
Akitaya, Hugo A.; Dujmović, Vida; Eppstein, David; Hull, Thomas C.; Jain, Kshitij; Lubiw, Anna
1
2020
Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
23
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
9
2019
More Turán-type theorems for triangles in convex point sets. Zbl 1409.90212
Aronov, Boris; Dujmović, Vida; Morin, Pat; Ooms, Aurélien; Schultz Xavier da Silveira, Luís Fernando
4
2019
Every collinear set in a planar graph is free. Zbl 1431.68091
Dujmović, Vida; Frati, Fabrizio; Gonçalves, Daniel; Morin, Pat; Rote, Günter
3
2019
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 07525440
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; van Renssen, André; Sacristán, Vera
1
2019
Stack and queue layouts via layered separators. Zbl 1377.05182
Dujmović, Vida; Frati, Fabrizio
17
2018
Drawing planar graphs with many collinear vertices. Zbl 1417.68156
Da Lozzo, Giordano; Dujmović, Vida; Frati, Fabrizio; Mchedlidze, Tamara; Roselli, Vincenzo
6
2018
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
2018
Thickness and antithickness of graphs. Zbl 1423.68335
Dujmović, Vida; Wood, David R.
2
2018
Pole dancing: 3D morphs for tree drawings. Zbl 1519.68176
Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra
1
2018
EPG-representations with small grid-size. Zbl 1503.68208
Biedl, Therese; Derka, Martin; Dujmović, Vida; Morin, Pat
1
2018
Geodesic obstacle representation of graphs. Zbl 1499.68257
Bose, Prosenjit; Carmi, Paz; Dujmovic, Vida; Mehrabi, Saeed; Montecchiani, Fabrizio; Morin, Pat; da Silveira, Luis Fernando Schultz Xavier
1
2018
Anagram-free chromatic number is not pathwidth-bounded. Zbl 1519.05069
Carmi, Paz; Dujmović, Vida; Morin, Pat
1
2018
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
28
2017
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
24
2017
The utility of untangling. Zbl 1358.05195
Dujmović, Vida
5
2017
Local routing in spanners based on WSPDs. Zbl 1491.68138
Bose, Prosenjit; De Carufel, Jean-Lou; Dujmović, Vida; Paradis, Frédérik
2
2017
New bounds for facial nonrepetitive colouring. Zbl 1371.05075
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Rioux-Maldague, Lucas
1
2017
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
33
2016
Layouts of expander graphs. Zbl 1347.68282
Dujmović, Vida; Sidiropoulos, Anastasios; Wood, David R.
6
2016
Drawing planar graphs with many collinear vertices. Zbl 1417.68155
Da Lozzo, Giordano; Dujmović, Vida; Frati, Fabrizio; Mchedlidze, Tamara; Roselli, Vincenzo
4
2016
Track layout is hard. Zbl 1478.68214
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
2
2016
Stack and queue layouts via layered separators. Zbl 1478.68231
Dujmović, Vida; Frati, Fabrizio
1
2016
Graph layouts via layered separators. Zbl 1303.05036
Dujmović, Vida
17
2015
On obstacle numbers. Zbl 1325.05093
Dujmović, Vida; Morin, Pat
8
2015
Genus, treewidth, and local crossing number. Zbl 1471.68192
Dujmović, Vida; Eppstein, David; Wood, David R.
4
2015
Compatible connectivity augmentation of planar disconnected graphs. Zbl 1326.05073
Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat
2
2015
Average stretch factor: how low does it go? Zbl 1309.05053
Dujmović, Vida; Morin, Pat; Smid, Michiel
2
2015
The utility of untangling. Zbl 1471.68191
Dujmović, Vida
2
2015
Compatible connectivity-augmentation of planar disconnected graphs. Zbl 1371.05051
Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat
1
2015
Triangulating and guarding realistic polygons. Zbl 1314.65028
Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina
3
2014
Crossings in grid drawings. Zbl 1300.05191
Dujmović, Vida; Morin, Pat; Sheffer, Adam
2
2014
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours. Zbl 1266.05029
Dujmović, Vida; Joret, Gwenaël; Frati, Fabrizio; Wood, David R.
7
2013
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
6
2013
On point-sets that support planar graphs. Zbl 1251.05038
Dujmović, V.; Evans, W.; Lazard, S.; Lenhart, W.; Liotta, G.; Rappaport, D.; Wismath, S.
5
2013
A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1264.52015
Dujmović, Vida; Langerman, Stefan
5
2013
Robust geometric spanners. Zbl 1311.68105
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
4
2013
Fast local searches and updates in bounded universes. Zbl 1253.68111
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat
2
2013
Robust geometric spanners. Zbl 1305.68210
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
A linear-time algorithm for finding a complete graph minor in a dense graph. Zbl 1285.05164
Dujmović, Vida; Harvey, Daniel J.; Joret, Gwenaël; Reed, Bruce; Wood, David R.
1
2013
An improved bound for first-fit on posets without two long incomparable chains. Zbl 1282.06005
Dujmović, Vida; Joret, Gwenaël; Wood, David R.
7
2012
Memoryless routing in convex subdivisions: random walks are optimal. Zbl 1259.65038
Chen, Dan; Devroye, Luc; Dujmović, Vida; Morin, Pat
4
2012
Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
4
2012
An affine invariant \(k\)-nearest neighbor regression estimate. Zbl 1274.62275
Biau, Gérard; Devroye, Luc; Dujmović, Vida; Krzyżak, Adam
3
2012
Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R.
3
2012
Biased range trees. Zbl 1241.68054
Dujmović, Vida; Howat, John; Morin, Pat
2
2012
Meshes preserving minimum feature size. Zbl 1374.68633
Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John
2
2012
Layered working-set trees. Zbl 1241.68057
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2012
Notes on large angle crossing graphs. Zbl 1286.05034
Dujmović, Vida; Gudmundsson, Joachim; Morin, Pat; Wolle, Thomas
18
2011
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
9
2011
On the maximum number of cliques in a graph embedded in a surface. Zbl 1229.05139
Dujmović, Vida; Fijavž, Gašper; Joret, Gwenaël; Sulanke, Thom; Wood, David R.
9
2011
On the book thickness of \(k\)-trees. Zbl 1283.05145
Wood, David; Dujmović, Vida
6
2011
On graphs supported by line sets. Zbl 1314.68226
Dujmović, Vida; Evans, William; Kobourov, Stephen; Liotta, Giuseppe; Weibel, Christophe; Wismath, Stephen
3
2011
Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013
Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmović, Vida; Hurtado, Ferran; Kominers, Scott Duke; Langerman, Stefan; Pór, Attila; Wood, David R.
3
2011
A note on the perimeter of fat objects. Zbl 1202.65025
Bose, Prosenjit; Cheong, Otfried; Dujmović, Vida
1
2011
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
5
2010
An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times. Zbl 1285.68041
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Fagerberg, Rolf
3
2010
Layered working-set trees. Zbl 1283.68138
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2010
A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R.
11
2009
On the parameterized complexity of layered graph drawing. Zbl 1170.68028
Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R.
25
2008
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
10
2008
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
9
2008
A characterization of the degree sequences of 2-trees. Zbl 1167.05308
Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie
6
2008
Improved upper bounds on the crossing number. Zbl 1271.05027
Dujmović, Vida; Kawarabayashi, Ken-ichi; Mohar, Bojan; Wood, David R.
3
2008
A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R.
3
2008
Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
2
2008
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
42
2007
Graph treewidth and geometric thickness parameters. Zbl 1118.05018
Dujmović, Vida; Wood, David R.
38
2007
Graph drawings with few slopes. Zbl 1128.65020
Dujmović, Vida; Suderman, Matthew; Wood, David R.
16
2007
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
Maintaining visibility information of planar point sets with a moving viewpoint. Zbl 1145.65011
Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve
2
2007
A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081
Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R.
14
2006
Upward three-dimensional grid drawings of graphs. Zbl 1098.05057
Dujmović, Vida; Wood, David R.
5
2006
Graph treewidth and geometric thickness parameters. Zbl 1171.05371
Dujmović, Vida; Wood, David R.
4
2006
Induced subgraphs of bounded degree and bounded treewidth. Zbl 1092.05033
Bose, Prosenjit; Dujmović, Vida; Wood, David R.
2
2006
Layout of graphs with bounded tree-width. Zbl 1069.05055
Dujmovic, Vida; Morin, Pat; Wood, David R.
46
2005
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
35
2005
Really straight graph drawings. Zbl 1111.68571
Dujmović, Vida; Suderman, Matthew; Wood, David R.
7
2005
Induced subgraphs of bounded degree and bounded treewidth. Zbl 1171.05400
Bose, Prosenjit; Dujmović, Vida; Wood, David R.
2
2005
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
50
2004
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
31
2004
A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation. Zbl 1082.68589
Dujmović, Vida; Whitesides, Sue
14
2004
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1077.05066
Dujmović, Vida; Wood, David R.
12
2004
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1215.05185
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
6
2004
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1215.68178
Dujmović, Vida; Wood, David R.
3
2004
The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645
Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S.
1
2004
Tree-partitions of \(k\)-trees with applications in graph layout. Zbl 1255.05148
Dujmović, Vida; Wood, David R.
5
2003
...and 7 more Documents
all top 5

Cited by 697 Authors

46 Wood, David Ronald
38 Dujmović, Vida
32 Liotta, Giuseppe
29 Montecchiani, Fabrizio
25 Morin, Pat
22 Bekos, Michael A.
19 Di Giacomo, Emilio
18 Bose, Prosenjit K.
15 Wolff, Alexander
14 Aichholzer, Oswin
14 Da Lozzo, Giordano
14 Didimo, Walter
14 Eppstein, David Arthur
14 Mchedlidze, Tamara
13 Joret, Gwenaël
13 Kindermann, Philipp
13 Mondal, Debajyoti
12 Angelini, Patrizio
12 Durocher, Stephane
12 Frati, Fabrizio
12 Gronemann, Martin
11 Nöllenburg, Martin
11 Raftopoulou, Chrysanthi N.
11 Rutter, Ignaz
10 Pupyrev, Sergey
9 Chaplick, Steven
9 Kaufmann, Michael
9 Michail, Othon
9 Ueckerdt, Torsten
8 Biedl, Therese C.
8 Demaine, Erik D.
8 Micek, Piotr
7 Bhore, Sujoy Kumar
7 Felsner, Stefan
7 Fernau, Henning
7 Kobourov, Stephen G.
7 Okamoto, Yoshio
7 Radermacher, Marcel
6 Buchin, Kevin
6 Förster, Henry
6 Hurtado, Ferran
6 Huynh, Tony
6 Klawitter, Jonathan
6 Ravsky, Alex
6 Schulz, André
6 Urrutia Galicia, Jorge L.
5 Alam, Jawaherul Md.
5 Binucci, Carla
5 Carmi, Paz
5 Har-Peled, Sariel
5 Hickingbotham, Robert
5 Lazard, Sylvain
5 Liu, Yunlong
5 Meulemans, Wouter
5 Nishat, Rahnuma Islam
5 Potapov, Igor
5 Rahman, Md. Saidur
5 Roselli, Vincenzo
5 Tóth, Csaba D.
5 Valtr, Pavel
5 Verbitsky, Oleg
5 Vogtenhuber, Birgit
5 Whitesides, Sue H.
4 Bosek, Bartłomiej
4 Brandenburg, Franz-Josef
4 Demaine, Martin L.
4 Di Battista, Giuseppe
4 Eades, Peter
4 Ganian, Robert
4 Hong, Seok-Hee
4 Howat, John
4 Huang, Jingui
4 Keszegh, Balázs
4 Kobayashi, Yasuaki
4 Korman, Matias
4 Kostitsyna, Irina
4 Kryven, Myroslav
4 Langerman, Stefan
4 Lenhart, William J.
4 Liu, Chun-Hung
4 Mehrabi, Saeed
4 Meijer, Henk G.
4 Merker, Laura
4 Mulzer, Wolfgang Johann Heinrich
4 Oláh, Dániel
4 Parada, Irene
4 Patrignani, Maurizio
4 Schmidt, Christiane
4 Tamaki, Hisao
4 Trotter, William T. jun.
4 van Renssen, André
4 Walczak, Bartosz
4 Zehavi, Meirav
3 Ábrego, Bernardo Manuel
3 Ackerman, Eyal
3 Akitaya, Hugo A.
3 Alam, Muhammad Jawaherul
3 Almethen, Abdullah
3 Auer, Christopher
3 Bachmaier, Christian
...and 597 more Authors
all top 5

Cited in 65 Serials

39 Computational Geometry
32 Algorithmica
30 Theoretical Computer Science
27 Journal of Graph Algorithms and Applications
23 Discrete & Computational Geometry
21 The Electronic Journal of Combinatorics
20 Discrete Mathematics
17 Discrete Applied Mathematics
16 SIAM Journal on Discrete Mathematics
13 European Journal of Combinatorics
10 Graphs and Combinatorics
9 Journal of Combinatorial Theory. Series B
8 Information Processing Letters
8 International Journal of Computational Geometry & Applications
7 Journal of Discrete Algorithms
5 Journal of Computer and System Sciences
5 Journal of Graph Theory
5 SIAM Journal on Computing
5 Combinatorics, Probability and Computing
5 Journal of Combinatorial Optimization
3 Combinatorica
3 Distributed Computing
3 Theory of Computing Systems
2 Canadian Journal of Mathematics
2 Journal of Combinatorial Theory. Series A
2 Journal of the London Mathematical Society. Second Series
2 Computers & Operations Research
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Mathematics in Computer Science
2 Computer Science Review
2 The Art of Discrete and Applied Mathematics
1 American Mathematical Monthly
1 Journal of Computational Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Mathematics of Computation
1 Applied Mathematics and Computation
1 Czechoslovak Mathematical Journal
1 Journal of Multivariate Analysis
1 Proceedings of the American Mathematical Society
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Order
1 Information and Computation
1 Applied Mathematics Letters
1 Random Structures & Algorithms
1 Bulletin of the American Mathematical Society. New Series
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Bernoulli
1 Chicago Journal of Theoretical Computer Science
1 Acta Mathematica Sinica. English Series
1 Natural Computing
1 AKCE International Journal of Graphs and Combinatorics
1 Oberwolfach Reports
1 Science in China. Series F
1 Proceedings of the Steklov Institute of Mathematics
1 Frontiers of Mathematics in China
1 Discrete Mathematics, Algorithms and Applications
1 International Journal of Stochastic Analysis
1 RAIRO. Theoretical Informatics and Applications
1 ACM Transactions on Algorithms
1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
1 European Journal of Mathematics
1 Advances in Combinatorics
1 Combinatorial Theory
1 CGT. Computing in Geometry and Topology

Citations by Year