Vida Dujmović

From MaRDI portal
Person:390138

Available identifiers

zbMath Open dujmovic.vidaMaRDI QIDQ390138

List of research outcomes

PublicationDate of PublicationType
Graph product structure for non-minor-closed classes2023-08-10Paper
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
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
https://portal.mardi4nfdi.de/entity/Q50757352022-05-11Paper
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
Minor-Closed Graph Classes with Bounded Layered Pathwidth2020-10-28Paper
Planar graphs have bounded nonrepetitive chromatic number2020-10-20Paper
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
Drawing planar graphs with many collinear vertices2019-02-27Paper
Thickness and Antithickness of Graphs2019-02-27Paper
EPG-representations with Small Grid-Size2019-02-20Paper
Pole dancing: 3D morphs for tree drawings2019-02-15Paper
Corrigendum: Orthogonal Tree Decompositions of Graphs2018-12-19Paper
Anagram-free chromatic number is not pathwidth-bounded2018-11-22Paper
Orthogonal Tree Decompositions of Graphs2018-04-11Paper
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
The number of lines tangent to arbitrary convex polyhedra in 3D2017-09-29Paper
Layered separators in minor-closed graph classes with applications2017-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
Drawing Planar Graphs with Many Collinear Vertices2017-02-21Paper
Track Layout Is Hard2017-02-21Paper
Stack and Queue Layouts via Layered Separators2017-02-21Paper
The Utility of Untangling2017-02-10Paper
Genus, Treewidth, and Local Crossing Number2017-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
GHOST CHIMNEYS2013-06-24Paper
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω2013-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
https://portal.mardi4nfdi.de/entity/Q27683822002-07-22Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Vida Dujmović