| 2008 |
| 36 | EE | Sébastien Collette,
Vida Dujmovic,
John Iacono,
Stefan Langerman,
Pat Morin:
Distribution-sensitive point location in convex subdivisions.
SODA 2008: 912-921 |
| 2007 |
| 35 | EE | Prosenjit Bose,
Vida Dujmovic,
Ferran Hurtado,
Stefan Langerman,
Pat Morin,
David R. Wood:
A polynomial bound for untangling geometric planar graphs
CoRR abs/0710.1641: (2007) |
| 34 | EE | Vida Dujmovic,
Matthew Suderman,
David R. Wood:
Graph drawings with few slopes.
Comput. Geom. 38(3): 181-193 (2007) |
| 33 | EE | Vida Dujmovic,
David Eppstein,
Matthew Suderman,
David R. Wood:
Drawings of planar graphs with few slopes and segments.
Comput. Geom. 38(3): 194-212 (2007) |
| 32 | EE | Vida Dujmovic,
David R. Wood:
Graph Treewidth and Geometric Thickness Parameters.
Discrete & Computational Geometry 37(4): 641-670 (2007) |
| 31 | EE | Hervé Brönnimann,
Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Marc Glisse,
Xavier Goaoc,
Sylvain Lazard,
Hyeon-Suk Na,
Sue Whitesides:
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra.
SIAM J. Comput. 37(2): 522-551 (2007) |
| 2006 |
| 30 | EE | Mirela Damian,
Erik D. Demaine,
Martin L. Demaine,
Vida Dujmovic,
Dania El-Khechen,
Robin Y. Flatland,
John Iacono,
Stefan Langerman,
Henk Meijer,
Suneeta Ramaswami,
Diane L. Souvaine,
Perouz Taslakian,
Godfried T. Toussaint:
Curves in the Sand: Algorithmic Drawing.
CCCG 2006 |
| 29 | EE | Vida Dujmovic,
Michael R. Fellows,
Michael T. Hallett,
Matthew Kitching,
Giuseppe Liotta,
Catherine McCartin,
Naomi Nishimura,
Prabhakar Ragde,
Frances A. Rosamond,
Matthew Suderman,
Sue Whitesides,
David R. Wood:
A Fixed-Parameter Approach to 2-Layer Planarization.
Algorithmica 45(2): 159-182 (2006) |
| 28 | EE | Prosenjit Bose,
Vida Dujmovic,
Danny Krizanc,
Stefan Langerman,
Pat Morin,
David R. Wood,
Stefanie Wuhrer:
A Characterization of the Degree Sequences of 2-Trees
CoRR abs/cs/0605011: (2006) |
| 27 | EE | Vida Dujmovic,
David R. Wood:
Upward Three-Dimensional Grid Drawings of Graphs.
Order 23(1): 1-20 (2006) |
| 2005 |
| 26 | EE | Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Samuel Hornus,
Sue Whitesides,
Steve Wismath:
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint.
CCCG 2005: 302-305 |
| 25 | EE | Vida Dujmovic,
David R. Wood:
Graph Treewidth and Geometric Thickness Parameters.
Graph Drawing 2005: 129-140 |
| 24 | EE | Prosenjit Bose,
Vida Dujmovic,
David R. Wood:
Induced Subgraphs of Bounded Degree and Bounded Treewidth.
WG 2005: 175-186 |
| 23 | EE | Vida Dujmovic,
David R. Wood:
Stacks, Queues and Tracks: Layouts of Graph Subdivisions.
Discrete Mathematics & Theoretical Computer Science 7(1): 155-202 (2005) |
| 22 | EE | Vida Dujmovic,
Pat Morin,
David R. Wood:
Layout of Graphs with Bounded Tree-Width.
SIAM J. Comput. 34(3): 553-579 (2005) |
| 2004 |
| 21 | EE | Vida Dujmovic,
Matthew Suderman,
David R. Wood:
Really Straight Graph Drawings.
Graph Drawing 2004: 122-132 |
| 20 | EE | Vida Dujmovic,
David R. Wood:
Layouts of Graph Subdivisions.
Graph Drawing 2004: 133-143 |
| 19 | EE | Hervé Brönnimann,
Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Marc Glisse,
Xavier Goaoc,
Sylvain Lazard,
Hyeon-Suk Na,
Sue Whitesides:
The number of lines tangent to arbitrary convex polyhedra in 3D.
Symposium on Computational Geometry 2004: 46-55 |
| 18 | EE | Vida Dujmovic,
Sue Whitesides:
An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization.
Algorithmica 40(1): 15-31 (2004) |
| 17 | EE | Vida Dujmovic,
Pat Morin,
David R. Wood:
Layout of Graphs with Bounded Tree-Width
CoRR cs.DM/0406024: (2004) |
| 16 | EE | Vida Dujmovic,
Attila Pór,
David R. Wood:
Track Layouts of Graphs
CoRR cs.DM/0407033: (2004) |
| 15 | EE | Vida Dujmovic,
David R. Wood:
On Linear Layouts of Graphs.
Discrete Mathematics & Theoretical Computer Science 6(2): 339-358 (2004) |
| 14 | EE | Vida Dujmovic,
Attila Pór,
David R. Wood:
Track Layouts of Graphs.
Discrete Mathematics & Theoretical Computer Science 6(2): 497-522 (2004) |
| 2003 |
| 13 | EE | Vida Dujmovic,
David R. Wood:
Three-Dimensional Grid Drawings with Sub-quadratic Volume.
Graph Drawing 2003: 190-201 |
| 12 | EE | Vida Dujmovic,
Henning Fernau,
Michael Kaufmann:
Fixed Parameter Algorithms for one-sided crossing minimization Revisited.
Graph Drawing 2003: 332-344 |
| 11 | EE | Vida Dujmovic,
David R. Wood:
Tree-Partitions of k-Trees with Applications in Graph Layout.
WG 2003: 205-217 |
| 10 | EE | Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Xavier Goaoc,
Sylvain Lazard,
Hyeon-Suk Na,
Sylvain Petitjean:
The Expected Number of 3D Visibility Events Is Linear.
SIAM J. Comput. 32(6): 1586-1620 (2003) |
| 2002 |
| 9 | EE | Hervé Brönnimann,
Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Marc Glisse,
Xavier Goaoc,
Sylvain Lazard,
Hyeon-Suk Na,
Sue Whitesides:
On the number of lines tangent to four convex polyhedra.
CCCG 2002: 113-117 |
| 8 | EE | Vida Dujmovic,
Sue Whitesides:
An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization.
Graph Drawing 2002: 118-129 |
| 7 | EE | Vida Dujmovic,
Pat Morin,
David R. Wood:
Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs.
Graph Drawing 2002: 42-53 |
| 6 | EE | Greg Aloupis,
Erik D. Demaine,
Vida Dujmovic,
Jeff Erickson,
Stefan Langerman,
Henk Meijer,
Joseph O'Rourke,
Mark H. Overmars,
Michael A. Soss,
Ileana Streinu,
Godfried T. Toussaint:
Flat-State Connectivity of Linkages under Dihedral Motions.
ISAAC 2002: 369-380 |
| 2001 |
| 5 | EE | Vida Dujmovic,
Michael R. Fellows,
Michael T. Hallett,
Matthew Kitching,
Giuseppe Liotta,
Catherine McCartin,
Naomi Nishimura,
Prabhakar Ragde,
Frances A. Rosamond,
Matthew Suderman,
Sue Whitesides,
David R. Wood:
On the Parameterized Complexity of Layered Graph Drawing.
ESA 2001: 488-499 |
| 4 | EE | Vida Dujmovic,
Michael R. Fellows,
Michael T. Hallett,
Matthew Kitching,
Giuseppe Liotta,
Catherine McCartin,
Naomi Nishimura,
Prabhakar Ragde,
Frances A. Rosamond,
Matthew Suderman,
Sue Whitesides,
David R. Wood:
A Fixed-Parameter Approach to Two-Layer Planarization.
Graph Drawing 2001: 1-15 |
| 3 | EE | Vida Dujmovic,
Sue Whitesides:
On validating planar worlds.
SODA 2001: 791-792 |
| 2000 |
| 2 | EE | Oswin Aichholzer,
Carmen Cortés,
Erik D. Demaine,
Vida Dujmovic,
Jeff Erickson,
Henk Meijer,
Mark H. Overmars,
Belén Palop,
Suneeta Ramaswami,
Godfried T. Toussaint:
Flipturning polygons
CoRR cs.CG/0008010: (2000) |
| 1999 |
| 1 | | Ioannis M. Rekleitis,
Vida Dujmovic,
Gregory Dudek:
Efficient Topological Exploration.
ICRA 1999: 676-681 |