Vida Dujmović
- Structure of Graphs with Locally Restricted Crossings
2017/01/01 by Vida Dujmović, David Eppstein, David R. Wood · 3 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Computational Geometry and Mesh Generation
- Compatible Connectivity-Augmentation of Planar Disconnected Graphs
2014/08/11 by Greg Aloupis, Luis Barba, Aloupis, Greg +9 · 1 citation
Computer Science · Engineering · #Advanced Materials and Mechanics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Robotics and Sensor-Based Localization
- More Turán-Type Theorems for Triangles in Convex Point Sets
2017/06/30 by Boris Aronov, Aronov, Boris, Vida Dujmović +7 · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Limits and Structures in Graph Theory #Complexity and Algorithms in Graphs
- Erdős--Pósa property of cycles that are far apart
2024/12/18 by Vida Dujmović, Dujmović, Vida, Gwenaël Joret +5 · 3 citations
Computer Science · Mathematics · #Advanced Differential Equations and Dynamical Systems #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- On k-planar Graphs without Short Cycles
2024/08/28 by Michael A. Bekos, Prosenjit Bose, Bekos, Michael A. +15 · 1 citation
Computer Science · Engineering · #Cellular Automata and Applications #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Structural Analysis and Optimization
- 3-Colouring Planar Graphs
2025/07/03 by Vida Dujmović, Pat Morin, Dujmović, Vida +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems