dblp.uni-trier.dewww.uni-trier.de

Vida Dujmovic

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
36EESébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
2007
35EEProsenjit 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)
34EEVida Dujmovic, Matthew Suderman, David R. Wood: Graph drawings with few slopes. Comput. Geom. 38(3): 181-193 (2007)
33EEVida Dujmovic, David Eppstein, Matthew Suderman, David R. Wood: Drawings of planar graphs with few slopes and segments. Comput. Geom. 38(3): 194-212 (2007)
32EEVida Dujmovic, David R. Wood: Graph Treewidth and Geometric Thickness Parameters. Discrete & Computational Geometry 37(4): 641-670 (2007)
31EEHervé 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
30EEMirela 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
29EEVida 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)
28EEProsenjit 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)
27EEVida Dujmovic, David R. Wood: Upward Three-Dimensional Grid Drawings of Graphs. Order 23(1): 1-20 (2006)
2005
26EEOlivier 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
25EEVida Dujmovic, David R. Wood: Graph Treewidth and Geometric Thickness Parameters. Graph Drawing 2005: 129-140
24EEProsenjit Bose, Vida Dujmovic, David R. Wood: Induced Subgraphs of Bounded Degree and Bounded Treewidth. WG 2005: 175-186
23EEVida Dujmovic, David R. Wood: Stacks, Queues and Tracks: Layouts of Graph Subdivisions. Discrete Mathematics & Theoretical Computer Science 7(1): 155-202 (2005)
22EEVida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width. SIAM J. Comput. 34(3): 553-579 (2005)
2004
21EEVida Dujmovic, Matthew Suderman, David R. Wood: Really Straight Graph Drawings. Graph Drawing 2004: 122-132
20EEVida Dujmovic, David R. Wood: Layouts of Graph Subdivisions. Graph Drawing 2004: 133-143
19EEHervé 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
18EEVida Dujmovic, Sue Whitesides: An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. Algorithmica 40(1): 15-31 (2004)
17EEVida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width CoRR cs.DM/0406024: (2004)
16EEVida Dujmovic, Attila Pór, David R. Wood: Track Layouts of Graphs CoRR cs.DM/0407033: (2004)
15EEVida Dujmovic, David R. Wood: On Linear Layouts of Graphs. Discrete Mathematics & Theoretical Computer Science 6(2): 339-358 (2004)
14EEVida Dujmovic, Attila Pór, David R. Wood: Track Layouts of Graphs. Discrete Mathematics & Theoretical Computer Science 6(2): 497-522 (2004)
2003
13EEVida Dujmovic, David R. Wood: Three-Dimensional Grid Drawings with Sub-quadratic Volume. Graph Drawing 2003: 190-201
12EEVida Dujmovic, Henning Fernau, Michael Kaufmann: Fixed Parameter Algorithms for one-sided crossing minimization Revisited. Graph Drawing 2003: 332-344
11EEVida Dujmovic, David R. Wood: Tree-Partitions of k-Trees with Applications in Graph Layout. WG 2003: 205-217
10EEOlivier 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
9EEHervé 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
8EEVida Dujmovic, Sue Whitesides: An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. Graph Drawing 2002: 118-129
7EEVida Dujmovic, Pat Morin, David R. Wood: Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs. Graph Drawing 2002: 42-53
6EEGreg 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
5EEVida 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
4EEVida 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
3EEVida Dujmovic, Sue Whitesides: On validating planar worlds. SODA 2001: 791-792
2000
2EEOswin 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

Coauthor Index

1Oswin Aichholzer [2]
2Greg Aloupis [6]
3Prosenjit Bose [24] [28] [35]
4Hervé Brönnimann [9] [19] [31]
5Sébastien Collette [36]
6Carmen Cortés [2]
7Mirela Damian (Mirela Damian-Iordache) [30]
8Erik D. Demaine [2] [6] [30]
9Martin L. Demaine [30]
10Olivier Devillers [9] [10] [19] [26] [31]
11Gregory Dudek [1]
12Dania El-Khechen [30]
13David Eppstein [33]
14Jeff Erickson [2] [6]
15Hazel Everett [9] [10] [19] [26] [31]
16Michael R. Fellows (Mike Fellows) [4] [5] [29]
17Henning Fernau [12]
18Robin Y. Flatland [30]
19Marc Glisse [9] [19] [31]
20Xavier Goaoc [9] [10] [19] [31]
21Michael T. Hallett [4] [5] [29]
22Samuel Hornus [26]
23Ferran Hurtado [35]
24John Iacono [30] [36]
25Michael Kaufmann [12]
26Matthew Kitching [4] [5] [29]
27Danny Krizanc [28]
28Stefan Langerman [6] [28] [30] [35] [36]
29Sylvain Lazard [9] [10] [19] [31]
30Giuseppe Liotta [4] [5] [29]
31Catherine McCartin [4] [5] [29]
32Henk Meijer [2] [6] [30]
33Pat Morin [7] [17] [22] [28] [35] [36]
34Hyeon-Suk Na [9] [10] [19] [31]
35Naomi Nishimura [4] [5] [29]
36Joseph O'Rourke [6]
37Mark H. Overmars [2] [6]
38Belén Palop [2]
39Sylvain Petitjean [10]
40Attila Pór [14] [16]
41Prabhakar Ragde [4] [5] [29]
42Suneeta Ramaswami [2] [30]
43Ioannis M. Rekleitis [1]
44Frances A. Rosamond [4] [5] [29]
45Michael A. Soss [6]
46Diane L. Souvaine [30]
47Ileana Streinu [6]
48Matthew Suderman (Matthew J. Suderman) [4] [5] [21] [29] [33] [34]
49Perouz Taslakian [30]
50Godfried T. Toussaint [2] [6] [30]
51Sue Whitesides [3] [4] [5] [8] [9] [18] [19] [26] [29] [31]
52Steve Wismath [26]
53David R. Wood [4] [5] [7] [11] [13] [14] [15] [16] [17] [20] [21] [22] [23] [24] [25] [27] [28] [29] [32] [33] [34] [35]
54Stefanie Wuhrer [28]

Copyright © Thu Jun 5 01:14:00 2008 by Michael Ley (ley@uni-trier.de)