Vida Dujmovi\'c
Identifiers
- name variant Vida Dujmovi\'c 0.60 · backfill
Papers (32)
- Adjacency labelling for proper minor-closed graph classes cs.DM · 2026 · author #1
- Erd\H{o}s--P\'{o}sa property of cycles that are far apart math.CO · 2024 · author #1
- Queue Layouts of Graphs with Bounded Degree and Bounded Genus math.CO · 2019 · author #1
- Tight Upper Bounds on the Crossing Number in a Minor-Closed Class math.CO · 2018 · author #1
- A note on choosability with defect 1 of graphs on surfaces cs.DM · 2018 · author #1
- Anagram-Free Chromatic Number is not Pathwidth-Bounded math.CO · 2018 · author #2
- Thickness and Antithickness of Graphs math.CO · 2017 · author #1
- Notes on Growing a Tree in a Graph math.PR · 2017 · author #2
- More Tur\'an-Type Theorems for Triangles in Convex Point Sets math.CO · 2017 · author #2
- Orthogonal Tree Decompositions of Graphs math.CO · 2017 · author #1
- Stack and Queue Layouts via Layered Separators cs.CG · 2016 · author #1
- New Bounds for Facial Nonrepetitive Colouring math.CO · 2016 · author #2
- Track Layouts, Layered Path Decompositions, and Leveled Planarity math.CO · 2015 · author #3
- Structure of Graphs with Locally Restricted Crossings math.CO · 2015 · author #1
- The Utility of Untangling cs.CG · 2015 · author #1
- Layouts of Expander Graphs math.CO · 2015 · author #1
- Compatible Connectivity-Augmentation of Planar Disconnected Graphs cs.CG · 2014 · author #4
- On Obstacle Numbers math.CO · 2013 · author #1
- Layered Separators in Minor-Closed Graph Classes with Applications math.CO · 2013 · author #1
- Empty pentagons in point sets with collinearities math.CO · 2012 · author #2
- Visibility-Monotonic Polygon Deflation cs.CG · 2012 · author #2
- A linear-time algorithm for finding a complete graph minor in a dense graph math.CO · 2012 · author #1
- Nonrepetitive Colouring via Entropy Compression math.CO · 2011 · author #1
- An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains math.CO · 2011 · author #1
- On the book thickness of $k$-trees math.CO · 2009 · author #1
- Layered Working-Set Trees cs.DS · 2009 · author #3
- The maximum number of cliques in a graph embedded in a surface math.CO · 2009 · author #1
- Every Large Point Set contains Many Collinear Points or an Empty Pentagon math.CO · 2009 · author #5
- Distinct Distances in Graph Drawings math.CO · 2008 · author #2
- A Characterization of the Degree Sequences of 2-Trees cs.DM · 2006 · author #2
- Upward Three-Dimensional Grid Drawings of Graphs math.CO · 2005 · author #1
- Graph Treewidth and Geometric Thickness Parameters math.CO · 2005 · author #1
Mentions
Frequent Coauthors
- David R. Wood 20 shared papers
- Pat Morin 14 shared papers
- Gwena\"el Joret 8 shared papers
- Prosenjit Bose 5 shared papers
- Paz Carmi 3 shared papers
- Bruce Reed 2 shared papers
- David Eppstein 2 shared papers
- Fabrizio Frati 2 shared papers
- Piotr Micek 2 shared papers
- Stefan Langerman 2 shared papers
- Abbas Mehrabian 1 shared papers
- Alan Frieze 1 shared papers
- Anastasios Sidiropoulos 1 shared papers
- Attila P\'or 1 shared papers
- Aur\'elien Ooms 1 shared papers
- Bojan Mohar 1 shared papers
- Boris Aronov 1 shared papers
- Brad Ballinger 1 shared papers
- Cyril Gavoille 1 shared papers
- Daniel J. Harvey 1 shared papers