Publications (25)
Crossings in Grid Drawings
Vida Dujmovic, Pat Morin, Adam Sheffer
Really Straight Graph Drawings
Vida Dujmovic, Matthew Suderman, David R. Wood
An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times
Prosenjit Bose, Karim Douïeb, Vida Dujmovic +1
Induced Subgraphs of Bounded Degree and Bounded Treewidth
Prosenjit Bose, Vida Dujmovic, David R. Wood
Entropy, Triangulation, and Point Location in Planar Subdivisions
Sebastien Collette, Vida Dujmovic, John Iacono +2
An Affine Invariant $k$-Nearest Neighbor Regression Estimate
Gérard Biau, Luc Devroye, Vida Dujmovic +1
Near-Optimal $O(k)$-Robust Geometric Spanners
Prosenjit Bose, Paz Carmi, Vida Dujmovic +1
Average Stretch Factor: How Low Does It Go?
Vida Dujmovic, Pat Morin, Michiel Smid
Memoryless Routing in Convex Subdivisions: Random Walks are Optimal
Dan Chen, Luc Devroye, Vida Dujmovic +1
Flipturning polygons
Oswin Aichholzer, Carmen Cortes, Erik D. Demaine +7
EPG-representations with small grid-size
Therese Biedl, Martin Derka, Vida Dujmovic +1
Biased Range Trees
Vida Dujmovic, John Howat, Pat Morin
Graph Layouts via Layered Separators
Vida Dujmovic
Odds-On Trees
Prosenjit Bose, Luc Devroye, Karim Douieb +3
Notes on large angle crossing graphs
Vida Dujmovic, Joachim Gudmundsson, Pat Morin +1
Layout of Graphs with Bounded Tree-Width
Vida Dujmovic, Pat Morin, David R. Wood
Geodesic Obstacle Representation of Graphs
Prosenjit Bose, Paz Carmi, Vida Dujmovic +4
Drawing Planar Graphs with Many Collinear Vertices
Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati +2
Pole Dancing: 3D Morphs for Tree Drawings
Elena Arseneva, Prosenjit Bose, Pilar Cano +5
A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing
Vida Dujmovic, Stefan Langerman
Minimum feature size preserving decompositions
Greg Aloupis, Erik D. Demaine, Martin L. Demaine +2
Robust Geometric Spanners
Prosenjit Bose, Vida Dujmovic, Pat Morin +1
Track Layouts of Graphs
Vida Dujmovic, Attila Por, David R. Wood
A polynomial bound for untangling geometric planar graphs
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado +3
Point Location in Disconnected Planar Subdivisions
Prosenjit Bose, Luc Devroye, Karim Douieb +3