Vida Dujmovic

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 90

Top Venues

CoRR

Graph Drawing

SIAM J. Discret. Math.

Electron. J. Comb.

Publications

Carla Binucci, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Graphs Drawn With Some Vertices per Face: Density and Relationships. IEEE Access 12 (2024)
Vida Dujmovic, Camille La Rose
Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors. CoRR (2024)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure. Electron. J. Comb. 31 (2) (2024)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
-planar Drawings of Graphs. J. Graph Algorithms Appl. 28 (2) (2024)
Vida Dujmovic, Pat Morin, David R. Wood, David Worley
Grid Minors and Products. CoRR (2024)
Marc Distel, Vida Dujmovic, David Eppstein, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, Michal T. Seweryn, David R. Wood
Product Structure Extension of the Alon-Seymour-Thomas Theorem. SIAM J. Discret. Math. 38 (3) (2024)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
Planar graphs in blowups of fans. CoRR (2024)
Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, János Pach, Henry Förster
Beyond-Planar Graphs: Models, Structures and Geometric Representations (Dagstuhl Seminar 24062). Dagstuhl Reports 14 (2) (2024)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
Tight bound for the Erdős-Pósa property of tree minors. CoRR (2024)
Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
The Grid-Minor Theorem Revisited. SODA (2024)
Vida Dujmovic, Pat Morin
Free Sets in Planar Graphs: History and Applications. CoRR (2024)
Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
The Excluded Tree Minor Theorem Revisited. Comb. Probab. Comput. 33 (1) (2024)
Vida Dujmovic, Pat Morin, David R. Wood
Graph product structure for non-minor-closed classes. J. Comb. Theory, Ser. B 162 (2023)
Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood
Proof of the Clustered Hadwiger Conjecture. FOCS (2023)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic obstacle representation of graphs. Comput. Geom. 109 (2023)
Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
The grid-minor theorem revisited. CoRR (2023)
Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
The Excluded Tree Minor Theorem Revisited. CoRR (2023)
Vida Dujmovic, Pat Morin
Dual Circumference and Collinear Sets. Discret. Comput. Geom. 69 (1) (2023)
Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood
Proof of the Clustered Hadwiger Conjecture. CoRR (2023)
Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Pat Morin, Saeed Odak
Connected Dominating Sets in Triangulations. CoRR (2023)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Min-k-planar Drawings of Graphs. CoRR (2023)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Min-k-planar Drawings of Graphs. GD (1) (2023)
Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood
Separating layered treewidth and row treewidth. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Mehrnoosh Javarsineh, Pat Morin
Linear versus centred chromatic numbers. CoRR (2022)
Vida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood
Stack-Number is Not Bounded by Queue-Number. Comb. 42 (2) (2022)
Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin
$2\times n$ Grids have Unbounded Anagram-Free Chromatic Number. Electron. J. Comb. 29 (3) (2022)
Vida Dujmovic, Louis Esperet, Pat Morin, Bartosz Walczak, David R. Wood
Clustered 3-colouring graphs of bounded degree. Comb. Probab. Comput. 31 (1) (2022)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. Algorithmica 83 (5) (2021)
Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin
2×n Grids have Unbounded Anagram-Free Chromatic Number. CoRR (2021)
Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). J. ACM 68 (6) (2021)
Vida Dujmovic, Pat Morin, Céline Yelle
Two Results on Layered Pathwidth and Linear Layouts. J. Graph Algorithms Appl. 25 (1) (2021)
Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Every Collinear Set in a Planar Graph is Free. Discret. Comput. Geom. 65 (4) (2021)
Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmovic
Local routing in WSPD-based spanners. J. Comput. Geom. 12 (1) (2021)
Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood
Separating layered treewidth and row treewidth. CoRR (2021)
Muhammad Jawaherul Alam, Michael A. Bekos, Vida Dujmovic, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
On dispersable book embeddings. Theor. Comput. Sci. 861 (2021)
Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin
Asymptotically Optimal Vertex Ranking of Planar Graphs. CoRR (2020)
Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). FOCS (2020)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs Have Bounded Queue-Number. J. ACM 67 (4) (2020)
Vida Dujmovic, Louis Esperet, Gwenaël Joret, Cyril Gavoille, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). CoRR (2020)
Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood
Minor-Closed Graph Classes with Bounded Layered Pathwidth. SIAM J. Discret. Math. 34 (3) (2020)
Vida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood
Stack-number is not bounded by queue-number. CoRR (2020)
Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw
Face flips in origami tessellations. J. Comput. Geom. 11 (1) (2020)
Vida Dujmovic, Pat Morin, Céline Yelle
Two Results on Layered Pathwidth and Linear Layouts. CoRR (2020)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. CoRR (2019)
Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw
Face flips in origami tessellations. CoRR (2019)
Vida Dujmovic
Graph Drawing via Layered Partitions. CCCG (2019)
Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
Track Layouts, Layered Path Decompositions, and Leveled Planarity. Algorithmica 81 (4) (2019)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. ESA (2019)
Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira
More Turán-Type Theorems for Triangles in Convex Point Sets. Electron. J. Comb. 26 (1) (2019)
Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Every Collinear Set in a Planar Graph Is Free. SODA (2019)
Vida Dujmovic, Pat Morin, David R. Wood
Queue Layouts of Graphs with Bounded Degree and Bounded Genus. CoRR (2019)
Vida Dujmovic, Pat Morin, David R. Wood
The structure of k-planar graphs. CoRR (2019)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs have Bounded Queue-Number. CoRR (2019)
Vida Dujmovic, Louis Esperet, Gwenaël Joret, Bartosz Walczak, David R. Wood
Planar graphs have bounded nonrepetitive chromatic number. CoRR (2019)
Vida Dujmovic, Pat Morin
Dual Circumference and Collinear Sets. SoCG (2019)
Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
Notes on growing a tree in a graph. Random Struct. Algorithms 55 (2) (2019)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. J. Graph Algorithms Appl. 23 (3) (2019)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs have Bounded Queue-Number. FOCS (2019)
Vida Dujmovic, Fabrizio Frati
Stack and Queue Layouts via Layered Separators. J. Graph Algorithms Appl. 22 (1) (2018)
Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Drawing planar graphs with many collinear vertices. J. Comput. Geom. 9 (1) (2018)
Vida Dujmovic, Djedjiga Outioua
A note on choosability with defect 1 of graphs on surfaces. CoRR (2018)
Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
Corrigendum: Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32 (4) (2018)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic Obstacle Representation of Graphs. ICALP (2018)
Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32 (2) (2018)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. Graph Drawing (2018)
Paz Carmi, Vida Dujmovic, Pat Morin
Anagram-Free Chromatic Number Is Not Pathwidth-Bounded. WG (2018)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Pat Morin
Near-Optimal O(k)-Robust Geometric Spanners. CoRR (2018)
Vida Dujmovic, David R. Wood
Thickness and antithickness of graphs. J. Comput. Geom. 9 (1) (2018)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. CoRR (2018)
Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class. CoRR (2018)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic Obstacle Representation of Graphs. CoRR (2018)
Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood
Minor-closed graph classes with bounded layered pathwidth. CoRR (2018)
Vida Dujmovic, David R. Wood
Thickness and Antithickness of Graphs. CoRR (2017)
Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira
More Turán-Type Theorems for Triangles in Convex Point Sets. CoRR (2017)
Vida Dujmovic, Pat Morin, David R. Wood
Layered separators in minor-closed graph classes with applications. J. Comb. Theory, Ser. B 127 (2017)
Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
Notes on Growing a Tree in a Graph. CoRR (2017)
Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague
New Bounds for Facial Nonrepetitive Colouring. Graphs Comb. 33 (4) (2017)
Therese C. Biedl, Martin Derka, Vida Dujmovic, Pat Morin
EPG-representations with small grid-size. CoRR (2017)
Therese C. Biedl, Martin Derka, Vida Dujmovic, Pat Morin
EPG-representations with Small Grid-Size. Graph Drawing (2017)
Vida Dujmovic, David Eppstein, David R. Wood
Structure of Graphs with Locally Restricted Crossings. SIAM J. Discret. Math. 31 (2) (2017)
Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis
Local Routing in Spanners Based on WSPDs. WADS (2017)
Vida Dujmovic
The Utility of Untangling. J. Graph Algorithms Appl. 21 (1) (2017)
Vida Dujmovic, Gwenaël Joret, Jakub Kozik, David R. Wood
Nonrepetitive colouring via entropy compression. Comb. 36 (6) (2016)
Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood
Layouts of Expander Graphs. Chic. J. Theor. Comput. Sci. 2016 (2016)
Vida Dujmovic, Fabrizio Frati
Stack and Queue Layouts via Layered Separators. Graph Drawing (2016)
Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Drawing Planar Graphs with Many Collinear Vertices. Graph Drawing (2016)
Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
Track Layout Is Hard. Graph Drawing (2016)
Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Drawing Planar Graphs with Many Collinear Vertices. CoRR (2016)
Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague
New Bounds for Facial Nonrepetitive Colouring. CCCG (2016)
Vida Dujmovic, Fabrizio Frati
Stack and Queue Layouts via Layered Separators. CoRR (2016)
Vida Dujmovic
The Utility of Untangling. CoRR (2015)
Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin
Visibility-monotonic polygon deflation. Contributions Discret. Math. 10 (1) (2015)
Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
Track Layouts, Layered Path Decompositions, and Leveled Planarity. CoRR (2015)
Vida Dujmovic, Pat Morin
On Obstacle Numbers. Electron. J. Comb. 22 (3) (2015)
Vida Dujmovic, David Eppstein, David R. Wood
Genus, Treewidth, and Local Crossing Number. Graph Drawing (2015)
Vida Dujmovic
Graph layouts via layered separators. J. Comb. Theory, Ser. B 110 (2015)
Vida Dujmovic, Pat Morin, Michiel H. M. Smid
Average Stretch Factor: How Low Does It Go? Discret. Comput. Geom. 53 (2) (2015)
Vida Dujmovic
The Utility of Untangling. Graph Drawing (2015)
Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood
3-Monotone Expanders. CoRR (2015)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA (2015)

Vida Dujmovic.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Vida Dujmovic