Search results for "Vida Dujmovic"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat	Layered Working-Set Trees.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Vida Dujmovic, John Howat, Pat Morin	Biased Range Trees.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid	Robust Geometric Spanners	CoRR	2012	DBLP BibTeX RDF
1	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	2012	DBLP BibTeX RDF
1	Vida Dujmovic, Fabrizio Frati, Gwenaël Joret, David R. Wood	Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours	CoRR	2012	DBLP BibTeX RDF
1	Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin	Memoryless routing in convex subdivisions: Random walks are optimal.	Comput. Geom.	2012	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle	Notes on Large Angle Crossing Graphs.	Chicago J. Theor. Comput. Sci.	2011	DBLP BibTeX RDF
1	David R. Wood, Vida Dujmovic	On the Book Thickness of k-Trees.	Discrete Mathematics & Theoretical Computer Science	2011	DBLP BibTeX RDF
1	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.	2011	DBLP DOI BibTeX RDF
1	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	2011	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Gwenaël Joret, David R. Wood	Nonrepetitive Colouring via Entropy Compression	CoRR	2011	DBLP BibTeX RDF
1	Prosenjit Bose, Otfried Cheong, Vida Dujmovic	A note on the perimeter of fat objects.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Stefan Langerman	A center transversal theorem for hyperplanes and applications to graph drawing.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
1	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	DBLP BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin	Point Location in Disconnected Planar Subdivisions	CoRR	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg	An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times	CoRR	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin	Odds-On Trees	CoRR	2010	DBLP BibTeX RDF
1	Vida Dujmovic, Stefan Langerman	A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing	CoRR	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat	Layered Working-Set Trees.	LATIN	2010	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin	Fast local searches and updates in bounded universes.	CCCG	2010	DBLP BibTeX RDF
1	David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara	Ghost chimneys.	CCCG	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Otfried Cheong, Vida Dujmovic	On the perimeter of fat objects.	CCCG	2010	DBLP BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	2010	DBLP DOI BibTeX RDF
1	Vida Dujmovic, William Evans, Stephen G. Kobourov, Giuseppe Liotta, Christophe Weibel, Stephen K. Wismath	On Graphs Supported by Line Sets.	Graph Drawing	2010	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin	Connectivity-preserving transformations of binary images.	Computer Vision and Image Understanding	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood	A Polynomial Bound for Untangling Geometric Planar Graphs.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF
1	Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin	Entropy, Triangulation, and Point Location in Planar Subdivisions	CoRR	2009	DBLP BibTeX RDF
1	Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono	Minimum feature size preserving decompositions	CoRR	2009	DBLP BibTeX RDF
1	Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin	Memoryless Routing in Convex Subdivisions: Random Walks are Optimal	CoRR	2009	DBLP BibTeX RDF
1	Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle	Notes on large angle crossing graphs	CoRR	2009	DBLP BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat	Layered Working-Set Trees	CoRR	2009	DBLP BibTeX RDF
1	Vida Dujmovic, John Howat, Pat Morin	Biased range trees.	SODA	2009	DBLP DOI BibTeX RDF
1	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	DBLP BibTeX RDF
1	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	2008	DBLP DOI BibTeX RDF
1	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	2008	DBLP DOI BibTeX RDF
1	Paz Carmi, Vida Dujmovic, Pat Morin, David R. Wood	Distinct Distances in Graph Drawings.	Electr. J. Comb.	2008	DBLP BibTeX RDF
1	Vida Dujmovic, John Howat, Pat Morin	Biased Range Trees	CoRR	2008	DBLP BibTeX RDF
1	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	2008	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Henning Fernau, Michael Kaufmann	Fixed parameter algorithms for one-sided crossing minimization revisited.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
1	Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin	Distribution-sensitive point location in convex subdivisions.	SODA	2008	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood	Improved upper bounds on the crossing number.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	convex crossing number, rectilinear crossing number, graph drawing, treewidth, crossing number, graph minors, pathwidth, maximum degree
1	Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann	Triangulating and Guarding Realistic Polygons.	CCCG	2008	DBLP BibTeX RDF
1	Vida Dujmovic, David R. Wood	Graph Treewidth and Geometric Thickness Parameters.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood	A polynomial bound for untangling geometric planar graphs	CoRR	2007	DBLP BibTeX RDF
1	Vida Dujmovic, David Eppstein, Matthew Suderman, David R. Wood	Drawings of planar graphs with few slopes and segments.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Matthew Suderman, David R. Wood	Graph drawings with few slopes.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
1	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.	2007	DBLP DOI BibTeX RDF
1	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.	2007	DBLP DOI BibTeX RDF
1	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	2006	DBLP DOI BibTeX RDF	Sugiyama approach, NP-complete, Graph algorithms, Graph drawing, Planarization, Fixed-parameter tractability, Crossing minimization
1	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	2006	DBLP BibTeX RDF
1	Vida Dujmovic, David R. Wood	Upward Three-Dimensional Grid Drawings of Graphs.	Order	2006	DBLP DOI BibTeX RDF	grid drawing, three dimensional graph drawing, upward drawing, track layout, upward track layout, upward queue layout, strong star colouring, harmonious colouring, graph drawing
1	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	DBLP BibTeX RDF
1	Vida Dujmovic, David R. Wood	Stacks, Queues and Tracks: Layouts of Graph Subdivisions.	Discrete Mathematics & Theoretical Computer Science	2005	DBLP BibTeX RDF
1	Vida Dujmovic, Pat Morin, David R. Wood	Layout of Graphs with Bounded Tree-Width.	SIAM J. Comput.	2005	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, David R. Wood	Induced Subgraphs of Bounded Degree and Bounded Treewidth.	WG	2005	DBLP DOI BibTeX RDF
1	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	DBLP BibTeX RDF
1	Vida Dujmovic, David R. Wood	Graph Treewidth and Geometric Thickness Parameters.	Graph Drawing	2005	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Attila Pór, David R. Wood	Track Layouts of Graphs.	Discrete Mathematics & Theoretical Computer Science	2004	DBLP BibTeX RDF
1	Vida Dujmovic, David R. Wood	On Linear Layouts of Graphs.	Discrete Mathematics & Theoretical Computer Science	2004	DBLP BibTeX RDF
1	Vida Dujmovic, Sue Whitesides	An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization.	Algorithmica	2004	DBLP DOI BibTeX RDF	FPT, Sided crossing minimization, Layer crossing minimization, Layer drawings, Level drawings, NP-completeness, Graph drawing, Fixed parameter tractability
1	Vida Dujmovic, Attila Pór, David R. Wood	Track Layouts of Graphs	CoRR	2004	DBLP BibTeX RDF
1	Vida Dujmovic, Pat Morin, David R. Wood	Layout of Graphs with Bounded Tree-Width	CoRR	2004	DBLP BibTeX RDF
1	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	DBLP DOI BibTeX RDF	visibility complex, visual events, computational geometry, 3D visibility
1	Vida Dujmovic, David R. Wood	Layouts of Graph Subdivisions.	Graph Drawing	2004	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Matthew Suderman, David R. Wood	Really Straight Graph Drawings.	Graph Drawing	2004	DBLP DOI BibTeX RDF
1	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.	2003	DBLP DOI BibTeX RDF
1	Vida Dujmovic, David R. Wood	Tree-Partitions of k-Trees with Applications in Graph Layout.	WG	2003	DBLP DOI BibTeX RDF
1	Vida Dujmovic, David R. Wood	Three-Dimensional Grid Drawings with Sub-quadratic Volume.	Graph Drawing	2003	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Henning Fernau, Michael Kaufmann	Fixed Parameter Algorithms for one-sided crossing minimization Revisited.	Graph Drawing	2003	DBLP DOI BibTeX RDF
1	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	DBLP BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Pat Morin, David R. Wood	Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs.	Graph Drawing	2002	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Sue Whitesides	An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization.	Graph Drawing	2002	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Sue Whitesides	On validating planar worlds.	SODA	2001	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	2000	DBLP BibTeX RDF
1	Ioannis M. Rekleitis, Vida Dujmovic, Gregory Dudek	Efficient Topological Exploration.	ICRA	1999	DBLP BibTeX RDF

Publications of "Vida Dujmovic" ( http://dblp.L3S.de/Authors/Vida_Dujmovic )