Vida Dujmovic

	2012
81		Vida Dujmovic, John Howat, Pat Morin: Biased Range Trees. Algorithmica 62(1-2): 21-37 (2012)
80		Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat: Layered Working-Set Trees. Algorithmica 63(1-2): 476-489 (2012)
79		Vida Dujmovic, Fabrizio Frati, Gwenaël Joret, David R. Wood: Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours CoRR abs/1202.1569: (2012)
78		Vida Dujmovic, Daniel J. Harvey, Gwenaël Joret, Bruce A. Reed, David R. Wood: A linear-time algorithm for finding a complete graph minor in a dense graph CoRR abs/1202.2624: (2012)
77		Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid: Robust Geometric Spanners CoRR abs/1204.4679: (2012)
76		Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin: Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom. 45(4): 178-185 (2012)
	2011
75		Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow: Convexifying Polygons Without Losing Visibilities. CCCG 2011
74		Vida Dujmovic, William Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath: On Point-Sets That Support Planar Graphs. Graph Drawing 2011: 64-74
73		Vida Dujmovic, Stefan Langerman: A center transversal theorem for hyperplanes and applications to graph drawing. Symposium on Computational Geometry 2011: 117-124
72		Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on Large Angle Crossing Graphs. Chicago J. Theor. Comput. Sci. 2011: (2011)
71		Vida Dujmovic, Gwenaël Joret, David R. Wood: Nonrepetitive Colouring via Entropy Compression CoRR abs/1112.5524: (2011)
70		Prosenjit Bose, Otfried Cheong, Vida Dujmovic: A note on the perimeter of fat objects. Comput. Geom. 44(1): 1-8 (2011)
69		David R. Wood, Vida Dujmovic: On the Book Thickness of k-Trees. Discrete Mathematics & Theoretical Computer Science 13(3): 39-44 (2011)
68		Vida Dujmovic, Gasper Fijavz, Gwenaël Joret, Thom Sulanke, David R. Wood: On the maximum number of cliques in a graph embedded in a surface. Eur. J. Comb. 32(8): 1244-1252 (2011)
67		Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood: Every Large Point Set contains Many Collinear Points or an Empty Pentagon. Graphs and Combinatorics 27(1): 47-60 (2011)
	2010
66		Prosenjit Bose, Otfried Cheong, Vida Dujmovic: On the perimeter of fat objects. CCCG 2010: 163-166
65		Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin: Fast local searches and updates in bounded universes. CCCG 2010: 261-264
64		David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara: Ghost chimneys. CCCG 2010: 63-66
63		Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Common Unfoldings of Polyominoes and Polycubes. CGGA 2010: 44-54
62		Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara: Coverage with k-Transmitters in the Presence of Obstacles. COCOA (2) 2010: 1-15
61		Vida Dujmovic, William Evans, Stephen G. Kobourov, Giuseppe Liotta, Christophe Weibel, Stephen K. Wismath: On Graphs Supported by Line Sets. Graph Drawing 2010: 177-182
60		Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat: Layered Working-Set Trees. LATIN 2010: 686-696
59		Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg: An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. SWAT 2010: 38-49
58		Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin: Point Location in Disconnected Planar Subdivisions CoRR abs/1001.2763: (2010)
57		Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin: Odds-On Trees CoRR abs/1002.1092: (2010)
56		Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg: An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times CoRR abs/1003.0139: (2010)
55		Vida Dujmovic, Stefan Langerman: A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing CoRR abs/1012.0548: (2010)
	2009
54		Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott D. Kominers, Stefan Langerman, Attila Pór, David R. Wood: Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CCCG 2009: 99-102
53		Vida Dujmovic, John Howat, Pat Morin: Biased range trees. SODA 2009: 486-495
52		Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, Triangulation, and Point Location in Planar Subdivisions CoRR abs/0901.1908: (2009)
51		Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat: Layered Working-Set Trees CoRR abs/0907.2071: (2009)
50		Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono: Minimum feature size preserving decompositions CoRR abs/0908.2493: (2009)
49		Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle: Notes on large angle crossing graphs CoRR abs/0908.3545: (2009)
48		Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin: Memoryless Routing in Convex Subdivisions: Random Walks are Optimal CoRR abs/0911.2484: (2009)
47		Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin: Connectivity-preserving transformations of binary images. Computer Vision and Image Understanding 113(10): 1027-1038 (2009)
46		Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood: A Polynomial Bound for Untangling Geometric Planar Graphs. Discrete & Computational Geometry 42(4): 570-585 (2009)
	2008
45		Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann: Triangulating and Guarding Realistic Polygons. CCCG 2008
44		Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
43		Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood: Improved upper bounds on the crossing number. Symposium on Computational Geometry 2008: 375-384
42		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)
41		Vida Dujmovic, John Howat, Pat Morin: Biased Range Trees CoRR abs/0806.2707: (2008)
40		Paz Carmi, Vida Dujmovic, Pat Morin, David R. Wood: Distinct Distances in Graph Drawings. Electr. J. Comb. 15(1): (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	Zachary Abel	[54] [67]
2	Vera Sacristán Adinolfi (Vera Sacristan)	[62]
3	Oswin Aichholzer	[2] [75]
4	Greg Aloupis	[6] [45] [50] [63] [75]
5	Brad Ballinger	[54] [62] [67]
6	Nadia Benbernou	[62]
7	Prosenjit Bose	[24] [28] [36] [37] [39] [45] [46] [47] [51] [54] [56] [57] [58] [59] [60] [62] [63] [65] [66] [67] [70] [77] [80]
8	Hervé Brönnimann	[9] [19] [31]
9	Paz Carmi	[40]
10	David Charlton	[64]
11	Dan Chen	[48] [76]
12	Otfried Cheong (Otfried Schwarzkopf)	[66] [70]
13	Sébastien Collette	[44] [52] [54] [63] [67]
14	Carmen Cortés	[2]
15	Mirela Damian (Mirela Damian-Iordache)	[30] [62]
16	Erik D. Demaine	[2] [6] [30] [50] [62] [63] [64] [75]
17	Martin L. Demaine	[30] [50] [63] [64] [75]
18	Olivier Devillers	[9] [10] [19] [26] [31] [32]
19	Luc Devroye	[48] [57] [58] [76]
20	Karim Douïeb	[51] [56] [57] [58] [59] [60] [63] [65] [80]
21	Gregory Dudek	[1]
22	Dania El-Khechen	[30]
23	David Eppstein	[34]
24	Jeff Erickson	[2] [6]
25	William Evans	[61] [74]
26	Hazel Everett	[9] [10] [19] [26] [31] [32]
27	Rolf Fagerberg	[56] [59]
28	Michael R. Fellows (Mike Fellows)	[4] [5] [29] [42]
29	Henning Fernau	[12] [38]
30	Gasper Fijavz	[68]
31	Robin Y. Flatland	[30] [62]
32	Fabrizio Frati	[79]
33	Marc Glisse	[9] [19] [31]
34	Xavier Goaoc	[9] [10] [19] [31]
35	Chris Gray	[45]
36	Joachim Gudmundsson	[49] [72]
37	Michael T. Hallett	[4] [5] [29]
38	Daniel J. Harvey	[78]
39	Samuel Hornus	[26] [32]
40	John Howat	[41] [51] [53] [60] [65] [80] [81]
41	Ferran Hurtado	[36] [39] [46] [47] [54] [62] [67] [75]
42	John Iacono	[30] [44] [50] [52] [62] [63]
43	Gwenaël Joret	[68] [71] [78] [79]
44	Michael Kaufmann	[12] [38]
45	Ken-ichi Kawarabayashi	[43]
46	James King	[57] [58]
47	Matthew Kitching	[4] [5] [29] [42]
48	Stephen G. Kobourov	[61]
49	Scott Duke Kominers (Scott D. Kominers)	[54] [67]
50	Danny Krizanc	[28] [37]
51	Stefan Langerman	[6] [28] [30] [36] [37] [39] [44] [45] [46] [52] [54] [55] [63] [67] [73]
52	Sylvain Lazard	[9] [10] [19] [31] [74]
53	William J. Lenhart (William Lenhart)	[74]
54	Giuseppe Liotta	[4] [5] [29] [42] [61] [74]
55	Anna Lubiw	[62] [75]
56	Catherine McCartin	[4] [5] [29] [42]
57	Henk Meijer	[2] [6] [30]
58	Bojan Mohar	[43]
59	Pat Morin	[7] [17] [22] [28] [36] [37] [39] [40] [41] [44] [46] [47] [48] [49] [52] [53] [57] [58] [62] [63] [64] [65] [72] [76] [77] [81]
60	Hyeon-Suk Na	[9] [10] [19] [31]
61	Naomi Nishimura	[4] [5] [29] [42]
62	Joseph O'Rourke	[6]
63	Mark H. Overmars	[2] [6]
64	Belén Palop	[2]
65	Sylvain Petitjean	[10]
66	Attila Pór	[14] [16] [54] [67]
67	Prabhakar Ragde	[4] [5] [29] [42]
68	Suneeta Ramaswami	[2] [30]
69	David Rappaport	[74]
70	Bruce A. Reed	[78]
71	Ioannis M. Rekleitis	[1]
72	Frances A. Rosamond	[4] [5] [29] [42]
73	Günter Rote	[75]
74	André Schulz	[75]
75	Michiel H. M. Smid	[77]
76	Michael A. Soss	[6]
77	Diane L. Souvaine	[30] [62] [75]
78	Bettina Speckmann	[45]
79	Ileana Streinu	[6]
80	Matthew Suderman (Matthew J. Suderman)	[4] [5] [21] [29] [34] [35]
81	Thom Sulanke	[68]
82	Perouz Taslakian	[30]
83	Godfried T. Toussaint	[2] [6] [30]
84	Ryuhei Uehara	[62] [64]
85	Christophe Weibel	[61]
86	Sue Whitesides	[3] [4] [5] [8] [9] [18] [19] [26] [29] [31] [32] [42]
87	Andrew Winslow	[75]
88	Stephen K. Wismath	[26] [32] [61] [74]
89	Thomas Wolle	[49] [72]
90	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] [40] [42] [43] [46] [54] [67] [68] [69] [71] [78] [79]
91	Stefanie Wuhrer	[28] [37]

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page