Vida Dujmovic

	2009
49		Vida Dujmovic, John Howat, Pat Morin: Biased range trees. SODA 2009: 486-495
48		Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, Triangulation, and Point Location in Planar Subdivisions CoRR abs/0901.1908: (2009)
47		Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat: Layered Working-Set Trees CoRR abs/0907.2071: (2009)
46		Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono: Minimum feature size preserving decompositions CoRR abs/0908.2493: (2009)
45		Vida 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
43		Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
42		Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood: Improved upper bounds on the crossing number. Symposium on Computational Geometry 2008: 375-384
41		Vida 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)
40		Vida Dujmovic, John Howat, Pat Morin: Biased Range Trees CoRR abs/0806.2707: (2008)
39		Prosenjit 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)
38		Vida Dujmovic, Henning Fernau, Michael Kaufmann: Fixed parameter algorithms for one-sided crossing minimization revisited. J. Discrete Algorithms 6(2): 313-323 (2008)
37		Prosenjit 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
36		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)
35		Vida Dujmovic, Matthew Suderman, David R. Wood: Graph drawings with few slopes. Comput. Geom. 38(3): 181-193 (2007)
34		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)
33		Vida Dujmovic, David R. Wood: Graph Treewidth and Geometric Thickness Parameters. Discrete & Computational Geometry 37(4): 641-670 (2007)
32		Olivier 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)
31		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		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		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		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		Vida Dujmovic, David R. Wood: Upward Three-Dimensional Grid Drawings of Graphs. Order 23(1): 1-20 (2006)
	2005
26		Olivier 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
25		Vida Dujmovic, David R. Wood: Graph Treewidth and Geometric Thickness Parameters. Graph Drawing 2005: 129-140
24		Prosenjit Bose, Vida Dujmovic, David R. Wood: Induced Subgraphs of Bounded Degree and Bounded Treewidth. WG 2005: 175-186
23		Vida Dujmovic, David R. Wood: Stacks, Queues and Tracks: Layouts of Graph Subdivisions. Discrete Mathematics & Theoretical Computer Science 7(1): 155-202 (2005)
22		Vida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width. SIAM J. Comput. 34(3): 553-579 (2005)
	2004
21		Vida Dujmovic, Matthew Suderman, David R. Wood: Really Straight Graph Drawings. Graph Drawing 2004: 122-132
20		Vida Dujmovic, David R. Wood: Layouts of Graph Subdivisions. Graph Drawing 2004: 133-143
19		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		Vida Dujmovic, Sue Whitesides: An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. Algorithmica 40(1): 15-31 (2004)
17		Vida Dujmovic, Pat Morin, David R. Wood: Layout of Graphs with Bounded Tree-Width CoRR cs.DM/0406024: (2004)
16		Vida Dujmovic, Attila Pór, David R. Wood: Track Layouts of Graphs CoRR cs.DM/0407033: (2004)
15		Vida Dujmovic, David R. Wood: On Linear Layouts of Graphs. Discrete Mathematics & Theoretical Computer Science 6(2): 339-358 (2004)
14		Vida Dujmovic, Attila Pór, David R. Wood: Track Layouts of Graphs. Discrete Mathematics & Theoretical Computer Science 6(2): 497-522 (2004)
	2003
13		Vida Dujmovic, David R. Wood: Three-Dimensional Grid Drawings with Sub-quadratic Volume. Graph Drawing 2003: 190-201
12		Vida Dujmovic, Henning Fernau, Michael Kaufmann: Fixed Parameter Algorithms for one-sided crossing minimization Revisited. Graph Drawing 2003: 332-344
11		Vida Dujmovic, David R. Wood: Tree-Partitions of k-Trees with Applications in Graph Layout. WG 2003: 205-217
10		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		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		Vida Dujmovic, Sue Whitesides: An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. Graph Drawing 2002: 118-129
7		Vida Dujmovic, Pat Morin, David R. Wood: Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs. Graph Drawing 2002: 42-53
6		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		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		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		Vida Dujmovic, Sue Whitesides: On validating planar worlds. SODA 2001: 791-792
	2000
2		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

Coauthor Index

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