×

zbMATH — the first resource for mathematics

Dujmović, Vida

Compute Distance To:
Author ID: dujmovic.vida Recent zbMATH articles by "Dujmović, Vida"
Published as: Dujmović, Vida; Dujmovic, Vida; Dujmović, V.
External Links: MGP
Documents Indexed: 112 Publications since 2001
all top 5

Co-Authors

3 single-authored
48 Wood, David Ronald
40 Morin, Pat
26 Bose, Prosenjit K.
14 Langerman, Stefan
11 Frati, Fabrizio
11 Joret, Gwenaël
10 Whitesides, Sue H.
8 Demaine, Erik D.
7 Eppstein, David Arthur
7 Iacono, John
7 Liotta, Giuseppe
6 Aloupis, Greg
6 Hurtado, Ferran
6 Suderman, Matthew
5 Carmi, Paz
5 Douïeb, Karim
5 Howat, John
5 Lazard, Sylvain
4 Collette, Sébastien
4 Devillers, Olivier
4 Everett, Hazel
4 Fellows, Michael Ralph
4 Kitching, Matthew
4 McCartin, Catherine
4 Nishimura, Naomi
4 Ragde, Prabhakar L.
4 Sacristán, Vera
3 Ballinger, Brad
3 Damian, Mirela
3 Demaine, Martin L.
3 Devroye, Luc P. J. A.
3 Evans, William S.
3 Flatland, Robin Y.
3 Goaoc, Xavier
3 Hallett, Michael T.
3 Lubiw, Anna
3 Meijer, Henk G.
3 Na, Hyeon-Suk
3 Smid, Michiel H. M.
3 Uehara, Ryuhei
3 Wismath, Stephen K.
2 Akitaya, Hugo Alves
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 Kaufmann, Michael
2 Krizanc, Danny
2 Lenhart, William J.
2 Mchedlidze, Tamara
2 Norin, Sergey
2 Overmars, Mark H.
2 Palop, Belén
2 Paradis, Frédérik
2 Pór, Attila
2 Rappaport, David
2 Reed, Bruce Alan
2 Rosamond, Frances A.
2 Roselli, Vincenzo
2 Rote, Günter
2 Schultz Xavier da Silveira, Luís Fernando
2 Souvaine, Diane L.
2 Tappini, Alessandra
2 Toussaint, Godfried T.
2 Wuhrer, Stefanie
1 Abel, Zachary R.
1 Aichholzer, Oswin
1 Alam, Jawaherul Md.
1 Arkin, Esther M.
1 Aronov, Boris
1 Barát, János
1 Bekos, Michael A.
1 Biau, Gérard
1 Biedl, Therese C.
1 Charlton, David
1 Chen, Dan
1 Cheong, Otfried
1 Cortés, Carmen
1 Derka, Martin
1 Esperet, Louis
1 Fagerberg, Rolf
1 Fijavž, Gašper
1 Frieze, Alan Michael
1 Gray, Chris
1 Gronemann, Martin
1 Gudmundsson, Joachim
1 Harvey, Daniel J.
1 Hoda, Nima
1 Hornus, Samuel
1 Hull, Thomas C.
...and 38 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

84 Publications have been cited 460 times in 288 Documents Cited by Year
Layout of graphs with bounded tree-width. Zbl 1069.05055
Dujmovic, Vida; Morin, Pat; Wood, David R.
33
2005
Graph treewidth and geometric thickness parameters. Zbl 1118.05018
Dujmović, Vida; Wood, David R.
24
2007
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
23
2016
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
22
2004
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
22
2007
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
17
2005
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
15
2004
Notes on large angle crossing graphs. Zbl 1286.05034
Dujmović, Vida; Gudmundsson, Joachim; Morin, Pat; Wolle, Thomas
12
2011
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
12
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.
11
2008
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1077.05066
Dujmović, Vida; Wood, David R.
10
2004
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
10
2017
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.
10
2006
Graph drawings with few slopes. Zbl 1128.65020
Dujmović, Vida; Suderman, Matthew; Wood, David R.
10
2007
A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation. Zbl 1082.68589
Dujmović, Vida; Whitesides, Sue
8
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.
8
2009
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.
7
2001
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
7
2011
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
7
2008
Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
6
2019
Really straight graph drawings. Zbl 1111.68571
Dujmović, Vida; Suderman, Matthew; Wood, David R.
6
2005
An improved bound for first-fit on posets without two long incomparable chains. Zbl 1282.06005
Dujmović, Vida; Joret, Gwenaël; Wood, David R.
6
2012
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
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours. Zbl 1266.05029
Dujmović, Vida; Joret, Gwenaël; Frati, Fabrizio; Wood, David R.
6
2013
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1215.05185
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
6
2004
Planar graphs have bounded queue-number. Zbl 1466.05047
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
5
2020
Path-width and three-dimensional straight-line grid drawings of graphs. Zbl 1037.68580
Dujmović, Vida; Morin, Pat; Wood, David R.
5
2002
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
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
Graph layouts via layered separators. Zbl 1303.05036
Dujmović, Vida
5
2015
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
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
5
2008
Stack and queue layouts via layered separators. Zbl 1377.05182
Dujmović, Vida; Frati, Fabrizio
4
2018
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
2018
Layouts of expander graphs. Zbl 1347.68282
Dujmović, Vida; Sidiropoulos, Anastasios; Wood, David R.
4
2016
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 06683221
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
Tree-partitions of \(k\)-trees with applications in graph layout. Zbl 1255.05148
Dujmović, Vida; Wood, David R.
4
2003
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.
4
2011
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
4
2008
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
4
2010
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
On the book thickness of \(k\)-trees. Zbl 1283.05145
Wood, David; Dujmović, Vida
3
2011
An affine invariant \(k\)-nearest neighbor regression estimate. Zbl 1274.62275
Biau, Gérard; Devroye, Luc; Dujmović, Vida; Krzyżak, Adam
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
On obstacle numbers. Zbl 1325.05093
Dujmović, Vida; Morin, Pat
3
2015
Upward three-dimensional grid drawings of graphs. Zbl 1098.05057
Dujmović, Vida; Wood, David R.
3
2006
Graph treewidth and geometric thickness parameters. Zbl 1171.05371
Dujmović, Vida; Wood, David R.
3
2006
Improved upper bounds on the crossing number. Zbl 1271.05027
Dujmović, Vida; Kawarabayashi, Ken-ichi; Mohar, Bojan; Wood, David R.
3
2008
Memoryless routing in convex subdivisions: random walks are optimal. Zbl 1259.65038
Chen, Dan; Devroye, Luc; Dujmović, Vida; Morin, Pat
3
2012
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
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
2
2020
Drawing planar graphs with many collinear vertices. Zbl 1417.68156
Da Lozzo, Giordano; Dujmović, Vida; Frati, Fabrizio; Mchedlidze, Tamara; Roselli, Vincenzo
2
2018
Triangulating and guarding realistic polygons. Zbl 1314.65028
Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina
2
2014
On validating planar worlds. Zbl 0988.05085
Dujmović, Vida; Whitesides, Sue
2
2001
Meshes preserving minimum feature size. Zbl 1374.68633
Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John
2
2012
A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1264.52015
Dujmović, Vida; Langerman, Stefan
2
2013
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.
2
2012
Average stretch factor: how low does it go? Zbl 1309.05053
Dujmović, Vida; Morin, Pat; Smid, Michiel
2
2015
Crossings in grid drawings. Zbl 1300.05191
Dujmović, Vida; Morin, Pat; Sheffer, Adam
2
2014
The utility of untangling. Zbl 06683240
Dujmović, Vida
2
2015
Track layout is hard. Zbl 06687319
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
2
2016
The utility of untangling. Zbl 1358.05195
Dujmović, Vida
2
2017
Induced subgraphs of bounded degree and bounded treewidth. Zbl 1171.05400
Bose, Prosenjit; Dujmović, Vida; Wood, David R.
2
2005
On graphs supported by line sets. Zbl 1314.68226
Dujmović, Vida; Evans, William; Kobourov, Stephen; Liotta, Giuseppe; Weibel, Christophe; Wismath, Stephen
2
2011
Biased range trees. Zbl 1241.68054
Dujmović, Vida; Howat, John; Morin, Pat
2
2012
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
2
2010
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.
1
2018
Robust geometric spanners. Zbl 1311.68105
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
An efficient fixed parameter tractable algorithm for 1-sided crossing minimization. Zbl 1037.68581
Dujmović, Vida; Whitesides, Sue
1
2002
Layered working-set trees. Zbl 1283.68138
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2010
Fast local searches and updates in bounded universes. Zbl 1253.68111
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat
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
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
Stack and queue layouts via layered separators. Zbl 06687320
Dujmović, Vida; Frati, Fabrizio
1
2016
Robust geometric spanners. Zbl 1305.68210
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
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
1
2007
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1215.68178
Dujmović, Vida; Wood, David R.
1
2004
Layered working-set trees. Zbl 1241.68057
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2012
A note on the perimeter of fat objects. Zbl 1202.65025
Bose, Prosenjit; Cheong, Otfried; Dujmović, Vida
1
2011
Planar graphs have bounded queue-number. Zbl 1466.05047
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
5
2020
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
2
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.
6
2019
Stack and queue layouts via layered separators. Zbl 1377.05182
Dujmović, Vida; Frati, Fabrizio
4
2018
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
2018
Drawing planar graphs with many collinear vertices. Zbl 1417.68156
Da Lozzo, Giordano; Dujmović, Vida; Frati, Fabrizio; Mchedlidze, Tamara; Roselli, Vincenzo
2
2018
Thickness and antithickness of graphs. Zbl 1423.68335
Dujmović, Vida; Wood, David R.
1
2018
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
12
2017
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
10
2017
The utility of untangling. Zbl 1358.05195
Dujmović, Vida
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.
23
2016
Layouts of expander graphs. Zbl 1347.68282
Dujmović, Vida; Sidiropoulos, Anastasios; Wood, David R.
4
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 06687319
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
2
2016
Stack and queue layouts via layered separators. Zbl 06687320
Dujmović, Vida; Frati, Fabrizio
1
2016
Graph layouts via layered separators. Zbl 1303.05036
Dujmović, Vida
5
2015
Genus, treewidth, and local crossing number. Zbl 06683221
Dujmović, Vida; Eppstein, David; Wood, David R.
4
2015
On obstacle numbers. Zbl 1325.05093
Dujmović, Vida; Morin, Pat
3
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 06683240
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
2
2014
Crossings in grid drawings. Zbl 1300.05191
Dujmović, Vida; Morin, Pat; Sheffer, Adam
2
2014
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
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours. Zbl 1266.05029
Dujmović, Vida; Joret, Gwenaël; Frati, Fabrizio; Wood, David R.
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
2
2013
Robust geometric spanners. Zbl 1311.68105
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
Fast local searches and updates in bounded universes. Zbl 1253.68111
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat
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
Robust geometric spanners. Zbl 1305.68210
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
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.
6
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
Memoryless routing in convex subdivisions: random walks are optimal. Zbl 1259.65038
Chen, Dan; Devroye, Luc; Dujmović, Vida; Morin, Pat
3
2012
Meshes preserving minimum feature size. Zbl 1374.68633
Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John
2
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.
2
2012
Biased range trees. Zbl 1241.68054
Dujmović, Vida; Howat, John; Morin, Pat
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
12
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
7
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.
4
2011
On the book thickness of \(k\)-trees. Zbl 1283.05145
Wood, David; Dujmović, Vida
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
On graphs supported by line sets. Zbl 1314.68226
Dujmović, Vida; Evans, William; Kobourov, Stephen; Liotta, Giuseppe; Weibel, Christophe; Wismath, Stephen
2
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
4
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
2
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.
8
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.
11
2008
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
7
2008
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
5
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
4
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
Improved upper bounds on the crossing number. Zbl 1271.05027
Dujmović, Vida; Kawarabayashi, Ken-ichi; Mohar, Bojan; 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
Graph treewidth and geometric thickness parameters. Zbl 1118.05018
Dujmović, Vida; Wood, David R.
24
2007
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
22
2007
Graph drawings with few slopes. Zbl 1128.65020
Dujmović, Vida; Suderman, Matthew; Wood, David R.
10
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
1
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.
10
2006
Upward three-dimensional grid drawings of graphs. Zbl 1098.05057
Dujmović, Vida; Wood, David R.
3
2006
Graph treewidth and geometric thickness parameters. Zbl 1171.05371
Dujmović, Vida; Wood, David R.
3
2006
Layout of graphs with bounded tree-width. Zbl 1069.05055
Dujmovic, Vida; Morin, Pat; Wood, David R.
33
2005
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
17
2005
Really straight graph drawings. Zbl 1111.68571
Dujmović, Vida; Suderman, Matthew; Wood, David R.
6
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.
22
2004
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
15
2004
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1077.05066
Dujmović, Vida; Wood, David R.
10
2004
A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation. Zbl 1082.68589
Dujmović, Vida; Whitesides, Sue
8
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.
1
2004
Tree-partitions of \(k\)-trees with applications in graph layout. Zbl 1255.05148
Dujmović, Vida; Wood, David R.
4
2003
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
Path-width and three-dimensional straight-line grid drawings of graphs. Zbl 1037.68580
Dujmović, Vida; Morin, Pat; Wood, David R.
5
2002
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
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
An efficient fixed parameter tractable algorithm for 1-sided crossing minimization. Zbl 1037.68581
Dujmović, Vida; Whitesides, Sue
1
2002
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.
7
2001
On validating planar worlds. Zbl 0988.05085
Dujmović, Vida; Whitesides, Sue
2
2001
all top 5

Cited by 500 Authors

27 Dujmović, Vida
27 Wood, David Ronald
19 Liotta, Giuseppe
12 Mondal, Debajyoti
12 Montecchiani, Fabrizio
12 Morin, Pat
11 Bose, Prosenjit K.
11 Di Giacomo, Emilio
11 Durocher, Stephane
10 Eppstein, David Arthur
9 Aichholzer, Oswin
9 Didimo, Walter
8 Bekos, Michael A.
8 Frati, Fabrizio
8 Joret, Gwenaël
8 Kaufmann, Michael
6 Demaine, Erik D.
6 Fernau, Henning
5 Angelini, Patrizio
5 Hurtado, Ferran
5 Lazard, Sylvain
5 Raftopoulou, Chrysanthi N.
5 Tóth, Csaba D.
5 Urrutia Galicia, Jorge L.
5 Whitesides, Sue H.
5 Wolff, Alexander
4 Biedl, Therese C.
4 Bosek, Bartłomiej
4 Demaine, Martin L.
4 Eades, Peter
4 Gronemann, Martin
4 Hong, Seok-Hee
4 Kindermann, Philipp
4 Kobayashi, Yasuaki
4 Kobourov, Stephen G.
4 Mchedlidze, Tamara
4 Meulemans, Wouter
4 Micek, Piotr
4 Nishat, Rahnuma Islam
4 Okamoto, Yoshio
4 Rahman, Md. Saidur
4 Ravsky, Alex
4 Schulz, André
4 Tamaki, Hisao
4 Trotter, William T. jun.
4 Ueckerdt, Torsten
4 Verbitsky, Oleg
3 Ábrego, Bernardo Manuel
3 Auer, Christopher
3 Bahoo, Yeganeh
3 Bannister, Michael J.
3 Brandenburg, Franz-Josef
3 Bruckdorfer, Till
3 Cibulka, Josef
3 Czap, Július
3 Da Lozzo, Giordano
3 Di Battista, Giuseppe
3 Everett, Hazel
3 Fabila-Monroy, Ruy
3 Fernández-Merchant, Silvia
3 Gleißner, Andreas
3 Howat, John
3 Krawczyk, Tomasz
3 Langerman, Stefan
3 Meijer, Henk G.
3 Mulzer, Wolfgang Johann Heinrich
3 Nöllenburg, Martin
3 Pupyrev, Sergey
3 Radermacher, Marcel
3 Ramos, Pedro A.
3 Rutter, Ignaz
3 Salazar, Gelasio
3 Schmidt, Christiane
3 Suderman, Matthew
3 Valtr, Pavel
3 Walczak, Bartosz
3 Wismath, Stephen K.
3 Zhang, Linqiao
2 Ackerman, Eyal
2 Alam, Jawaherul Md.
2 Bachmaier, Christian
2 Banyassady, Bahareh
2 Binucci, Carla
2 Bläsius, Thomas
2 Buchin, Kevin
2 Carmi, Paz
2 Chang, Jou-Ming
2 Chang, Yi-Jun
2 Chaplick, Steven
2 Cheng, Siu-Wing
2 de Berg, Mark Theodoor
2 Devanny, William E.
2 Devillers, Olivier
2 Duarte, Abraham
2 Dumitrescu, Adrian
2 Estrella-Balderrama, Alejandro
2 Farzan, Arash
2 Fekete, Sándor P.
2 Felsner, Stefan
2 Flores-Peñaloza, David
...and 400 more Authors
all top 5

Cited in 48 Serials

33 Computational Geometry
22 Algorithmica
21 Theoretical Computer Science
17 Discrete & Computational Geometry
17 Journal of Graph Algorithms and Applications
14 Discrete Mathematics
13 Discrete Applied Mathematics
12 SIAM Journal on Discrete Mathematics
9 European Journal of Combinatorics
9 Graphs and Combinatorics
7 Information Processing Letters
7 International Journal of Computational Geometry & Applications
7 Journal of Discrete Algorithms
6 The Electronic Journal of Combinatorics
5 Journal of Combinatorial Theory. Series B
5 SIAM Journal on Computing
4 Journal of Graph Theory
4 Journal of Combinatorial Optimization
2 Journal of Combinatorial Theory. Series A
2 Journal of Computer and System Sciences
2 Combinatorica
2 Computers & Operations Research
2 Distributed Computing
2 Theory of Computing Systems
2 Mathematics in Computer Science
1 American Mathematical Monthly
1 Journal of Computational Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Applied Mathematics and Computation
1 Czechoslovak Mathematical Journal
1 Journal of Multivariate Analysis
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 Combinatorics, Probability and Computing
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 Science in China. Series F
1 Proceedings of the Steklov Institute of Mathematics
1 Discrete Mathematics, Algorithms and Applications
1 International Journal of Stochastic Analysis
1 Computer Science Review
1 European Journal of Mathematics

Citations by Year