Vida Dujmovic - RankMe

229 papers A* 15A 22B 7Journal 162Unranked 22

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	3-Colouring Planar Graphs. CoRR Vida Dujmovic, Pat Morin, Sergey Norin, David R. Wood
2025	A	`ed.`	33rd International Symposium on Graph Drawing and Network Visualization, GD 2025, Norrköping, Sweden, September 24-26, 2025 GD Vida Dujmovic, Fabrizio Montecchiani
2025	J	`jnl`	Grid Minors and Products. Electron. J. Comb. Vida Dujmovic, Pat Morin, David R. Wood, David Worley
2025	J	`jnl`	On k-planar Graphs without Short Cycles. J. Graph Algorithms Appl. Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2025	A*	`conf`	Planar Graphs in Blowups of Fans. SODA Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
2025	J	`jnl`	The Grid-Minor Theorem Revisited. Comb. Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
2025	J	`jnl`	Tight bound for the Erdős-Pósa property of tree minors. Comb. Probab. Comput. Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
2024	J	`jnl`	Beyond-Planar Graphs: Models, Structures and Geometric Representations (Dagstuhl Seminar 24062). Dagstuhl Reports Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, János Pach, Henry Förster
2024	J	`jnl`	Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure. Electron. J. Comb. Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
2024	J	`jnl`	Corrigendum: Orthogonal Tree-Decompositions of Graphs. SIAM J. Discret. Math. Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
2024	J	`jnl`	Erdős-Pósa property of cycles that are far apart. CoRR Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
2024	J	`jnl`	Free Sets in Planar Graphs: History and Applications. CoRR Vida Dujmovic, Pat Morin
2024	J	`jnl`	Graphs Drawn With Some Vertices per Face: Density and Relationships. IEEE Access Carla Binucci, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
2024	J	`jnl`	Grid Minors and Products. CoRR Vida Dujmovic, Pat Morin, David R. Wood, David Worley
2024	J	`jnl`	Min- J. Graph Algorithms Appl. Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
2024	J	`jnl`	On CoRR Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2024	A	`conf`	On k-Planar Graphs Without Short Cycles. GD Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2024	J	`jnl`	Planar graphs in blowups of fans. CoRR Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
2024	J	`jnl`	Product Structure Extension of the Alon-Seymour-Thomas Theorem. SIAM J. Discret. Math. Marc Distel, Vida Dujmovic, David Eppstein, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, Michal T. Seweryn, David R. Wood
2024	J	`jnl`	Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors. CoRR Vida Dujmovic, Camille La Rose
2024	A	`conf`	Rectilinear Crossing Number of Graphs Excluding a Single-Crossing Graph as a Minor. GD Vida Dujmovic, Camille La Rose
2024	J	`jnl`	The Excluded Tree Minor Theorem Revisited. Comb. Probab. Comput. Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
2024	A*	`conf`	The Grid-Minor Theorem Revisited. SODA Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
2024	J	`jnl`	Tight bound for the Erdős-Pósa property of tree minors. CoRR Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
2023	J	`jnl`	Connected Dominating Sets in Triangulations. CoRR Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Pat Morin, Saeed Odak
2023	J	`jnl`	Dual Circumference and Collinear Sets. Discret. Comput. Geom. Vida Dujmovic, Pat Morin
2023	J	`jnl`	Geodesic obstacle representation of graphs. Comput. Geom. Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
2023	J	`jnl`	Graph product structure for non-minor-closed classes. J. Comb. Theory B Vida Dujmovic, Pat Morin, David R. Wood
2023	—	`conf`	Min-k-planar Drawings of Graphs. GD (1) Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
2023	J	`jnl`	Min-k-planar Drawings of Graphs. CoRR Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
2023	A*	`conf`	Proof of the Clustered Hadwiger Conjecture. FOCS Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood
2023	J	`jnl`	Proof of the Clustered Hadwiger Conjecture. CoRR Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood
2023	J	`jnl`	The Excluded Tree Minor Theorem Revisited. CoRR Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
2023	J	`jnl`	The grid-minor theorem revisited. CoRR Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
2022	J	`jnl`	$2\times n$ Grids have Unbounded Anagram-Free Chromatic Number. Electron. J. Comb. Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin
2022	J	`jnl`	Clustered 3-colouring graphs of bounded degree. Comb. Probab. Comput. Vida Dujmovic, Louis Esperet, Pat Morin, Bartosz Walczak, David R. Wood
2022	J	`jnl`	Linear versus centred chromatic numbers. CoRR Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Mehrnoosh Javarsineh, Pat Morin
2022	J	`jnl`	Separating layered treewidth and row treewidth. Discret. Math. Theor. Comput. Sci. Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood
2022	J	`jnl`	Stack-Number is Not Bounded by Queue-Number. Comb. Vida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood
2021	J	`jnl`	2×n Grids have Unbounded Anagram-Free Chromatic Number. CoRR Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin
2021	J	`jnl`	Adjacency Labelling for Planar Graphs (and Beyond). J. ACM Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
2021	J	`jnl`	Every Collinear Set in a Planar Graph is Free. Discret. Comput. Geom. Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
2021	J	`jnl`	Local routing in WSPD-based spanners. J. Comput. Geom. Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmovic
2021	J	`jnl`	On dispersable book embeddings. Theor. Comput. Sci. Muhammad Jawaherul Alam, Michael A. Bekos, Vida Dujmovic, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2021	J	`jnl`	Separating layered treewidth and row treewidth. CoRR Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood
2021	J	`jnl`	Two Results on Layered Pathwidth and Linear Layouts. J. Graph Algorithms Appl. Vida Dujmovic, Pat Morin, Céline Yelle
2021	J	`jnl`	Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. Algorithmica 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
2020	A*	`conf`	Adjacency Labelling for Planar Graphs (and Beyond). FOCS Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
2020	J	`jnl`	Adjacency Labelling for Planar Graphs (and Beyond). CoRR Vida Dujmovic, Louis Esperet, Gwenaël Joret, Cyril Gavoille, Piotr Micek, Pat Morin
2020	J	`jnl`	Asymptotically Optimal Vertex Ranking of Planar Graphs. CoRR Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin
2020	J	`jnl`	Face flips in origami tessellations. J. Comput. Geom. Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw
2020	J	`jnl`	Minor-Closed Graph Classes with Bounded Layered Pathwidth. SIAM J. Discret. Math. Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood
2020	J	`jnl`	Planar Graphs Have Bounded Queue-Number. J. ACM Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
2020	J	`jnl`	Stack-number is not bounded by queue-number. CoRR Vida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood
2020	J	`jnl`	Two Results on Layered Pathwidth and Linear Layouts. CoRR Vida Dujmovic, Pat Morin, Céline Yelle
2019	A*	`conf`	Dual Circumference and Collinear Sets. SoCG Vida Dujmovic, Pat Morin
2019	A*	`conf`	Every Collinear Set in a Planar Graph Is Free. SODA Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
2019	J	`jnl`	Face flips in origami tessellations. CoRR Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw
2019	—	`conf`	Graph Drawing via Layered Partitions. CCCG Vida Dujmovic
2019	J	`jnl`	More Turán-Type Theorems for Triangles in Convex Point Sets. Electron. J. Comb. Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira
2019	J	`jnl`	Notes on growing a tree in a graph. Random Struct. Algorithms Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
2019	A*	`conf`	Planar Graphs have Bounded Queue-Number. FOCS Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
2019	J	`jnl`	Planar Graphs have Bounded Queue-Number. CoRR Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
2019	J	`jnl`	Planar graphs have bounded nonrepetitive chromatic number. CoRR Vida Dujmovic, Louis Esperet, Gwenaël Joret, Bartosz Walczak, David R. Wood
2019	J	`jnl`	Pole Dancing: 3D Morphs for Tree Drawings. J. Graph Algorithms Appl. Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2019	J	`jnl`	Queue Layouts of Graphs with Bounded Degree and Bounded Genus. CoRR Vida Dujmovic, Pat Morin, David R. Wood
2019	J	`jnl`	The structure of k-planar graphs. CoRR Vida Dujmovic, Pat Morin, David R. Wood
2019	J	`jnl`	Track Layouts, Layered Path Decompositions, and Leveled Planarity. Algorithmica Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
2019	A	`conf`	Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. ESA 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
2019	J	`jnl`	Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. CoRR 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
2018	J	`jnl`	A note on choosability with defect 1 of graphs on surfaces. CoRR Vida Dujmovic, Djedjiga Outioua
2018	B	`conf`	Anagram-Free Chromatic Number Is Not Pathwidth-Bounded. WG Paz Carmi, Vida Dujmovic, Pat Morin
2018	J	`jnl`	Corrigendum: Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
2018	J	`jnl`	Drawing planar graphs with many collinear vertices. J. Comput. Geom. Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
2018	A*	`conf`	Geodesic Obstacle Representation of Graphs. ICALP Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
2018	J	`jnl`	Geodesic Obstacle Representation of Graphs. CoRR Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
2018	J	`jnl`	Minor-closed graph classes with bounded layered pathwidth. CoRR Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood
2018	J	`jnl`	Near-Optimal O(k)-Robust Geometric Spanners. CoRR Prosenjit Bose, Paz Carmi, Vida Dujmovic, Pat Morin
2018	J	`jnl`	Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
2018	A	`conf`	Pole Dancing: 3D Morphs for Tree Drawings. GD Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2018	J	`jnl`	Pole Dancing: 3D Morphs for Tree Drawings. CoRR Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2018	J	`jnl`	Stack and Queue Layouts via Layered Separators. J. Graph Algorithms Appl. Vida Dujmovic, Fabrizio Frati
2018	J	`jnl`	Thickness and antithickness of graphs. J. Comput. Geom. Vida Dujmovic, David R. Wood
2018	J	`jnl`	Tight Upper Bounds on the Crossing Number in a Minor-Closed Class. CoRR Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood
2017	A	`conf`	EPG-representations with Small Grid-Size. GD Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin
2017	J	`jnl`	EPG-representations with small grid-size. CoRR Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin
2017	J	`jnl`	Layered separators in minor-closed graph classes with applications. J. Comb. Theory B Vida Dujmovic, Pat Morin, David R. Wood
2017	B	`conf`	Local Routing in Spanners Based on WSPDs. WADS Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis
2017	J	`jnl`	More Turán-Type Theorems for Triangles in Convex Point Sets. CoRR Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira
2017	J	`jnl`	New Bounds for Facial Nonrepetitive Colouring. Graphs Comb. Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague
2017	J	`jnl`	Notes on Growing a Tree in a Graph. CoRR Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
2017	J	`jnl`	Structure of Graphs with Locally Restricted Crossings. SIAM J. Discret. Math. Vida Dujmovic, David Eppstein, David R. Wood
2017	J	`jnl`	The Utility of Untangling. J. Graph Algorithms Appl. Vida Dujmovic
2017	J	`jnl`	Thickness and Antithickness of Graphs. CoRR Vida Dujmovic, David R. Wood
2016	A	`conf`	Drawing Planar Graphs with Many Collinear Vertices. GD Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
2016	J	`jnl`	Drawing Planar Graphs with Many Collinear Vertices. CoRR Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
2016	J	`jnl`	Layouts of Expander Graphs. Chic. J. Theor. Comput. Sci. Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood
2016	—	`conf`	New Bounds for Facial Nonrepetitive Colouring. CCCG Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague
2016	J	`jnl`	Nonrepetitive colouring via entropy compression. Comb. Vida Dujmovic, Gwenaël Joret, Jakub Kozik, David R. Wood
2016	A	`conf`	Stack and Queue Layouts via Layered Separators. GD Vida Dujmovic, Fabrizio Frati
2016	J	`jnl`	Stack and Queue Layouts via Layered Separators. CoRR Vida Dujmovic, Fabrizio Frati
2016	A	`conf`	Track Layout Is Hard. GD Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
2015	J	`jnl`	3-Monotone Expanders. CoRR Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood
2015	J	`jnl`	Average Stretch Factor: How Low Does It Go? Discret. Comput. Geom. Vida Dujmovic, Pat Morin, Michiel H. M. Smid
2015	J	`jnl`	Compatible Connectivity Augmentation of Planar Disconnected Graphs. Discret. Comput. Geom. Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
2015	A*	`conf`	Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
2015	J	`jnl`	Empty Pentagons in Point Sets with Collinearities. SIAM J. Discret. Math. János Barát, Vida Dujmovic, Gwenaël Joret, Michael S. Payne, Ludmila Scharf, Daria Schymura, Pavel Valtr, David R. Wood
2015	A	`conf`	Genus, Treewidth, and Local Crossing Number. GD Vida Dujmovic, David Eppstein, David R. Wood
2015	J	`jnl`	Genus, Treewidth, and Local Crossing Number. CoRR Vida Dujmovic, David Eppstein, David R. Wood
2015	J	`jnl`	Graph layouts via layered separators. J. Comb. Theory B Vida Dujmovic
2015	J	`jnl`	On Obstacle Numbers. Electron. J. Comb. Vida Dujmovic, Pat Morin
2015	A	`conf`	The Utility of Untangling. GD Vida Dujmovic
2015	J	`jnl`	The Utility of Untangling. CoRR Vida Dujmovic
2015	J	`jnl`	Track Layouts, Layered Path Decompositions, and Leveled Planarity. CoRR Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
2015	J	`jnl`	Visibility-monotonic polygon deflation. Contributions Discret. Math. Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin
2014	J	`jnl`	Compatible Connectivity-Augmentation of Planar Disconnected Graphs. CoRR Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
2014	J	`jnl`	Crossings in Grid Drawings. Electron. J. Comb. Vida Dujmovic, Pat Morin, Adam Sheffer
2014	J	`jnl`	Triangulating and guarding realistic polygons. Comput. Geom. Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann
2013	J	`jnl`	A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing. Discret. Comput. Geom. Vida Dujmovic, Stefan Langerman
2013	J	`jnl`	A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph. SIAM J. Discret. Math. Vida Dujmovic, Daniel J. Harvey, Gwenaël Joret, Bruce A. Reed, David R. Wood
2013	J	`jnl`	Average Stretch Factor: How Low Does It Go? CoRR Vida Dujmovic, Pat Morin, Michiel H. M. Smid
2013	J	`jnl`	Coverage with k-transmitters in the presence of obstacles. J. Comb. Optim. 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 Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara
2013	J	`jnl`	Crossings in Grid Drawings CoRR Vida Dujmovic, Pat Morin, Adam Sheffer
2013	J	`jnl`	Fast local searches and updates in bounded universes. Comput. Geom. Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin
2013	J	`jnl`	Graph Layouts via Layered Separators CoRR Vida Dujmovic
2013	A*	`conf`	Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring. FOCS Vida Dujmovic, Pat Morin, David R. Wood
2013	J	`jnl`	Layered Separators in Minor-Closed Families with Applications. CoRR Vida Dujmovic, Pat Morin, David R. Wood
2013	J	`jnl`	Nonrepetitive Colourings of Planar Graphs with O(log n) Colours. Electron. J. Comb. Vida Dujmovic, Gwenaël Joret, Fabrizio Frati, David R. Wood
2013	J	`jnl`	On Obstacle Numbers. CoRR Vida Dujmovic, Pat Morin
2013	J	`jnl`	On point-sets that support planar graphs. Comput. Geom. Vida Dujmovic, William S. Evans, Sylvain Lazard, William J. Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath
2013	J	`jnl`	Robust Geometric Spanners. SIAM J. Comput. Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid
2013	A*	`conf`	Robust geometric spanners. SoCG Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid
2013	—	`ch.`	Three-Dimensional Drawings. Handbook of Graph Drawing and Visualization Vida Dujmovic
2012	J	`jnl`	A linear-time algorithm for finding a complete graph minor in a dense graph CoRR Vida Dujmovic, Daniel J. Harvey, Gwenaël Joret, Bruce A. Reed, David R. Wood
2012	J	`jnl`	An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains. SIAM J. Discret. Math. Vida Dujmovic, Gwenaël Joret, David R. Wood
2012	B	`conf`	An affine invariant k-nearest neighbor regression estimate. ISIT Gérard Biau, Adam Krzyzak, Luc Devroye, Vida Dujmovic
2012	J	`jnl`	An affine invariant k-nearest neighbor regression estimate. J. Multivar. Anal. Gérard Biau, Luc Devroye, Vida Dujmovic, Adam Krzyzak
2012	J	`jnl`	Biased Range Trees. Algorithmica Vida Dujmovic, John Howat, Pat Morin
2012	J	`jnl`	Empty pentagons in point sets with collinearities CoRR János Barát, Vida Dujmovic, Gwenaël Joret, Michael S. Payne, Ludmila Scharf, Daria Schymura, Pavel Valtr, David R. Wood
2012	J	`jnl`	Entropy, triangulation, and point location in planar subdivisions. ACM Trans. Algorithms Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
2012	J	`jnl`	Ghost chimneys. Int. J. Comput. Geom. Appl. David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara
2012	J	`jnl`	Layered Working-Set Trees. Algorithmica Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
2012	J	`jnl`	Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom. Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin
2012	J	`jnl`	Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours CoRR Vida Dujmovic, Fabrizio Frati, Gwenaël Joret, David R. Wood
2012	J	`jnl`	PROXIMITY GRAPHS: E, δ, Δ, χ AND ω. Int. J. Comput. Geom. Appl. Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Vera Sacristán Adinolfi, Maria Saumell, David R. Wood
2012	J	`jnl`	Robust Geometric Spanners CoRR Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid
2012	—	`conf`	Visibility Monotonic Polygon Deflation. CCCG Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin
2012	J	`jnl`	Visibility-Monotonic Polygon Deflation CoRR Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin
2011	—	`conf`	A center transversal theorem for hyperplanes and applications to graph drawing. SCG Vida Dujmovic, Stefan Langerman
2011	J	`jnl`	A note on the perimeter of fat objects. Comput. Geom. Prosenjit Bose, Otfried Cheong, Vida Dujmovic
2011	—	`conf`	Convexifying Polygons Without Losing Visibilities. CCCG Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow
2011	J	`jnl`	Every Large Point Set contains Many Collinear Points or an Empty Pentagon. Graphs Comb. Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
2011	—	`conf`	Meshes Preserving Minimum Feature Size. EGC Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono
2011	J	`jnl`	Nonrepetitive Colouring via Entropy Compression CoRR Vida Dujmovic, Gwenaël Joret, David R. Wood
2011	J	`jnl`	Notes on Large Angle Crossing Graphs. Chic. J. Theor. Comput. Sci. Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle
2011	A	`conf`	On Point-Sets That Support Planar Graphs. GD Vida Dujmovic, William S. Evans, Sylvain Lazard, William J. Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath
2011	J	`jnl`	On the Book Thickness of k-Trees. Discret. Math. Theor. Comput. Sci. David R. Wood, Vida Dujmovic
2011	J	`jnl`	On the maximum number of cliques in a graph embedded in a surface. Eur. J. Comb. Vida Dujmovic, Gasper Fijavz, Gwenaël Joret, Thom Sulanke, David R. Wood
2010	J	`jnl`	A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing CoRR Vida Dujmovic, Stefan Langerman
2010	—	`conf`	An SWAT Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg
2010	J	`jnl`	An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times CoRR Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg
2010	—	`conf`	Common Unfoldings of Polyominoes and Polycubes. CGGA Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
2010	—	`conf`	Coverage with COCOA (2) 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 Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara
2010	—	`conf`	Fast local searches and updates in bounded universes. CCCG Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin
2010	—	`conf`	Ghost chimneys. CCCG David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara
2010	B	`conf`	Layered Working-Set Trees. LATIN Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
2010	—	`conf`	Notes on Large Angle Crossing Graphs. CATS Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle
2010	J	`jnl`	Odds-On Trees CoRR Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
2010	A	`conf`	On Graphs Supported by Line Sets. GD Vida Dujmovic, William S. Evans, Stephen G. Kobourov, Giuseppe Liotta, Christophe Weibel, Stephen K. Wismath
2010	—	`conf`	On the perimeter of fat objects. CCCG Prosenjit Bose, Otfried Cheong, Vida Dujmovic
2010	J	`jnl`	Point Location in Disconnected Planar Subdivisions CoRR Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
2009	J	`jnl`	A Polynomial Bound for Untangling Geometric Planar Graphs. Discret. Comput. Geom. Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood
2009	A*	`conf`	Biased range trees. SODA Vida Dujmovic, John Howat, Pat Morin
2009	J	`jnl`	Connectivity-preserving transformations of binary images. Comput. Vis. Image Underst. Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin
2009	J	`jnl`	Entropy, Triangulation, and Point Location in Planar Subdivisions CoRR Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
2009	—	`conf`	Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CCCG Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
2009	J	`jnl`	Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CoRR Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
2009	J	`jnl`	Layered Working-Set Trees CoRR Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
2009	J	`jnl`	Memoryless Routing in Convex Subdivisions: Random Walks are Optimal CoRR Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin
2009	J	`jnl`	Minimum feature size preserving decompositions CoRR Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono
2009	J	`jnl`	Notes on large angle crossing graphs CoRR Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle
2008	J	`jnl`	A Characterization of the degree sequences of 2-trees. J. Graph Theory Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer
2008	J	`jnl`	A Polynomial Bound for Untangling Geometric Planar Graphs. Electron. Notes Discret. Math. Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood
2008	J	`jnl`	Biased Range Trees CoRR Vida Dujmovic, John Howat, Pat Morin
2008	J	`jnl`	Distinct Distances in Graph Drawings. Electron. J. Comb. Paz Carmi, Vida Dujmovic, Pat Morin, David R. Wood
2008	A*	`conf`	Distribution-sensitive point location in convex subdivisions. SODA Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
2008	J	`jnl`	Fixed parameter algorithms for one-sided crossing minimization revisited. J. Discrete Algorithms Vida Dujmovic, Henning Fernau, Michael Kaufmann
2008	—	`conf`	Improved upper bounds on the crossing number. SCG Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood
2008	J	`jnl`	On the Parameterized Complexity of Layered Graph Drawing. Algorithmica Vida Dujmovic, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Sue Whitesides, David R. Wood
2008	—	`conf`	Triangulating and Guarding Realistic Polygons. CCCG Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann
2007	—	`conf`	A Characterization of the Degree Sequences of 2-trees. ANALCO Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer
2007	J	`jnl`	A polynomial bound for untangling geometric planar graphs CoRR Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood
2007	J	`jnl`	Drawings of planar graphs with few slopes and segments. Comput. Geom. Vida Dujmovic, David Eppstein, Matthew Suderman, David R. Wood
2007	J	`jnl`	Graph Treewidth and Geometric Thickness Parameters. Discret. Comput. Geom. Vida Dujmovic, David R. Wood
2007	J	`jnl`	Graph drawings with few slopes. Comput. Geom. Vida Dujmovic, Matthew Suderman, David R. Wood
2007	J	`jnl`	Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra. SIAM J. Comput. Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2007	J	`jnl`	Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. Int. J. Comput. Geom. Appl. Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath
2006	J	`jnl`	A Characterization of the Degree Sequences of 2-Trees CoRR Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer
2006	J	`jnl`	A Fixed-Parameter Approach to 2-Layer Planarization. Algorithmica 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
2006	—	`conf`	Curves in the Sand: Algorithmic Drawing. CCCG Mirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Y. Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint
2006	J	`jnl`	Induced Subgraphs of Bounded Degree and Bounded Treewidth. Contributions Discret. Math. Prosenjit Bose, Vida Dujmovic, David R. Wood
2006	J	`jnl`	Upward Three-Dimensional Grid Drawings of Graphs. Order Vida Dujmovic, David R. Wood
2005	A	`conf`	Graph Treewidth and Geometric Thickness Parameters. GD Vida Dujmovic, David R. Wood
2005	B	`conf`	Induced Subgraphs of Bounded Degree and Bounded Treewidth. WG Prosenjit Bose, Vida Dujmovic, David R. Wood
2005	J	`jnl`	Layout of Graphs with Bounded Tree-Width. SIAM J. Comput. Vida Dujmovic, Pat Morin, David R. Wood
2005	—	`conf`	Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. CCCG Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath
2005	J	`jnl`	Stacks, Queues and Tracks: Layouts of Graph Subdivisions. Discret. Math. Theor. Comput. Sci. Vida Dujmovic, David R. Wood
2004	J	`jnl`	An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. Algorithmica Vida Dujmovic, Sue Whitesides
2004	J	`jnl`	Layout of Graphs with Bounded Tree-Width CoRR Vida Dujmovic, Pat Morin, David R. Wood
2004	A	`conf`	Layouts of Graph Subdivisions. GD Vida Dujmovic, David R. Wood
2004	J	`jnl`	On Linear Layouts of Graphs. Discret. Math. Theor. Comput. Sci. Vida Dujmovic, David R. Wood
2004	A	`conf`	Really Straight Graph Drawings. GD Vida Dujmovic, Matthew Suderman, David R. Wood
2004	—	`conf`	The number of lines tangent to arbitrary convex polyhedra in 3D. SCG Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2004	J	`jnl`	Track Layouts of Graphs CoRR Vida Dujmovic, Attila Pór, David R. Wood
2004	J	`jnl`	Track Layouts of Graphs. Discret. Math. Theor. Comput. Sci. Vida Dujmovic, Attila Pór, David R. Wood
2003	A	`conf`	Fixed Parameter Algorithms for one-sided crossing minimization Revisited. GD Vida Dujmovic, Henning Fernau, Michael Kaufmann
2003	J	`jnl`	The Expected Number of 3D Visibility Events Is Linear. SIAM J. Comput. Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
2003	A	`conf`	Three-Dimensional Grid Drawings with Sub-quadratic Volume. GD Vida Dujmovic, David R. Wood
2003	B	`conf`	Tree-Partitions of k-Trees with Applications in Graph Layout. WG Vida Dujmovic, David R. Wood
2002	A	`conf`	An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. GD Vida Dujmovic, Sue Whitesides
2002	B	`conf`	Flat-State Connectivity of Linkages under Dihedral Motions. ISAAC 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
2002	J	`jnl`	Flipturning Polygons. Discret. Comput. Geom. Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Henk Meijer, Mark H. Overmars, Belén Palop, Suneeta Ramaswami, Godfried T. Toussaint
2002	—	`conf`	On the number of lines tangent to four convex polyhedra. CCCG Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2002	A	`conf`	Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs. GD Vida Dujmovic, Pat Morin, David R. Wood
2001	A	`conf`	A Fixed-Parameter Approach to Two-Layer Planarization. GD 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	A	`conf`	On the Parameterized Complexity of Layered Graph Drawing. ESA 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	A*	`conf`	On validating planar worlds. SODA Vida Dujmovic, Sue Whitesides
2000	J	`jnl`	Flipturning polygons CoRR Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Henk Meijer, Mark H. Overmars, Belén Palop, Suneeta Ramaswami, Godfried T. Toussaint
1999	A*	`conf`	Efficient Topological Exploration. ICRA Ioannis M. Rekleitis, Vida Dujmovic, Gregory Dudek