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

Vida Dujmovic Vis

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

*2009
49EEVida Dujmovic, John Howat, Pat Morin: Biased range trees. SODA 2009: 486-495
48EESébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, Triangulation, and Point Location in Planar Subdivisions CoRR abs/0901.1908: (2009)
47EEProsenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat: Layered Working-Set Trees CoRR abs/0907.2071: (2009)
46EEGreg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono: Minimum feature size preserving decompositions CoRR abs/0908.2493: (2009)
45EEVida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on large angle crossing graphs CoRR abs/0908.3545: (2009)
2008
44 Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann: Triangulating and Guarding Realistic Polygons. CCCG 2008
43EESébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
42EEVida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood: Improved upper bounds on the crossing number. Symposium on Computational Geometry 2008: 375-384
41EEVida Dujmovic, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Sue Whitesides, David R. Wood: On the Parameterized Complexity of Layered Graph Drawing. Algorithmica 52(2): 267-292 (2008)
40EEVida Dujmovic, John Howat, Pat Morin: Biased Range Trees CoRR abs/0806.2707: (2008)
39EEProsenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood: A Polynomial Bound for Untangling Geometric Planar Graphs. Electronic Notes in Discrete Mathematics 31: 213-218 (2008)
38EEVida Dujmovic, Henning Fernau, Michael Kaufmann: Fixed parameter algorithms for one-sided crossing minimization revisited. J. Discrete Algorithms 6(2): 313-323 (2008)
37EEProsenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the degree sequences of 2-trees. Journal of Graph Theory 58(3): 191-209 (2008)
2007
36EEProsenjit 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)
35EEVida Dujmovic, Matthew Suderman, David R. Wood: Graph drawings with few slopes. Comput. Geom. 38(3): 181-193 (2007)
34EEVida Dujmovic, David Eppstein, Matthew Suderman, David R. Wood: Drawings of planar graphs with few slopes and segments. Comput. Geom. 38(3): 194-212 (2007)
33EEVida Dujmovic, David R. Wood: Graph Treewidth and Geometric Thickness Parameters. Discrete & Computational Geometry 37(4): 641-670 (2007)
32EEOlivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath: Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. Int. J. Comput. Geometry Appl. 17(4): 297-304 (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, Stephen K. 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] [44] [46]
3Prosenjit Bose [24] [28] [36] [37] [39] [44] [47]
4Hervé Brönnimann [9] [19] [31]
5Sébastien Collette [43] [48]
6Carmen Cortés [2]
7Mirela Damian (Mirela Damian-Iordache) [30]
8Erik D. Demaine [2] [6] [30] [46]
9Martin L. Demaine [30] [46]
10Olivier Devillers [9] [10] [19] [26] [31] [32]
11Karim Douïeb [47]
12Gregory Dudek [1]
13Dania El-Khechen [30]
14David Eppstein [34]
15Jeff Erickson [2] [6]
16Hazel Everett [9] [10] [19] [26] [31] [32]
17Michael R. Fellows (Mike Fellows) [4] [5] [29] [41]
18Henning Fernau [12] [38]
19Robin Y. Flatland [30]
20Marc Glisse [9] [19] [31]
21Xavier Goaoc [9] [10] [19] [31]
22Chris Gray [44]
23Joachim Gudmundsson [45]
24Michael T. Hallett [4] [5] [29]
25Samuel Hornus [26] [32]
26John Howat [40] [47] [49]
27Ferran Hurtado [36] [39]
28John Iacono [30] [43] [46] [48]
29Michael Kaufmann [12] [38]
30Ken-ichi Kawarabayashi [42]
31Matthew Kitching [4] [5] [29] [41]
32Danny Krizanc [28] [37]
33Stefan Langerman [6] [28] [30] [36] [37] [39] [43] [44] [48]
34Sylvain Lazard [9] [10] [19] [31]
35Giuseppe Liotta [4] [5] [29] [41]
36Catherine McCartin [4] [5] [29] [41]
37Henk Meijer [2] [6] [30]
38Bojan Mohar [42]
39Pat Morin [7] [17] [22] [28] [36] [37] [39] [40] [43] [45] [48] [49]
40Hyeon-Suk Na [9] [10] [19] [31]
41Naomi Nishimura [4] [5] [29] [41]
42Joseph O'Rourke [6]
43Mark H. Overmars [2] [6]
44Belén Palop [2]
45Sylvain Petitjean [10]
46Attila Pór [14] [16]
47Prabhakar Ragde [4] [5] [29] [41]
48Suneeta Ramaswami [2] [30]
49Ioannis M. Rekleitis [1]
50Frances A. Rosamond [4] [5] [29] [41]
51Michael A. Soss [6]
52Diane L. Souvaine [30]
53Bettina Speckmann [44]
54Ileana Streinu [6]
55Matthew Suderman (Matthew J. Suderman) [4] [5] [21] [29] [34] [35]
56Perouz Taslakian [30]
57Godfried T. Toussaint [2] [6] [30]
58Sue Whitesides [3] [4] [5] [8] [9] [18] [19] [26] [29] [31] [32] [41]
59Stephen K. Wismath [26] [32]
60Thomas Wolle [45]
61David R. Wood [4] [5] [7] [11] [13] [14] [15] [16] [17] [20] [21] [22] [23] [24] [25] [27] [28] [29] [33] [34] [35] [36] [37] [39] [41] [42]
62Stefanie Wuhrer [28] [37]

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)