Vida Dujmović

From MaRDI portal
Person:390138

Available identifiers

zbMath Open dujmovic.vidaWikidataQ102282100 ScholiaQ102282100MaRDI QIDQ390138

List of research outcomes





PublicationDate of PublicationType
Corrigendum to: ``Orthogonal tree-decompositions of graphs2025-01-08Paper
The Grid-Minor theorem revisited2024-11-28Paper
The excluded tree minor theorem revisited2024-11-05Paper
Min-\(k\)-planar drawings of graphs2024-10-08Paper
Bounded-degree planar graphs do not have bounded-degree product structure2024-07-18Paper
Product structure extension of the Alon-Seymour-Thomas theorem2024-07-16Paper
Min-\(k\)-planar drawings of graphs2024-06-21Paper
Graph product structure for non-minor-closed classes2023-08-10Paper
The grid-minor theorem revisited2023-07-06Paper
Proof of the Clustered Hadwiger Conjecture2023-06-09Paper
Separating layered treewidth and row treewidth2023-05-30Paper
Clustered 3-colouring graphs of bounded degree2023-03-31Paper
Dual circumference and collinear sets2023-01-23Paper
Adjacency Labelling for Planar Graphs (and Beyond)2022-12-08Paper
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure2022-12-05Paper
Geodesic obstacle representation of graphs2022-11-16Paper
\(2\times n\) grids have unbounded anagram-free chromatic number2022-09-06Paper
https://portal.mardi4nfdi.de/entity/Q50889592022-07-18Paper
Stack-number is not bounded by queue-number2022-06-30Paper
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers2022-05-11Paper
Odd Colourings of Graph Products2022-02-25Paper
https://portal.mardi4nfdi.de/entity/Q50026932021-07-28Paper
Every collinear set in a planar graph is free2021-04-29Paper
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers2021-04-19Paper
Local routing in WSPD-based spanners2021-03-17Paper
Two Results on Layered Pathwidth and Linear Layouts2021-01-19Paper
Face flips in origami tessellations2020-11-12Paper
Planar Graphs Have Bounded Queue-Number2020-11-11Paper
Stack-number is not bounded by queue-number2020-11-09Paper
Minor-Closed Graph Classes with Bounded Layered Pathwidth2020-10-28Paper
Planar graphs have bounded nonrepetitive chromatic number2020-10-20Paper
Asymptotically Optimal Vertex Ranking of Planar Graphs2020-07-13Paper
Clustered 3-Colouring Graphs of Bounded Degree2020-02-26Paper
Notes on growing a tree in a graph2019-11-07Paper
Every collinear set in a planar graph is free2019-10-15Paper
A Characterization of the degree sequences of 2-trees2019-09-16Paper
Pole Dancing: 3D Morphs for Tree Drawings2019-09-16Paper
https://portal.mardi4nfdi.de/entity/Q46338582019-05-06Paper
Track layouts, layered path decompositions, and leveled planarity2019-04-25Paper
More Turán-type theorems for triangles in convex point sets2019-03-05Paper
Thickness and Antithickness of Graphs2019-02-27Paper
Drawing planar graphs with many collinear vertices2019-02-27Paper
EPG-representations with Small Grid-Size2019-02-20Paper
Pole dancing: 3D morphs for tree drawings2019-02-15Paper
Queue Layouts of Graphs with Bounded Degree and Bounded Genus2019-01-16Paper
Corrigendum: Orthogonal Tree Decompositions of Graphs2018-12-19Paper
Anagram-free chromatic number is not pathwidth-bounded2018-11-22Paper
Dual Circumference and Collinear Sets2018-11-08Paper
Pole Dancing: 3D Morphs for Tree Drawings2018-08-31Paper
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class2018-07-30Paper
Orthogonal Tree Decompositions of Graphs2018-04-11Paper
Anagram-Free Chromatic Number is not Pathwidth-Bounded2018-02-05Paper
Stack and Queue Layouts via Layered Separators2018-01-12Paper
New bounds for facial nonrepetitive colouring2017-10-11Paper
Compatible Connectivity-Augmentation of Planar Disconnected Graphs2017-10-05Paper
Layered separators in minor-closed graph classes with applications2017-09-29Paper
The number of lines tangent to arbitrary convex polyhedra in 3D2017-09-29Paper
Local routing in spanners based on WSPDs2017-09-22Paper
Structure of Graphs with Locally Restricted Crossings2017-05-24Paper
Nonrepetitive colouring via entropy compression2017-04-25Paper
The Utility of Untangling2017-04-05Paper
Stack and Queue Layouts via Layered Separators2017-02-21Paper
Drawing Planar Graphs with Many Collinear Vertices2017-02-21Paper
Track Layout Is Hard2017-02-21Paper
Genus, Treewidth, and Local Crossing Number2017-02-10Paper
The Utility of Untangling2017-02-10Paper
Layouts of Expander Graphs2016-02-01Paper
Compatible connectivity augmentation of planar disconnected graphs2015-12-02Paper
Empty Pentagons in Point Sets with Collinearities2015-11-27Paper
https://portal.mardi4nfdi.de/entity/Q29413952015-08-28Paper
On obstacle numbers2015-08-27Paper
Average stretch factor: how low does it go?2015-04-16Paper
Robust geometric spanners2015-02-17Paper
Graph layouts via layered separators2014-11-21Paper
Entropy, triangulation, and point location in planar subdivisions2014-09-09Paper
Crossings in grid drawings2014-09-04Paper
Notes on large angle crossing graphs2014-05-06Paper
A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph2014-04-10Paper
On the book thickness of $k$-trees2014-03-25Paper
Triangulating and guarding realistic polygons2014-01-22Paper
Robust geometric spanners2013-11-14Paper
A Polynomial Bound for Untangling Geometric Planar Graphs2013-06-28Paper
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω2013-06-24Paper
GHOST CHIMNEYS2013-06-24Paper
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours2013-06-07Paper
Coverage with \(k\)-transmitters in the presence of obstacles2013-03-25Paper
A center transversal theorem for hyperplanes and applications to graph drawing2013-03-18Paper
Meshes Preserving Minimum Feature Size2013-01-07Paper
An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains2013-01-04Paper
Fast local searches and updates in bounded universes2012-12-04Paper
On point-sets that support planar graphs2012-10-12Paper
An affine invariant \(k\)-nearest neighbor regression estimate2012-09-26Paper
Memoryless routing in convex subdivisions: random walks are optimal2012-05-18Paper
Biased range trees2012-04-26Paper
Layered working-set trees2012-04-26Paper
On Point-Sets That Support Planar Graphs2012-03-09Paper
Every large point set contains many collinear points or an empty pentagon2012-01-24Paper
On the maximum number of cliques in a graph embedded in a surface2011-11-29Paper
Common Unfoldings of Polyominoes and Polycubes2011-11-11Paper
On Graphs Supported by Line Sets2011-02-11Paper
Coverage with k-Transmitters in the Presence of Obstacles2011-01-10Paper
A note on the perimeter of fat objects2010-10-15Paper
https://portal.mardi4nfdi.de/entity/Q35794162010-08-06Paper
An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times2010-06-22Paper
Layered Working-Set Trees2010-04-27Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
A polynomial bound for untangling geometric planar graphs2009-12-14Paper
Graph Drawing2009-08-11Paper
Graph Drawing2009-08-11Paper
Distinct distances in graph drawings2009-04-07Paper
Improved upper bounds on the crossing number2009-02-12Paper
On the parameterized complexity of layered graph drawing2008-12-02Paper
A Characterization of the degree sequences of 2-trees2008-09-04Paper
Fixed parameter algorithms for one-sided crossing minimization revisited2008-08-08Paper
https://portal.mardi4nfdi.de/entity/Q53876562008-05-27Paper
MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT2008-05-14Paper
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra2008-04-22Paper
Graph drawings with few slopes2007-10-12Paper
Drawings of planar graphs with few slopes and segments2007-10-12Paper
Graph treewidth and geometric thickness parameters2007-06-21Paper
Graph Drawing2006-11-13Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Upward three-dimensional grid drawings of graphs2006-09-14Paper
A fixed-parameter approach to 2-layer planarization2006-08-11Paper
https://portal.mardi4nfdi.de/entity/Q54807682006-08-03Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
Layout of Graphs with Bounded Tree-Width2005-09-16Paper
https://portal.mardi4nfdi.de/entity/Q46676102005-04-20Paper
https://portal.mardi4nfdi.de/entity/Q46676212005-04-20Paper
https://portal.mardi4nfdi.de/entity/Q46575782005-03-14Paper
A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q30437002004-08-06Paper
The Expected Number of 3D Visibility Events Is Linear2004-01-08Paper
https://portal.mardi4nfdi.de/entity/Q44278582003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q44222612003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44222682003-09-03Paper
Flipturning Polygons2003-03-17Paper
https://portal.mardi4nfdi.de/entity/Q47961972003-03-02Paper
On validating planar worlds2002-07-22Paper
Linear versus centred chromatic numbersN/APaper
Product structure extension of the Alon--Seymour--Thomas theoremN/APaper
The Excluded Tree Minor Theorem RevisitedN/APaper
Connected Dominating Sets in TriangulationsN/APaper
Grid Minors and ProductsN/APaper
Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as MinorsN/APaper
Tight bound for the Erd\H{o}s-P\'osa property of tree minorsN/APaper
Free Sets in Planar Graphs: History and ApplicationsN/APaper

Research outcomes over time

This page was built for person: Vida Dujmović