Vida Dujmovic
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
44
Venues
12
Active years
1999–2026
Best venue rank
A*
Where they publish
Papers
44 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Connected Dominating Sets in Triangulations. | Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Pat Morin, Saeed Odak |
| 2025 | SODA | Planar Graphs in Blowups of Fans. | Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, David R. Wood |
| 2024 | GD | On k-Planar Graphs Without Short Cycles. | Michael A. Bekos, Prosenjit Bose, Aaron Bngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger |
| 2024 | GD | Rectilinear Crossing Number of Graphs Excluding a Single-Crossing Graph as a Minor. | Vida Dujmovic, Camille La Rose |
| 2024 | SODA | The Grid-Minor Theorem Revisited. | Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenal Joret, Hoang La, Piotr Micek, Pat Morin, Clment Rambaud, David R. Wood |
| 2023 | FOCS | Proof of the Clustered Hadwiger Conjecture. | Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood |
| 2023 | GD | Min-k-planar Drawings of Graphs. | Carla Binucci, Aaron Bngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini |
| 2020 | FOCS | Adjacency Labelling for Planar Graphs (and Beyond). | Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenal Joret, Piotr Micek, Pat Morin |
| 2019 | ESA | Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. | Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Beln Palop, Irene Parada, Andr van Renssen, Vera Sacristn |
| 2019 | FOCS | Planar Graphs have Bounded Queue-Number. | Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood |
| 2019 | SODA | Every Collinear Set in a Planar Graph Is Free. | Vida Dujmovic, Fabrizio Frati, Daniel Gonalves, Pat Morin, Gnter Rote |
| 2018 | GD | Pole Dancing: 3D Morphs for Tree Drawings. | Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini |
| 2018 | ICALP | Geodesic Obstacle Representation of Graphs. | Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Lus Fernando Schultz Xavier da Silveira |
| 2018 | WG | Anagram-Free Chromatic Number Is Not Pathwidth-Bounded. | Paz Carmi, Vida Dujmovic, Pat Morin |
| 2017 | GD | EPG-representations with Small Grid-Size. | Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin |
| 2017 | WADS | Local Routing in Spanners Based on WSPDs. | Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frdrik Paradis |
| 2016 | GD | Track Layout Is Hard. | Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood |
| 2016 | GD | Stack and Queue Layouts via Layered Separators. | Vida Dujmovic, Fabrizio Frati |
| 2016 | GD | Drawing Planar Graphs with Many Collinear Vertices. | Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli |
| 2015 | GD | The Utility of Untangling. | Vida Dujmovic |
| 2015 | GD | Genus, Treewidth, and Local Crossing Number. | Vida Dujmovic, David Eppstein, David R. Wood |
| 2015 | SODA | Compatible Connectivity-Augmentation of Planar Disconnected Graphs. | Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin |
| 2013 | FOCS | Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring. | Vida Dujmovic, Pat Morin, David R. Wood |
| 2012 | ISIT | An affine invariant k-nearest neighbor regression estimate. | Grard Biau, Adam Krzyzak, Luc Devroye, Vida Dujmovic |
| 2011 | GD | On Point-Sets That Support Planar Graphs. | Vida Dujmovic, William S. Evans, Sylvain Lazard, William J. Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath |
| 2010 | COCOA | Coverage with | Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristn Adinolfi, Diane L. Souvaine, Ryuhei Uehara |
| 2010 | GD | On Graphs Supported by Line Sets. | Vida Dujmovic, William S. Evans, Stephen G. Kobourov, Giuseppe Liotta, Christophe Weibel, Stephen K. Wismath |
| 2010 | LATIN | Layered Working-Set Trees. | Prosenjit Bose, Karim Doueb, Vida Dujmovic, John Howat |
| 2009 | SODA | Biased range trees. | Vida Dujmovic, John Howat, Pat Morin |
| 2008 | SODA | Distribution-sensitive point location in convex subdivisions. | Sbastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin |
| 2005 | GD | Graph Treewidth and Geometric Thickness Parameters. | Vida Dujmovic, David R. Wood |
| 2005 | WG | Induced Subgraphs of Bounded Degree and Bounded Treewidth. | Prosenjit Bose, Vida Dujmovic, David R. Wood |
| 2004 | GD | Really Straight Graph Drawings. | Vida Dujmovic, Matthew Suderman, David R. Wood |
| 2004 | GD | Layouts of Graph Subdivisions. | Vida Dujmovic, David R. Wood |
| 2003 | GD | Fixed Parameter Algorithms for one-sided crossing minimization Revisited. | Vida Dujmovic, Henning Fernau, Michael Kaufmann |
| 2003 | GD | Three-Dimensional Grid Drawings with Sub-quadratic Volume. | Vida Dujmovic, David R. Wood |
| 2003 | WG | Tree-Partitions of k-Trees with Applications in Graph Layout. | Vida Dujmovic, David R. Wood |
| 2002 | GD | Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs. | Vida Dujmovic, Pat Morin, David R. Wood |
| 2002 | GD | An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. | Vida Dujmovic, Sue Whitesides |
| 2002 | ISAAC | Flat-State Connectivity of Linkages under Dihedral Motions. | Greg Aloupis, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Stefan Langerman, Henk Meijer, Joseph O'Rourke, Mark H. Overmars, Michael A. Soss, Ileana Streinu, Godfried T. Toussaint |
| 2001 | ESA | On the Parameterized Complexity of Layered Graph Drawing. | Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood |
| 2001 | GD | A Fixed-Parameter Approach to Two-Layer Planarization. | Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood |
| 2001 | SODA | On validating planar worlds. | Vida Dujmovic, Sue Whitesides |
| 1999 | ICRA | Efficient Topological Exploration. | Ioannis M. Rekleitis, Vida Dujmovic, Gregory Dudek |