Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Vida Dujmovic
@article{DBLP:journals/cpc/DujmovicHJMMW24,
author = {Vida Dujmovic and
Robert Hickingbotham and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin and
David R. Wood},
title = {The Excluded Tree Minor Theorem Revisited},
journal = {Comb. Probab. Comput.},
volume = {33},
number = {1},
pages = {85--90},
year = {2024},
url = {https://doi.org/10.1017/s0963548323000275},
doi = {10.1017/S0963548323000275},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/DujmovicHJMMW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DujmovicHHJLMMRW24,
author = {Vida Dujmovic and
Robert Hickingbotham and
Jedrzej Hodor and
Gwena{\"{e}}l Joret and
Hoang La and
Piotr Micek and
Pat Morin and
Cl{\'{e}}ment Rambaud and
David R. Wood},
editor = {David P. Woodruff},
title = {The Grid-Minor Theorem Revisited},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1241--1245},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.48},
doi = {10.1137/1.9781611977912.48},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/DujmovicHHJLMMRW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-14181,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood and
David Worley},
title = {Grid Minors and Products},
journal = {CoRR},
volume = {abs/2402.14181},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.14181},
doi = {10.48550/ARXIV.2402.14181},
eprinttype = {arXiv},
eprint = {2402.14181},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-14181.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-15034,
author = {Vida Dujmovic and
Camille La Rose},
title = {Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs
as Minors},
journal = {CoRR},
volume = {abs/2402.15034},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.15034},
doi = {10.48550/ARXIV.2402.15034},
eprinttype = {arXiv},
eprint = {2402.15034},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-15034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-06370,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin},
title = {Tight bound for the Erd{\H{o}}s-P{\'{o}}sa property of tree minors},
journal = {CoRR},
volume = {abs/2403.06370},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.06370},
doi = {10.48550/ARXIV.2403.06370},
eprinttype = {arXiv},
eprint = {2403.06370},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-06370.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-17090,
author = {Vida Dujmovic and
Pat Morin},
title = {Free Sets in Planar Graphs: History and Applications},
journal = {CoRR},
volume = {abs/2403.17090},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.17090},
doi = {10.48550/ARXIV.2403.17090},
eprinttype = {arXiv},
eprint = {2403.17090},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-17090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCDMMMS23,
author = {Prosenjit Bose and
Paz Carmi and
Vida Dujmovic and
Saeed Mehrabi and
Fabrizio Montecchiani and
Pat Morin and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
title = {Geodesic obstacle representation of graphs},
journal = {Comput. Geom.},
volume = {109},
pages = {101946},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101946},
doi = {10.1016/J.COMGEO.2022.101946},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCDMMMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DujmovicM23,
author = {Vida Dujmovic and
Pat Morin},
title = {Dual Circumference and Collinear Sets},
journal = {Discret. Comput. Geom.},
volume = {69},
number = {1},
pages = {26--50},
year = {2023},
url = {https://doi.org/10.1007/s00454-022-00418-4},
doi = {10.1007/S00454-022-00418-4},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/DujmovicM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/DujmovicMW23,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Graph product structure for non-minor-closed classes},
journal = {J. Comb. Theory, Ser. {B}},
volume = {162},
pages = {34--67},
year = {2023},
url = {https://doi.org/10.1016/j.jctb.2023.03.004},
doi = {10.1016/J.JCTB.2023.03.004},
timestamp = {Fri, 04 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/DujmovicMW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DujmovicEMW23,
author = {Vida Dujmovic and
Louis Esperet and
Pat Morin and
David R. Wood},
title = {Proof of the Clustered Hadwiger Conjecture},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {1921--1930},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00116},
doi = {10.1109/FOCS57990.2023.00116},
timestamp = {Tue, 02 Jan 2024 14:56:14 +0100},
biburl = {https://dblp.org/rec/conf/focs/DujmovicEMW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BinucciBBDDHKLMT23,
author = {Carla Binucci and
Aaron B{\"{u}}ngener and
Giuseppe Di Battista and
Walter Didimo and
Vida Dujmovic and
Seok{-}Hee Hong and
Michael Kaufmann and
Giuseppe Liotta and
Pat Morin and
Alessandra Tappini},
editor = {Michael A. Bekos and
Markus Chimani},
title = {Min-k-planar Drawings of Graphs},
booktitle = {Graph Drawing and Network Visualization - 31st International Symposium,
{GD} 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023,
Revised Selected Papers, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14465},
pages = {39--52},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49272-3\_3},
doi = {10.1007/978-3-031-49272-3\_3},
timestamp = {Fri, 26 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/BinucciBBDDHKLMT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-14970,
author = {Vida Dujmovic and
Robert Hickingbotham and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin and
David R. Wood},
title = {The Excluded Tree Minor Theorem Revisited},
journal = {CoRR},
volume = {abs/2303.14970},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.14970},
doi = {10.48550/ARXIV.2303.14970},
eprinttype = {arXiv},
eprint = {2303.14970},
timestamp = {Thu, 13 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-14970.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-06224,
author = {Vida Dujmovic and
Louis Esperet and
Pat Morin and
David R. Wood},
title = {Proof of the Clustered Hadwiger Conjecture},
journal = {CoRR},
volume = {abs/2306.06224},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.06224},
doi = {10.48550/ARXIV.2306.06224},
eprinttype = {arXiv},
eprint = {2306.06224},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-06224.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-02816,
author = {Vida Dujmovic and
Robert Hickingbotham and
Jedrzej Hodor and
Gwena{\"{e}}l Joret and
Hoang La and
Piotr Micek and
Pat Morin and
Cl{\'{e}}ment Rambaud and
David R. Wood},
title = {The grid-minor theorem revisited},
journal = {CoRR},
volume = {abs/2307.02816},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.02816},
doi = {10.48550/ARXIV.2307.02816},
eprinttype = {arXiv},
eprint = {2307.02816},
timestamp = {Mon, 10 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-02816.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-13401,
author = {Carla Binucci and
Aaron B{\"{u}}ngener and
Giuseppe Di Battista and
Walter Didimo and
Vida Dujmovic and
Seok{-}Hee Hong and
Michael Kaufmann and
Giuseppe Liotta and
Pat Morin and
Alessandra Tappini},
title = {Min-k-planar Drawings of Graphs},
journal = {CoRR},
volume = {abs/2308.13401},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.13401},
doi = {10.48550/ARXIV.2308.13401},
eprinttype = {arXiv},
eprint = {2308.13401},
timestamp = {Fri, 01 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-13401.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-03399,
author = {Prosenjit Bose and
Vida Dujmovic and
Hussein Houdrouge and
Pat Morin and
Saeed Odak},
title = {Connected Dominating Sets in Triangulations},
journal = {CoRR},
volume = {abs/2312.03399},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.03399},
doi = {10.48550/ARXIV.2312.03399},
eprinttype = {arXiv},
eprint = {2312.03399},
timestamp = {Tue, 02 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-03399.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/DujmovicEHMW22,
author = {Vida Dujmovic and
David Eppstein and
Robert Hickingbotham and
Pat Morin and
David R. Wood},
title = {Stack-Number is Not Bounded by Queue-Number},
journal = {Comb.},
volume = {42},
number = {2},
pages = {151--164},
year = {2022},
url = {https://doi.org/10.1007/s00493-021-4585-7},
doi = {10.1007/S00493-021-4585-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/DujmovicEHMW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BazarghaniCDM22,
author = {Saman Bazarghani and
Paz Carmi and
Vida Dujmovic and
Pat Morin},
title = {{\textdollar}2{\textbackslash}times n{\textdollar} Grids have Unbounded
Anagram-Free Chromatic Number},
journal = {Electron. J. Comb.},
volume = {29},
number = {3},
year = {2022},
url = {https://doi.org/10.37236/10411},
doi = {10.37236/10411},
timestamp = {Thu, 06 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BazarghaniCDM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DujmovicEMWW22,
author = {Vida Dujmovic and
Louis Esperet and
Pat Morin and
Bartosz Walczak and
David R. Wood},
title = {Clustered 3-colouring graphs of bounded degree},
journal = {Comb. Probab. Comput.},
volume = {31},
number = {1},
pages = {123--135},
year = {2022},
url = {https://doi.org/10.1017/S0963548321000213},
doi = {10.1017/S0963548321000213},
timestamp = {Thu, 06 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/DujmovicEMWW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/BoseDJMW22,
author = {Prosenjit Bose and
Vida Dujmovic and
Mehrnoosh Javarsineh and
Pat Morin and
David R. Wood},
title = {Separating layered treewidth and row treewidth},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {24},
number = {1},
year = {2022},
url = {https://doi.org/10.46298/dmtcs.7458},
doi = {10.46298/DMTCS.7458},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/BoseDJMW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-15096,
author = {Prosenjit Bose and
Vida Dujmovic and
Hussein Houdrouge and
Mehrnoosh Javarsineh and
Pat Morin},
title = {Linear versus centred chromatic numbers},
journal = {CoRR},
volume = {abs/2205.15096},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.15096},
doi = {10.48550/ARXIV.2205.15096},
eprinttype = {arXiv},
eprint = {2205.15096},
timestamp = {Wed, 01 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-15096.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AkitayaADDDFKPP21,
author = {Hugo A. Akitaya and
Esther M. Arkin and
Mirela Damian and
Erik D. Demaine and
Vida Dujmovic and
Robin Y. Flatland and
Matias Korman and
Bel{\'{e}}n Palop and
Irene Parada and
Andr{\'{e}} van Renssen and
Vera Sacrist{\'{a}}n},
title = {Universal Reconfiguration of Facet-Connected Modular Robots by Pivots:
The {O(1)} Musketeers},
journal = {Algorithmica},
volume = {83},
number = {5},
pages = {1316--1351},
year = {2021},
url = {https://doi.org/10.1007/s00453-020-00784-6},
doi = {10.1007/S00453-020-00784-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AkitayaADDDFKPP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DujmovicFGMR21,
author = {Vida Dujmovic and
Fabrizio Frati and
Daniel Gon{\c{c}}alves and
Pat Morin and
G{\"{u}}nter Rote},
title = {Every Collinear Set in a Planar Graph is Free},
journal = {Discret. Comput. Geom.},
volume = {65},
number = {4},
pages = {999--1027},
year = {2021},
url = {https://doi.org/10.1007/s00454-019-00167-x},
doi = {10.1007/S00454-019-00167-X},
timestamp = {Wed, 19 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/DujmovicFGMR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DujmovicEGJMM21,
author = {Vida Dujmovic and
Louis Esperet and
Cyril Gavoille and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin},
title = {Adjacency Labelling for Planar Graphs (and Beyond)},
journal = {J. {ACM}},
volume = {68},
number = {6},
pages = {42:1--42:33},
year = {2021},
url = {https://doi.org/10.1145/3477542},
doi = {10.1145/3477542},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DujmovicEGJMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/DujmovicMY21,
author = {Vida Dujmovic and
Pat Morin and
C{\'{e}}line Yelle},
title = {Two Results on Layered Pathwidth and Linear Layouts},
journal = {J. Graph Algorithms Appl.},
volume = {25},
number = {1},
pages = {43--57},
year = {2021},
url = {https://doi.org/10.7155/jgaa.00549},
doi = {10.7155/JGAA.00549},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/DujmovicMY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CarufelBPD21,
author = {Jean{-}Lou De Carufel and
Prosenjit Bose and
Fr{\'{e}}d{\'{e}}rik Paradis and
Vida Dujmovic},
title = {Local routing in WSPD-based spanners},
journal = {J. Comput. Geom.},
volume = {12},
number = {1},
pages = {1--34},
year = {2021},
url = {https://doi.org/10.20382/jocg.v12i1a1},
doi = {10.20382/JOCG.V12I1A1},
timestamp = {Mon, 09 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/CarufelBPD21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlamBDGKP21,
author = {Muhammad Jawaherul Alam and
Michael A. Bekos and
Vida Dujmovic and
Martin Gronemann and
Michael Kaufmann and
Sergey Pupyrev},
title = {On dispersable book embeddings},
journal = {Theor. Comput. Sci.},
volume = {861},
pages = {1--22},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.01.035},
doi = {10.1016/J.TCS.2021.01.035},
timestamp = {Fri, 05 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlamBDGKP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-01230,
author = {Prosenjit Bose and
Vida Dujmovic and
Mehrnoosh Javarsineh and
Pat Morin and
David R. Wood},
title = {Separating layered treewidth and row treewidth},
journal = {CoRR},
volume = {abs/2105.01230},
year = {2021},
url = {https://arxiv.org/abs/2105.01230},
eprinttype = {arXiv},
eprint = {2105.01230},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-01230.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-01916,
author = {Saman Bazarghani and
Paz Carmi and
Vida Dujmovic and
Pat Morin},
title = {2{\texttimes}n Grids have Unbounded Anagram-Free Chromatic Number},
journal = {CoRR},
volume = {abs/2105.01916},
year = {2021},
url = {https://arxiv.org/abs/2105.01916},
eprinttype = {arXiv},
eprint = {2105.01916},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-01916.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DujmovicJMMUW20,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin and
Torsten Ueckerdt and
David R. Wood},
title = {Planar Graphs Have Bounded Queue-Number},
journal = {J. {ACM}},
volume = {67},
number = {4},
pages = {22:1--22:38},
year = {2020},
url = {https://doi.org/10.1145/3385731},
doi = {10.1145/3385731},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DujmovicJMMUW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AkitayaDEHJL20,
author = {Hugo A. Akitaya and
Vida Dujmovic and
David Eppstein and
Thomas C. Hull and
Kshitij Jain and
Anna Lubiw},
title = {Face flips in origami tessellations},
journal = {J. Comput. Geom.},
volume = {11},
number = {1},
pages = {397--417},
year = {2020},
url = {https://doi.org/10.20382/jocg.v11i1a15},
doi = {10.20382/JOCG.V11I1A15},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jocg/AkitayaDEHJL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/DujmovicEJMW20,
author = {Vida Dujmovic and
David Eppstein and
Gwena{\"{e}}l Joret and
Pat Morin and
David R. Wood},
title = {Minor-Closed Graph Classes with Bounded Layered Pathwidth},
journal = {{SIAM} J. Discret. Math.},
volume = {34},
number = {3},
pages = {1693--1709},
year = {2020},
url = {https://doi.org/10.1137/18M122162X},
doi = {10.1137/18M122162X},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/DujmovicEJMW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DujmovicEGJMM20,
author = {Vida Dujmovic and
Louis Esperet and
Cyril Gavoille and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin},
editor = {Sandy Irani},
title = {Adjacency Labelling for Planar Graphs (and Beyond)},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {577--588},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00060},
doi = {10.1109/FOCS46700.2020.00060},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/DujmovicEGJMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-04280,
author = {Vida Dujmovic and
Louis Esperet and
Gwena{\"{e}}l Joret and
Cyril Gavoille and
Piotr Micek and
Pat Morin},
title = {Adjacency Labelling for Planar Graphs (and Beyond)},
journal = {CoRR},
volume = {abs/2003.04280},
year = {2020},
url = {https://arxiv.org/abs/2003.04280},
eprinttype = {arXiv},
eprint = {2003.04280},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-04280.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-03571,
author = {Vida Dujmovic and
Pat Morin and
C{\'{e}}line Yelle},
title = {Two Results on Layered Pathwidth and Linear Layouts},
journal = {CoRR},
volume = {abs/2004.03571},
year = {2020},
url = {https://arxiv.org/abs/2004.03571},
eprinttype = {arXiv},
eprint = {2004.03571},
timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-03571.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-06455,
author = {Prosenjit Bose and
Vida Dujmovic and
Mehrnoosh Javarsineh and
Pat Morin},
title = {Asymptotically Optimal Vertex Ranking of Planar Graphs},
journal = {CoRR},
volume = {abs/2007.06455},
year = {2020},
url = {https://arxiv.org/abs/2007.06455},
eprinttype = {arXiv},
eprint = {2007.06455},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-06455.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-04195,
author = {Vida Dujmovic and
David Eppstein and
Robert Hickingbotham and
Pat Morin and
David R. Wood},
title = {Stack-number is not bounded by queue-number},
journal = {CoRR},
volume = {abs/2011.04195},
year = {2020},
url = {https://arxiv.org/abs/2011.04195},
eprinttype = {arXiv},
eprint = {2011.04195},
timestamp = {Thu, 12 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-04195.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BannisterDDEW19,
author = {Michael J. Bannister and
William E. Devanny and
Vida Dujmovic and
David Eppstein and
David R. Wood},
title = {Track Layouts, Layered Path Decompositions, and Leveled Planarity},
journal = {Algorithmica},
volume = {81},
number = {4},
pages = {1561--1583},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0487-5},
doi = {10.1007/S00453-018-0487-5},
timestamp = {Fri, 12 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BannisterDDEW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/AronovDMOS19,
author = {Boris Aronov and
Vida Dujmovic and
Pat Morin and
Aur{\'{e}}lien Ooms and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
title = {More Tur{\'{a}}n-Type Theorems for Triangles in Convex Point
Sets},
journal = {Electron. J. Comb.},
volume = {26},
number = {1},
pages = {1},
year = {2019},
url = {https://doi.org/10.37236/7224},
doi = {10.37236/7224},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/AronovDMOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/ArsenevaBCDDFLT19,
author = {Elena Arseneva and
Prosenjit Bose and
Pilar Cano and
Anthony D'Angelo and
Vida Dujmovic and
Fabrizio Frati and
Stefan Langerman and
Alessandra Tappini},
title = {Pole Dancing: 3D Morphs for Tree Drawings},
journal = {J. Graph Algorithms Appl.},
volume = {23},
number = {3},
pages = {579--602},
year = {2019},
url = {https://doi.org/10.7155/jgaa.00503},
doi = {10.7155/JGAA.00503},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/ArsenevaBCDDFLT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DevroyeDFMMR19,
author = {Luc Devroye and
Vida Dujmovic and
Alan M. Frieze and
Abbas Mehrabian and
Pat Morin and
Bruce A. Reed},
title = {Notes on growing a tree in a graph},
journal = {Random Struct. Algorithms},
volume = {55},
number = {2},
pages = {290--312},
year = {2019},
url = {https://doi.org/10.1002/rsa.20828},
doi = {10.1002/RSA.20828},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/DevroyeDFMMR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Dujmovic19,
author = {Vida Dujmovic},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {Graph Drawing via Layered Partitions},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {1},
year = {2019},
timestamp = {Thu, 23 Apr 2020 16:22:06 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Dujmovic19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DujmovicM19,
author = {Vida Dujmovic and
Pat Morin},
editor = {Gill Barequet and
Yusu Wang},
title = {Dual Circumference and Collinear Sets},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {29:1--29:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.29},
doi = {10.4230/LIPICS.SOCG.2019.29},
timestamp = {Mon, 02 Jan 2023 09:02:13 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/DujmovicM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AkitayaADDDFKPP19,
author = {Hugo A. Akitaya and
Esther M. Arkin and
Mirela Damian and
Erik D. Demaine and
Vida Dujmovic and
Robin Y. Flatland and
Matias Korman and
Bel{\'{e}}n Palop and
Irene Parada and
Andr{\'{e}} van Renssen and
Vera Sacrist{\'{a}}n},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Universal Reconfiguration of Facet-Connected Modular Robots by Pivots:
The {O(1)} Musketeers},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {3:1--3:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.3},
doi = {10.4230/LIPICS.ESA.2019.3},
timestamp = {Mon, 23 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AkitayaADDDFKPP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DujmovicJMMUW19,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin and
Torsten Ueckerdt and
David R. Wood},
editor = {David Zuckerman},
title = {Planar Graphs have Bounded Queue-Number},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {862--875},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00056},
doi = {10.1109/FOCS.2019.00056},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DujmovicJMMUW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DujmovicFGMR19,
author = {Vida Dujmovic and
Fabrizio Frati and
Daniel Gon{\c{c}}alves and
Pat Morin and
G{\"{u}}nter Rote},
editor = {Timothy M. Chan},
title = {Every Collinear Set in a Planar Graph Is Free},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {1521--1538},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.92},
doi = {10.1137/1.9781611975482.92},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DujmovicFGMR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-05594,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Queue Layouts of Graphs with Bounded Degree and Bounded Genus},
journal = {CoRR},
volume = {abs/1901.05594},
year = {2019},
url = {http://arxiv.org/abs/1901.05594},
eprinttype = {arXiv},
eprint = {1901.05594},
timestamp = {Sun, 03 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-05594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-04791,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin and
Torsten Ueckerdt and
David R. Wood},
title = {Planar Graphs have Bounded Queue-Number},
journal = {CoRR},
volume = {abs/1904.04791},
year = {2019},
url = {http://arxiv.org/abs/1904.04791},
eprinttype = {arXiv},
eprint = {1904.04791},
timestamp = {Thu, 25 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-04791.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-05269,
author = {Vida Dujmovic and
Louis Esperet and
Gwena{\"{e}}l Joret and
Bartosz Walczak and
David R. Wood},
title = {Planar graphs have bounded nonrepetitive chromatic number},
journal = {CoRR},
volume = {abs/1904.05269},
year = {2019},
url = {http://arxiv.org/abs/1904.05269},
eprinttype = {arXiv},
eprint = {1904.05269},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-05269.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05168,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {The structure of k-planar graphs},
journal = {CoRR},
volume = {abs/1907.05168},
year = {2019},
url = {http://arxiv.org/abs/1907.05168},
eprinttype = {arXiv},
eprint = {1907.05168},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-05168.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-07880,
author = {Hugo A. Akitaya and
Esther M. Arkin and
Mirela Damian and
Erik D. Demaine and
Vida Dujmovic and
Robin Y. Flatland and
Matias Korman and
Bel{\'{e}}n Palop and
Irene Parada and
Andr{\'{e}} van Renssen and
Vera Sacrist{\'{a}}n},
title = {Universal Reconfiguration of Facet-Connected Modular Robots by Pivots:
The {O(1)} Musketeers},
journal = {CoRR},
volume = {abs/1908.07880},
year = {2019},
url = {http://arxiv.org/abs/1908.07880},
eprinttype = {arXiv},
eprint = {1908.07880},
timestamp = {Mon, 26 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-07880.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-05667,
author = {Hugo A. Akitaya and
Vida Dujmovic and
David Eppstein and
Thomas C. Hull and
Kshitij Jain and
Anna Lubiw},
title = {Face flips in origami tessellations},
journal = {CoRR},
volume = {abs/1910.05667},
year = {2019},
url = {http://arxiv.org/abs/1910.05667},
eprinttype = {arXiv},
eprint = {1910.05667},
timestamp = {Thu, 15 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-05667.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/DujmovicF18,
author = {Vida Dujmovic and
Fabrizio Frati},
title = {Stack and Queue Layouts via Layered Separators},
journal = {J. Graph Algorithms Appl.},
volume = {22},
number = {1},
pages = {89--99},
year = {2018},
url = {https://doi.org/10.7155/jgaa.00454},
doi = {10.7155/JGAA.00454},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/DujmovicF18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/LozzoDFMR18,
author = {Giordano Da Lozzo and
Vida Dujmovic and
Fabrizio Frati and
Tamara Mchedlidze and
Vincenzo Roselli},
title = {Drawing planar graphs with many collinear vertices},
journal = {J. Comput. Geom.},
volume = {9},
number = {1},
pages = {94--130},
year = {2018},
url = {https://doi.org/10.20382/jocg.v9i1a4},
doi = {10.20382/JOCG.V9I1A4},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/LozzoDFMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DujmovicW18,
author = {Vida Dujmovic and
David R. Wood},
title = {Thickness and antithickness of graphs},
journal = {J. Comput. Geom.},
volume = {9},
number = {1},
pages = {356--386},
year = {2018},
url = {https://doi.org/10.20382/jocg.v9i1a12},
doi = {10.20382/JOCG.V9I1A12},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/DujmovicW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/DujmovicJMNW18,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
Pat Morin and
Sergey Norin and
David R. Wood},
title = {Orthogonal Tree Decompositions of Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {2},
pages = {839--863},
year = {2018},
url = {https://doi.org/10.1137/17M1112637},
doi = {10.1137/17M1112637},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/DujmovicJMNW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/DujmovicJMNW18a,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
Pat Morin and
Sergey Norin and
David R. Wood},
title = {Corrigendum: Orthogonal Tree Decompositions of Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {4},
pages = {3003--3004},
year = {2018},
url = {https://doi.org/10.1137/18M1214196},
doi = {10.1137/18M1214196},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/DujmovicJMNW18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ArsenevaBCDDFLT18,
author = {Elena Arseneva and
Prosenjit Bose and
Pilar Cano and
Anthony D'Angelo and
Vida Dujmovic and
Fabrizio Frati and
Stefan Langerman and
Alessandra Tappini},
editor = {Therese Biedl and
Andreas Kerren},
title = {Pole Dancing: 3D Morphs for Tree Drawings},
booktitle = {Graph Drawing and Network Visualization - 26th International Symposium,
{GD} 2018, Barcelona, Spain, September 26-28, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11282},
pages = {371--384},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04414-5\_27},
doi = {10.1007/978-3-030-04414-5\_27},
timestamp = {Sun, 13 Nov 2022 09:57:25 +0100},
biburl = {https://dblp.org/rec/conf/gd/ArsenevaBCDDFLT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BoseCD0MMS18,
author = {Prosenjit Bose and
Paz Carmi and
Vida Dujmovic and
Saeed Mehrabi and
Fabrizio Montecchiani and
Pat Morin and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Geodesic Obstacle Representation of Graphs},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {23:1--23:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.23},
doi = {10.4230/LIPICS.ICALP.2018.23},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BoseCD0MMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CarmiDM18,
author = {Paz Carmi and
Vida Dujmovic and
Pat Morin},
editor = {Andreas Brandst{\"{a}}dt and
Ekkehard K{\"{o}}hler and
Klaus Meer},
title = {Anagram-Free Chromatic Number Is Not Pathwidth-Bounded},
booktitle = {Graph-Theoretic Concepts in Computer Science - 44th International
Workshop, {WG} 2018, Cottbus, Germany, June 27-29, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11159},
pages = {91--99},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00256-5\_8},
doi = {10.1007/978-3-030-00256-5\_8},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/CarmiDM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03705,
author = {Prosenjit Bose and
Paz Carmi and
Vida Dujmovic and
Saeed Mehrabi and
Fabrizio Montecchiani and
Pat Morin and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
title = {Geodesic Obstacle Representation of Graphs},
journal = {CoRR},
volume = {abs/1803.03705},
year = {2018},
url = {http://arxiv.org/abs/1803.03705},
eprinttype = {arXiv},
eprint = {1803.03705},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03705.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-06149,
author = {Vida Dujmovic and
Djedjiga Outioua},
title = {A note on choosability with defect 1 of graphs on surfaces},
journal = {CoRR},
volume = {abs/1806.06149},
year = {2018},
url = {http://arxiv.org/abs/1806.06149},
eprinttype = {arXiv},
eprint = {1806.06149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-06149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-11617,
author = {Vida Dujmovic and
Ken{-}ichi Kawarabayashi and
Bojan Mohar and
David R. Wood},
title = {Tight Upper Bounds on the Crossing Number in a Minor-Closed Class},
journal = {CoRR},
volume = {abs/1807.11617},
year = {2018},
url = {http://arxiv.org/abs/1807.11617},
eprinttype = {arXiv},
eprint = {1807.11617},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-11617.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-10738,
author = {Elena Arseneva and
Prosenjit Bose and
Pilar Cano and
Anthony D'Angelo and
Vida Dujmovic and
Fabrizio Frati and
Stefan Langerman and
Alessandra Tappini},
title = {Pole Dancing: 3D Morphs for Tree Drawings},
journal = {CoRR},
volume = {abs/1808.10738},
year = {2018},
url = {http://arxiv.org/abs/1808.10738},
eprinttype = {arXiv},
eprint = {1808.10738},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-10738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-08314,
author = {Vida Dujmovic and
David Eppstein and
Gwena{\"{e}}l Joret and
Pat Morin and
David R. Wood},
title = {Minor-closed graph classes with bounded layered pathwidth},
journal = {CoRR},
volume = {abs/1810.08314},
year = {2018},
url = {http://arxiv.org/abs/1810.08314},
eprinttype = {arXiv},
eprint = {1810.08314},
timestamp = {Thu, 01 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-08314.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-09913,
author = {Prosenjit Bose and
Paz Carmi and
Vida Dujmovic and
Pat Morin},
title = {Near-Optimal O(k)-Robust Geometric Spanners},
journal = {CoRR},
volume = {abs/1812.09913},
year = {2018},
url = {http://arxiv.org/abs/1812.09913},
eprinttype = {arXiv},
eprint = {1812.09913},
timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-09913.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BoseDMR17,
author = {Prosenjit Bose and
Vida Dujmovic and
Pat Morin and
Lucas Rioux{-}Maldague},
title = {New Bounds for Facial Nonrepetitive Colouring},
journal = {Graphs Comb.},
volume = {33},
number = {4},
pages = {817--832},
year = {2017},
url = {https://doi.org/10.1007/s00373-017-1816-1},
doi = {10.1007/S00373-017-1816-1},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/BoseDMR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/DujmovicMW17,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Layered separators in minor-closed graph classes with applications},
journal = {J. Comb. Theory, Ser. {B}},
volume = {127},
pages = {111--147},
year = {2017},
url = {https://doi.org/10.1016/j.jctb.2017.05.006},
doi = {10.1016/J.JCTB.2017.05.006},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/DujmovicMW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/Dujmovic17,
author = {Vida Dujmovic},
title = {The Utility of Untangling},
journal = {J. Graph Algorithms Appl.},
volume = {21},
number = {1},
pages = {121--134},
year = {2017},
url = {https://doi.org/10.7155/jgaa.00407},
doi = {10.7155/JGAA.00407},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/Dujmovic17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/DujmovicEW17,
author = {Vida Dujmovic and
David Eppstein and
David R. Wood},
title = {Structure of Graphs with Locally Restricted Crossings},
journal = {{SIAM} J. Discret. Math.},
volume = {31},
number = {2},
pages = {805--824},
year = {2017},
url = {https://doi.org/10.1137/16M1062879},
doi = {10.1137/16M1062879},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/DujmovicEW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BiedlDDM17,
author = {Therese Biedl and
Martin Derka and
Vida Dujmovic and
Pat Morin},
editor = {Fabrizio Frati and
Kwan{-}Liu Ma},
title = {EPG-representations with Small Grid-Size},
booktitle = {Graph Drawing and Network Visualization - 25th International Symposium,
{GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10692},
pages = {184--196},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-73915-1\_16},
doi = {10.1007/978-3-319-73915-1\_16},
timestamp = {Sun, 13 Nov 2022 09:57:25 +0100},
biburl = {https://dblp.org/rec/conf/gd/BiedlDDM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoseCDP17,
author = {Prosenjit Bose and
Jean{-}Lou De Carufel and
Vida Dujmovic and
Fr{\'{e}}d{\'{e}}rik Paradis},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Local Routing in Spanners Based on WSPDs},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {205--216},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_18},
doi = {10.1007/978-3-319-62127-2\_18},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BoseCDP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AronovDMOS17,
author = {Boris Aronov and
Vida Dujmovic and
Pat Morin and
Aur{\'{e}}lien Ooms and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
title = {More Tur{\'{a}}n-Type Theorems for Triangles in Convex Point
Sets},
journal = {CoRR},
volume = {abs/1706.10193},
year = {2017},
url = {http://arxiv.org/abs/1706.10193},
eprinttype = {arXiv},
eprint = {1706.10193},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AronovDMOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevroyeDFMMR17,
author = {Luc Devroye and
Vida Dujmovic and
Alan M. Frieze and
Abbas Mehrabian and
Pat Morin and
Bruce A. Reed},
title = {Notes on Growing a Tree in a Graph},
journal = {CoRR},
volume = {abs/1707.00083},
year = {2017},
url = {http://arxiv.org/abs/1707.00083},
eprinttype = {arXiv},
eprint = {1707.00083},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevroyeDFMMR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04773,
author = {Vida Dujmovic and
David R. Wood},
title = {Thickness and Antithickness of Graphs},
journal = {CoRR},
volume = {abs/1708.04773},
year = {2017},
url = {http://arxiv.org/abs/1708.04773},
eprinttype = {arXiv},
eprint = {1708.04773},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04773.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-09749,
author = {Therese Biedl and
Martin Derka and
Vida Dujmovic and
Pat Morin},
title = {EPG-representations with small grid-size},
journal = {CoRR},
volume = {abs/1708.09749},
year = {2017},
url = {http://arxiv.org/abs/1708.09749},
eprinttype = {arXiv},
eprint = {1708.09749},
timestamp = {Thu, 11 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-09749.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/DujmovicSW16,
author = {Vida Dujmovic and
Anastasios Sidiropoulos and
David R. Wood},
title = {Layouts of Expander Graphs},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2016},
year = {2016},
url = {http://cjtcs.cs.uchicago.edu/articles/2016/1/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/DujmovicSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/DujmovicJKW16,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
Jakub Kozik and
David R. Wood},
title = {Nonrepetitive colouring via entropy compression},
journal = {Comb.},
volume = {36},
number = {6},
pages = {661--686},
year = {2016},
url = {https://doi.org/10.1007/s00493-015-3070-6},
doi = {10.1007/S00493-015-3070-6},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/DujmovicJKW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseDMR16,
author = {Prosenjit Bose and
Vida Dujmovic and
Pat Morin and
Lucas Rioux{-}Maldague},
editor = {Thomas C. Shermer},
title = {New Bounds for Facial Nonrepetitive Colouring},
booktitle = {Proceedings of the 28th Canadian Conference on Computational Geometry,
{CCCG} 2016, August 3-5, 2016, Simon Fraser University, Vancouver,
British Columbia, Canada},
pages = {295--302},
publisher = {Simon Fraser University, Vancouver, British Columbia, Canada},
year = {2016},
timestamp = {Thu, 12 Mar 2020 11:28:28 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BoseDMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/LozzoDFMR16,
author = {Giordano Da Lozzo and
Vida Dujmovic and
Fabrizio Frati and
Tamara Mchedlidze and
Vincenzo Roselli},
editor = {Yifan Hu and
Martin N{\"{o}}llenburg},
title = {Drawing Planar Graphs with Many Collinear Vertices},
booktitle = {Graph Drawing and Network Visualization - 24th International Symposium,
{GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9801},
pages = {152--165},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-50106-2\_13},
doi = {10.1007/978-3-319-50106-2\_13},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gd/LozzoDFMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BannisterDDEW16,
author = {Michael J. Bannister and
William E. Devanny and
Vida Dujmovic and
David Eppstein and
David R. Wood},
editor = {Yifan Hu and
Martin N{\"{o}}llenburg},
title = {Track Layout Is Hard},
booktitle = {Graph Drawing and Network Visualization - 24th International Symposium,
{GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9801},
pages = {499--510},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-50106-2\_38},
doi = {10.1007/978-3-319-50106-2\_38},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/BannisterDDEW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicF16,
author = {Vida Dujmovic and
Fabrizio Frati},
editor = {Yifan Hu and
Martin N{\"{o}}llenburg},
title = {Stack and Queue Layouts via Layered Separators},
booktitle = {Graph Drawing and Network Visualization - 24th International Symposium,
{GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9801},
pages = {511--518},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-50106-2\_39},
doi = {10.1007/978-3-319-50106-2\_39},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LozzoDFMR16,
author = {Giordano Da Lozzo and
Vida Dujmovic and
Fabrizio Frati and
Tamara Mchedlidze and
Vincenzo Roselli},
title = {Drawing Planar Graphs with Many Collinear Vertices},
journal = {CoRR},
volume = {abs/1606.03890},
year = {2016},
url = {http://arxiv.org/abs/1606.03890},
eprinttype = {arXiv},
eprint = {1606.03890},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LozzoDFMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DujmovicF16,
author = {Vida Dujmovic and
Fabrizio Frati},
title = {Stack and Queue Layouts via Layered Separators},
journal = {CoRR},
volume = {abs/1608.06458},
year = {2016},
url = {http://arxiv.org/abs/1608.06458},
eprinttype = {arXiv},
eprint = {1608.06458},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DujmovicF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cdm/BoseDHM15,
author = {Prosenjit Bose and
Vida Dujmovic and
Nima Hoda and
Pat Morin},
title = {Visibility-monotonic polygon deflation},
journal = {Contributions Discret. Math.},
volume = {10},
number = {1},
year = {2015},
url = {http://cdm.ucalgary.ca/cdm/index.php/cdm/article/view/366},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cdm/BoseDHM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/DujmovicM15,
author = {Vida Dujmovic and
Pat Morin},
title = {On Obstacle Numbers},
journal = {Electron. J. Comb.},
volume = {22},
number = {3},
pages = {3},
year = {2015},
url = {https://doi.org/10.37236/4373},
doi = {10.37236/4373},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/DujmovicM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DujmovicMS15,
author = {Vida Dujmovic and
Pat Morin and
Michiel H. M. Smid},
title = {Average Stretch Factor: How Low Does It Go?},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {2},
pages = {296--326},
year = {2015},
url = {https://doi.org/10.1007/s00454-015-9663-4},
doi = {10.1007/S00454-015-9663-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DujmovicMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AloupisBCDFM15,
author = {Greg Aloupis and
Luis Barba and
Paz Carmi and
Vida Dujmovic and
Fabrizio Frati and
Pat Morin},
title = {Compatible Connectivity Augmentation of Planar Disconnected Graphs},
journal = {Discret. Comput. Geom.},
volume = {54},
number = {2},
pages = {459--480},
year = {2015},
url = {https://doi.org/10.1007/s00454-015-9716-8},
doi = {10.1007/S00454-015-9716-8},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AloupisBCDFM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Dujmovic15,
author = {Vida Dujmovic},
title = {Graph layouts via layered separators},
journal = {J. Comb. Theory, Ser. {B}},
volume = {110},
pages = {79--89},
year = {2015},
url = {https://doi.org/10.1016/j.jctb.2014.07.005},
doi = {10.1016/J.JCTB.2014.07.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Dujmovic15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BaratDJPSSVW15,
author = {J{\'{a}}nos Bar{\'{a}}t and
Vida Dujmovic and
Gwena{\"{e}}l Joret and
Michael S. Payne and
Ludmila Scharf and
Daria Schymura and
Pavel Valtr and
David R. Wood},
title = {Empty Pentagons in Point Sets with Collinearities},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {1},
pages = {198--209},
year = {2015},
url = {https://doi.org/10.1137/130950422},
doi = {10.1137/130950422},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BaratDJPSSVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicEW15,
author = {Vida Dujmovic and
David Eppstein and
David R. Wood},
editor = {Emilio Di Giacomo and
Anna Lubiw},
title = {Genus, Treewidth, and Local Crossing Number},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium,
{GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9411},
pages = {87--98},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-27261-0\_8},
doi = {10.1007/978-3-319-27261-0\_8},
timestamp = {Sun, 13 Nov 2022 09:57:26 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicEW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/Dujmovic15,
author = {Vida Dujmovic},
editor = {Emilio Di Giacomo and
Anna Lubiw},
title = {The Utility of Untangling},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium,
{GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9411},
pages = {321--332},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-27261-0\_27},
doi = {10.1007/978-3-319-27261-0\_27},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/Dujmovic15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AloupisBCDFM15,
author = {Greg Aloupis and
Luis Barba and
Paz Carmi and
Vida Dujmovic and
Fabrizio Frati and
Pat Morin},
editor = {Piotr Indyk},
title = {Compatible Connectivity-Augmentation of Planar Disconnected Graphs},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1602--1615},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.106},
doi = {10.1137/1.9781611973730.106},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AloupisBCDFM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DujmovicSW15,
author = {Vida Dujmovic and
Anastasios Sidiropoulos and
David R. Wood},
title = {3-Monotone Expanders},
journal = {CoRR},
volume = {abs/1501.05020},
year = {2015},
url = {http://arxiv.org/abs/1501.05020},
eprinttype = {arXiv},
eprint = {1501.05020},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DujmovicSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Dujmovic15,
author = {Vida Dujmovic},
title = {The Utility of Untangling},
journal = {CoRR},
volume = {abs/1506.04092},
year = {2015},
url = {http://arxiv.org/abs/1506.04092},
eprinttype = {arXiv},
eprint = {1506.04092},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Dujmovic15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DujmovicEW15,
author = {Vida Dujmovic and
David Eppstein and
David R. Wood},
title = {Genus, Treewidth, and Local Crossing Number},
journal = {CoRR},
volume = {abs/1506.04380},
year = {2015},
url = {http://arxiv.org/abs/1506.04380},
eprinttype = {arXiv},
eprint = {1506.04380},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DujmovicEW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BannisterDDEW15,
author = {Michael J. Bannister and
William E. Devanny and
Vida Dujmovic and
David Eppstein and
David R. Wood},
title = {Track Layouts, Layered Path Decompositions, and Leveled Planarity},
journal = {CoRR},
volume = {abs/1506.09145},
year = {2015},
url = {http://arxiv.org/abs/1506.09145},
eprinttype = {arXiv},
eprint = {1506.09145},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BannisterDDEW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/DujmovicMS14,
author = {Vida Dujmovic and
Pat Morin and
Adam Sheffer},
title = {Crossings in Grid Drawings},
journal = {Electron. J. Comb.},
volume = {21},
number = {1},
pages = {1},
year = {2014},
url = {https://doi.org/10.37236/3025},
doi = {10.37236/3025},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/DujmovicMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisBDGLS14,
author = {Greg Aloupis and
Prosenjit Bose and
Vida Dujmovic and
Chris Gray and
Stefan Langerman and
Bettina Speckmann},
title = {Triangulating and guarding realistic polygons},
journal = {Comput. Geom.},
volume = {47},
number = {2},
pages = {296--306},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.03.005},
doi = {10.1016/J.COMGEO.2013.03.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisBDGLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AloupisBCDFM14,
author = {Greg Aloupis and
Luis Barba and
Paz Carmi and
Vida Dujmovic and
Fabrizio Frati and
Pat Morin},
title = {Compatible Connectivity-Augmentation of Planar Disconnected Graphs},
journal = {CoRR},
volume = {abs/1408.2436},
year = {2014},
url = {http://arxiv.org/abs/1408.2436},
eprinttype = {arXiv},
eprint = {1408.2436},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AloupisBCDFM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/DujmovicJFW13,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
Fabrizio Frati and
David R. Wood},
title = {Nonrepetitive Colourings of Planar Graphs with O(log n) Colours},
journal = {Electron. J. Comb.},
volume = {20},
number = {1},
pages = {51},
year = {2013},
url = {https://doi.org/10.37236/3153},
doi = {10.37236/3153},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/DujmovicJFW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DujmovicELLLRW13,
author = {Vida Dujmovic and
William S. Evans and
Sylvain Lazard and
William J. Lenhart and
Giuseppe Liotta and
David Rappaport and
Stephen K. Wismath},
title = {On point-sets that support planar graphs},
journal = {Comput. Geom.},
volume = {46},
number = {1},
pages = {29--50},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.03.003},
doi = {10.1016/J.COMGEO.2012.03.003},
timestamp = {Tue, 20 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DujmovicELLLRW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseDDHM13,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
John Howat and
Pat Morin},
title = {Fast local searches and updates in bounded universes},
journal = {Comput. Geom.},
volume = {46},
number = {2},
pages = {181--189},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.01.002},
doi = {10.1016/J.COMGEO.2012.01.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseDDHM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DujmovicL13,
author = {Vida Dujmovic and
Stefan Langerman},
title = {A Center Transversal Theorem for Hyperplanes and Applications to Graph
Drawing},
journal = {Discret. Comput. Geom.},
volume = {49},
number = {1},
pages = {74--88},
year = {2013},
url = {https://doi.org/10.1007/s00454-012-9464-y},
doi = {10.1007/S00454-012-9464-Y},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DujmovicL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BallingerBBDDDFHILMASU13,
author = {Brad Ballinger and
Nadia M. Benbernou and
Prosenjit Bose and
Mirela Damian and
Erik D. Demaine and
Vida Dujmovic and
Robin Y. Flatland and
Ferran Hurtado and
John Iacono and
Anna Lubiw and
Pat Morin and
Vera Sacrist{\'{a}}n Adinolfi and
Diane L. Souvaine and
Ryuhei Uehara},
title = {Coverage with k-transmitters in the presence of obstacles},
journal = {J. Comb. Optim.},
volume = {25},
number = {2},
pages = {208--233},
year = {2013},
url = {https://doi.org/10.1007/s10878-012-9475-x},
doi = {10.1007/S10878-012-9475-X},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/BallingerBBDDDFHILMASU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BoseDMS13,
author = {Prosenjit Bose and
Vida Dujmovic and
Pat Morin and
Michiel H. M. Smid},
title = {Robust Geometric Spanners},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {4},
pages = {1720--1736},
year = {2013},
url = {https://doi.org/10.1137/120874473},
doi = {10.1137/120874473},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BoseDMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/DujmovicHJRW13,
author = {Vida Dujmovic and
Daniel J. Harvey and
Gwena{\"{e}}l Joret and
Bruce A. Reed and
David R. Wood},
title = {A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense
Graph},
journal = {{SIAM} J. Discret. Math.},
volume = {27},
number = {4},
pages = {1770--1774},
year = {2013},
url = {https://doi.org/10.1137/120866725},
doi = {10.1137/120866725},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/DujmovicHJRW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoseDMS13,
author = {Prosenjit Bose and
Vida Dujmovic and
Pat Morin and
Michiel H. M. Smid},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {Robust geometric spanners},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {449--458},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462381},
doi = {10.1145/2462356.2462381},
timestamp = {Mon, 14 Jun 2021 16:24:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoseDMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DujmovicMW13,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive
Coloring},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {280--289},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.38},
doi = {10.1109/FOCS.2013.38},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DujmovicMW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Dujmovic13,
author = {Vida Dujmovic},
editor = {Roberto Tamassia},
title = {Three-Dimensional Drawings},
booktitle = {Handbook on Graph Drawing and Visualization},
pages = {455--488},
publisher = {Chapman and Hall/CRC},
year = {2013},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/Dujmovic13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-0303,
author = {Vida Dujmovic and
Pat Morin and
Adam Sheffer},
title = {Crossings in Grid Drawings},
journal = {CoRR},
volume = {abs/1301.0303},
year = {2013},
url = {http://arxiv.org/abs/1301.0303},
eprinttype = {arXiv},
eprint = {1301.0303},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-0303.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-0304,
author = {Vida Dujmovic},
title = {Graph Layouts via Layered Separators},
journal = {CoRR},
volume = {abs/1302.0304},
year = {2013},
url = {http://arxiv.org/abs/1302.0304},
eprinttype = {arXiv},
eprint = {1302.0304},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-0304.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-4170,
author = {Vida Dujmovic and
Pat Morin and
Michiel H. M. Smid},
title = {Average Stretch Factor: How Low Does It Go?},
journal = {CoRR},
volume = {abs/1305.4170},
year = {2013},
url = {http://arxiv.org/abs/1305.4170},
eprinttype = {arXiv},
eprint = {1305.4170},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-4170.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DujmovicMW13,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Layered Separators in Minor-Closed Families with Applications},
journal = {CoRR},
volume = {abs/1306.1595},
year = {2013},
url = {http://arxiv.org/abs/1306.1595},
eprinttype = {arXiv},
eprint = {1306.1595},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DujmovicMW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DujmovicM13,
author = {Vida Dujmovic and
Pat Morin},
title = {On Obstacle Numbers},
journal = {CoRR},
volume = {abs/1308.4321},
year = {2013},
url = {http://arxiv.org/abs/1308.4321},
eprinttype = {arXiv},
eprint = {1308.4321},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DujmovicM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DujmovicHM12,
author = {Vida Dujmovic and
John Howat and
Pat Morin},
title = {Biased Range Trees},
journal = {Algorithmica},
volume = {62},
number = {1-2},
pages = {21--37},
year = {2012},
url = {https://doi.org/10.1007/s00453-010-9440-y},
doi = {10.1007/S00453-010-9440-Y},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DujmovicHM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoseDDH12,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
John Howat},
title = {Layered Working-Set Trees},
journal = {Algorithmica},
volume = {63},
number = {1-2},
pages = {476--489},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9542-1},
doi = {10.1007/S00453-011-9542-1},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseDDH12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChenDDM12,
author = {Dan Chen and
Luc Devroye and
Vida Dujmovic and
Pat Morin},
title = {Memoryless routing in convex subdivisions: Random walks are optimal},
journal = {Comput. Geom.},
volume = {45},
number = {4},
pages = {178--185},
year = {2012},
url = {https://doi.org/10.1016/j.comgeo.2011.12.005},
doi = {10.1016/J.COMGEO.2011.12.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChenDDM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CharltonDDDMU12,
author = {David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Pat Morin and
Ryuhei Uehara},
title = {Ghost chimneys},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {3},
pages = {207--214},
year = {2012},
url = {https://doi.org/10.1142/S0218195912500057},
doi = {10.1142/S0218195912500057},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CharltonDDDMU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoseDHILMASW12,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Vera Sacrist{\'{a}}n Adinolfi and
Maria Saumell and
David R. Wood},
title = {{PROXIMITY} {GRAPHS:} E, {\(\delta\)}, {\(\Delta\)}, {\(\chi\)} {AND}
{\(\omega\)}},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {5},
pages = {439--470},
year = {2012},
url = {https://doi.org/10.1142/S0218195912500112},
doi = {10.1142/S0218195912500112},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoseDHILMASW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ma/BiauDDK12,
author = {G{\'{e}}rard Biau and
Luc Devroye and
Vida Dujmovic and
Adam Krzyzak},
title = {An affine invariant k-nearest neighbor regression estimate},
journal = {J. Multivar. Anal.},
volume = {112},
pages = {24--34},
year = {2012},
url = {https://doi.org/10.1016/j.jmva.2012.05.020},
doi = {10.1016/J.JMVA.2012.05.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ma/BiauDDK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/DujmovicJW12,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
David R. Wood},
title = {An Improved Bound for First-Fit on Posets Without Two Long Incomparable
Chains},
journal = {{SIAM} J. Discret. Math.},
volume = {26},
number = {3},
pages = {1068--1075},
year = {2012},
url = {https://doi.org/10.1137/110855806},
doi = {10.1137/110855806},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/DujmovicJW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ColletteDILM12,
author = {S{\'{e}}bastien Collette and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Entropy, triangulation, and point location in planar subdivisions},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {29:1--29:18},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229173},
doi = {10.1145/2229163.2229173},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ColletteDILM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseDHM12,
author = {Prosenjit Bose and
Vida Dujmovic and
Nima Hoda and
Pat Morin},
title = {Visibility Monotonic Polygon Deflation},
booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry,
{CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
2012},
pages = {11--16},
year = {2012},
url = {http://2012.cccg.ca/papers/paper57.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BoseDHM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/BiauKDD12,
author = {G{\'{e}}rard Biau and
Adam Krzyzak and
Luc Devroye and
Vida Dujmovic},
title = {An affine invariant k-nearest neighbor regression estimate},
booktitle = {Proceedings of the 2012 {IEEE} International Symposium on Information
Theory, {ISIT} 2012, Cambridge, MA, USA, July 1-6, 2012},
pages = {1445--1447},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ISIT.2012.6283498},
doi = {10.1109/ISIT.2012.6283498},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/BiauKDD12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-1569,
author = {Vida Dujmovic and
Fabrizio Frati and
Gwena{\"{e}}l Joret and
David R. Wood},
title = {Nonrepetitive Colourings of Planar Graphs with {\textdollar}O({\textbackslash}log
n){\textdollar} Colours},
journal = {CoRR},
volume = {abs/1202.1569},
year = {2012},
url = {http://arxiv.org/abs/1202.1569},
eprinttype = {arXiv},
eprint = {1202.1569},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-1569.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-2624,
author = {Vida Dujmovic and
Daniel J. Harvey and
Gwena{\"{e}}l Joret and
Bruce A. Reed and
David R. Wood},
title = {A linear-time algorithm for finding a complete graph minor in a dense
graph},
journal = {CoRR},
volume = {abs/1202.2624},
year = {2012},
url = {http://arxiv.org/abs/1202.2624},
eprinttype = {arXiv},
eprint = {1202.2624},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-2624.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-4679,
author = {Prosenjit Bose and
Vida Dujmovic and
Pat Morin and
Michiel H. M. Smid},
title = {Robust Geometric Spanners},
journal = {CoRR},
volume = {abs/1204.4679},
year = {2012},
url = {http://arxiv.org/abs/1204.4679},
eprinttype = {arXiv},
eprint = {1204.4679},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-4679.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-1982,
author = {Prosenjit Bose and
Vida Dujmovic and
Nima Hoda and
Pat Morin},
title = {Visibility-Monotonic Polygon Deflation},
journal = {CoRR},
volume = {abs/1206.1982},
year = {2012},
url = {http://arxiv.org/abs/1206.1982},
eprinttype = {arXiv},
eprint = {1206.1982},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-1982.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-3633,
author = {J{\'{a}}nos Bar{\'{a}}t and
Vida Dujmovic and
Gwena{\"{e}}l Joret and
Michael S. Payne and
Ludmila Scharf and
Daria Schymura and
Pavel Valtr and
David R. Wood},
title = {Empty pentagons in point sets with collinearities},
journal = {CoRR},
volume = {abs/1207.3633},
year = {2012},
url = {http://arxiv.org/abs/1207.3633},
eprinttype = {arXiv},
eprint = {1207.3633},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-3633.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/DujmovicGMW11,
author = {Vida Dujmovic and
Joachim Gudmundsson and
Pat Morin and
Thomas Wolle},
title = {Notes on Large Angle Crossing Graphs},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2011},
year = {2011},
url = {http://cjtcs.cs.uchicago.edu/articles/CATS2010/4/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/DujmovicGMW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCD11,
author = {Prosenjit Bose and
Otfried Cheong and
Vida Dujmovic},
title = {A note on the perimeter of fat objects},
journal = {Comput. Geom.},
volume = {44},
number = {1},
pages = {1--8},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.06.002},
doi = {10.1016/J.COMGEO.2010.06.002},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/WoodD11,
author = {David R. Wood and
Vida Dujmovic},
title = {On the Book Thickness of k-Trees},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {13},
number = {3},
pages = {39--44},
year = {2011},
url = {https://doi.org/10.46298/dmtcs.550},
doi = {10.46298/DMTCS.550},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/WoodD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/DujmovicFJSW11,
author = {Vida Dujmovic and
Gasper Fijavz and
Gwena{\"{e}}l Joret and
Thom Sulanke and
David R. Wood},
title = {On the maximum number of cliques in a graph embedded in a surface},
journal = {Eur. J. Comb.},
volume = {32},
number = {8},
pages = {1244--1252},
year = {2011},
url = {https://doi.org/10.1016/j.ejc.2011.04.001},
doi = {10.1016/J.EJC.2011.04.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/DujmovicFJSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AbelBBCDHKLPW11,
author = {Zachary Abel and
Brad Ballinger and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Vida Dujmovic and
Ferran Hurtado and
Scott Duke Kominers and
Stefan Langerman and
Attila P{\'{o}}r and
David R. Wood},
title = {Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
journal = {Graphs Comb.},
volume = {27},
number = {1},
pages = {47--60},
year = {2011},
url = {https://doi.org/10.1007/s00373-010-0957-2},
doi = {10.1007/S00373-010-0957-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AbelBBCDHKLPW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerADDDHLRSSW11,
author = {Oswin Aichholzer and
Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Ferran Hurtado and
Anna Lubiw and
G{\"{u}}nter Rote and
Andr{\'{e}} Schulz and
Diane L. Souvaine and
Andrew Winslow},
title = {Convexifying Polygons Without Losing Visibilities},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper70.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerADDDHLRSSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DujmovicL11,
author = {Vida Dujmovic and
Stefan Langerman},
editor = {Ferran Hurtado and
Marc J. van Kreveld},
title = {A center transversal theorem for hyperplanes and applications to graph
drawing},
booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
Paris, France, June 13-15, 2011},
pages = {117--124},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1998196.1998215},
doi = {10.1145/1998196.1998215},
timestamp = {Mon, 14 Jun 2021 16:24:49 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DujmovicL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicELLLRW11,
author = {Vida Dujmovic and
William S. Evans and
Sylvain Lazard and
William J. Lenhart and
Giuseppe Liotta and
David Rappaport and
Stephen K. Wismath},
editor = {Marc J. van Kreveld and
Bettina Speckmann},
title = {On Point-Sets That Support Planar Graphs},
booktitle = {Graph Drawing - 19th International Symposium, {GD} 2011, Eindhoven,
The Netherlands, September 21-23, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7034},
pages = {64--74},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25878-7\_7},
doi = {10.1007/978-3-642-25878-7\_7},
timestamp = {Sun, 13 Nov 2022 09:57:29 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicELLLRW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/s-egc/AloupisDDDI11,
author = {Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
John Iacono},
editor = {Alberto M{\'{a}}rquez and
Pedro Ramos and
Jorge Urrutia},
title = {Meshes Preserving Minimum Feature Size},
booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry,
{EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th
Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7579},
pages = {258--273},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-34191-5\_25},
doi = {10.1007/978-3-642-34191-5\_25},
timestamp = {Mon, 28 Oct 2019 16:53:12 +0100},
biburl = {https://dblp.org/rec/conf/s-egc/AloupisDDDI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-5524,
author = {Vida Dujmovic and
Gwena{\"{e}}l Joret and
David R. Wood},
title = {Nonrepetitive Colouring via Entropy Compression},
journal = {CoRR},
volume = {abs/1112.5524},
year = {2011},
url = {http://arxiv.org/abs/1112.5524},
eprinttype = {arXiv},
eprint = {1112.5524},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-5524.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/DujmovicGMW10,
author = {Vida Dujmovic and
Joachim Gudmundsson and
Pat Morin and
Thomas Wolle},
editor = {Taso Viglas and
Alex Potanin},
title = {Notes on Large Angle Crossing Graphs},
booktitle = {Theory of Computing 2010, {CATS} 2010, Brisbane, Australia, January
2010},
series = {{CRPIT}},
volume = {109},
pages = {19--24},
publisher = {Australian Computer Society},
year = {2010},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV109Dujmovic.html},
timestamp = {Mon, 08 Feb 2021 13:26:48 +0100},
biburl = {https://dblp.org/rec/conf/cats/DujmovicGMW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CharltonDDDMU10,
author = {David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Pat Morin and
Ryuhei Uehara},
title = {Ghost chimneys},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {63--66},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper19.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CharltonDDDMU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseCD10,
author = {Prosenjit Bose and
Otfried Cheong and
Vida Dujmovic},
title = {On the perimeter of fat objects},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {163--166},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper44.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BoseCD10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseDDHM10,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
John Howat and
Pat Morin},
title = {Fast local searches and updates in bounded universes},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {261--264},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper69.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BoseDDHM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cgga/AloupisBCDDDDILM10,
author = {Greg Aloupis and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
editor = {Jin Akiyama and
Bo Jiang and
Mikio Kano and
Xuehou Tan},
title = {Common Unfoldings of Polyominoes and Polycubes},
booktitle = {Computational Geometry, Graphs and Applications - 9th International
Conference, {CGGA} 2010, Dalian, China, November 3-6, 2010, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7033},
pages = {44--54},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-24983-9\_5},
doi = {10.1007/978-3-642-24983-9\_5},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cgga/AloupisBCDDDDILM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/BallingerBBDDDFHILa10,
author = {Brad Ballinger and
Nadia M. Benbernou and
Prosenjit Bose and
Mirela Damian and
Erik D. Demaine and
Vida Dujmovic and
Robin Y. Flatland and
Ferran Hurtado and
John Iacono and
Anna Lubiw and
Pat Morin and
Vera Sacrist{\'{a}}n Adinolfi and
Diane L. Souvaine and
Ryuhei Uehara},
editor = {Weili Wu and
Ovidiu Daescu},
title = {Coverage with \emph{k}-Transmitters in the Presence of Obstacles},
booktitle = {Combinatorial Optimization and Applications - 4th International Conference,
{COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6509},
pages = {1--15},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17461-2\_1},
doi = {10.1007/978-3-642-17461-2\_1},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/BallingerBBDDDFHILa10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicEKLWW10,
author = {Vida Dujmovic and
William S. Evans and
Stephen G. Kobourov and
Giuseppe Liotta and
Christophe Weibel and
Stephen K. Wismath},
editor = {Ulrik Brandes and
Sabine Cornelsen},
title = {On Graphs Supported by Line Sets},
booktitle = {Graph Drawing - 18th International Symposium, {GD} 2010, Konstanz,
Germany, September 21-24, 2010. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6502},
pages = {177--182},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18469-7\_16},
doi = {10.1007/978-3-642-18469-7\_16},
timestamp = {Sun, 13 Nov 2022 09:57:29 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicEKLWW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoseDDH10,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
John Howat},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Layered Working-Set Trees},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {686--696},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_59},
doi = {10.1007/978-3-642-12200-2\_59},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BoseDDH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BoseDDF10,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
Rolf Fagerberg},
editor = {Haim Kaplan},
title = {An \emph{O}(log log \emph{n})-Competitive Binary Search Tree with
Optimal Worst-Case Access Times},
booktitle = {Algorithm Theory - {SWAT} 2010, 12th Scandinavian Symposium and Workshops
on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6139},
pages = {38--49},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13731-0\_5},
doi = {10.1007/978-3-642-13731-0\_5},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/BoseDDF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2763,
author = {Prosenjit Bose and
Luc Devroye and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
James King and
Pat Morin},
title = {Point Location in Disconnected Planar Subdivisions},
journal = {CoRR},
volume = {abs/1001.2763},
year = {2010},
url = {http://arxiv.org/abs/1001.2763},
eprinttype = {arXiv},
eprint = {1001.2763},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-2763.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-1092,
author = {Prosenjit Bose and
Luc Devroye and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
James King and
Pat Morin},
title = {Odds-On Trees},
journal = {CoRR},
volume = {abs/1002.1092},
year = {2010},
url = {http://arxiv.org/abs/1002.1092},
eprinttype = {arXiv},
eprint = {1002.1092},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-1092.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-0139,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
Rolf Fagerberg},
title = {An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case
Access Times},
journal = {CoRR},
volume = {abs/1003.0139},
year = {2010},
url = {http://arxiv.org/abs/1003.0139},
eprinttype = {arXiv},
eprint = {1003.0139},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-0139.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-0548,
author = {Vida Dujmovic and
Stefan Langerman},
title = {A Center Transversal Theorem for Hyperplanes and Applications to Graph
Drawing},
journal = {CoRR},
volume = {abs/1012.0548},
year = {2010},
url = {http://arxiv.org/abs/1012.0548},
eprinttype = {arXiv},
eprint = {1012.0548},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-0548.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cviu/BoseDHM09,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
Pat Morin},
title = {Connectivity-preserving transformations of binary images},
journal = {Comput. Vis. Image Underst.},
volume = {113},
number = {10},
pages = {1027--1038},
year = {2009},
url = {https://doi.org/10.1016/j.cviu.2007.06.003},
doi = {10.1016/J.CVIU.2007.06.003},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cviu/BoseDHM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BoseDHLMW09,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
Stefan Langerman and
Pat Morin and
David R. Wood},
title = {A Polynomial Bound for Untangling Geometric Planar Graphs},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {4},
pages = {570--585},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9125-3},
doi = {10.1007/S00454-008-9125-3},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/BoseDHLMW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AbelBBCDHKLPW09,
author = {Zachary Abel and
Brad Ballinger and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Vida Dujmovic and
Ferran Hurtado and
Scott Duke Kominers and
Stefan Langerman and
Attila P{\'{o}}r and
David R. Wood},
title = {Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational
Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009},
pages = {99--102},
year = {2009},
url = {http://cccg.ca/proceedings/2009/cccg09\_26.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AbelBBCDHKLPW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DujmovicHM09,
author = {Vida Dujmovic and
John Howat and
Pat Morin},
editor = {Claire Mathieu},
title = {Biased range trees},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {486--495},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.54},
doi = {10.1137/1.9781611973068.54},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DujmovicHM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0901-1908,
author = {S{\'{e}}bastien Collette and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Entropy, Triangulation, and Point Location in Planar Subdivisions},
journal = {CoRR},
volume = {abs/0901.1908},
year = {2009},
url = {http://arxiv.org/abs/0901.1908},
eprinttype = {arXiv},
eprint = {0901.1908},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0901-1908.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbelBBCDHKLPW09,
author = {Zachary Abel and
Brad Ballinger and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Vida Dujmovic and
Ferran Hurtado and
Scott Duke Kominers and
Stefan Langerman and
Attila P{\'{o}}r and
David R. Wood},
title = {Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
journal = {CoRR},
volume = {abs/0904.0262},
year = {2009},
url = {http://arxiv.org/abs/0904.0262},
eprinttype = {arXiv},
eprint = {0904.0262},
timestamp = {Mon, 20 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbelBBCDHKLPW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-2071,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
John Howat},
title = {Layered Working-Set Trees},
journal = {CoRR},
volume = {abs/0907.2071},
year = {2009},
url = {http://arxiv.org/abs/0907.2071},
eprinttype = {arXiv},
eprint = {0907.2071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-2071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2493,
author = {Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
John Iacono},
title = {Minimum feature size preserving decompositions},
journal = {CoRR},
volume = {abs/0908.2493},
year = {2009},
url = {http://arxiv.org/abs/0908.2493},
eprinttype = {arXiv},
eprint = {0908.2493},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2493.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-3545,
author = {Vida Dujmovic and
Joachim Gudmundsson and
Pat Morin and
Thomas Wolle},
title = {Notes on large angle crossing graphs},
journal = {CoRR},
volume = {abs/0908.3545},
year = {2009},
url = {http://arxiv.org/abs/0908.3545},
eprinttype = {arXiv},
eprint = {0908.3545},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-3545.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-2484,
author = {Dan Chen and
Luc Devroye and
Vida Dujmovic and
Pat Morin},
title = {Memoryless Routing in Convex Subdivisions: Random Walks are Optimal},
journal = {CoRR},
volume = {abs/0911.2484},
year = {2009},
url = {http://arxiv.org/abs/0911.2484},
eprinttype = {arXiv},
eprint = {0911.2484},
timestamp = {Thu, 16 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0911-2484.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DujmovicFKLMNRRWW08,
author = {Vida Dujmovic and
Michael R. Fellows and
Matthew Kitching and
Giuseppe Liotta and
Catherine McCartin and
Naomi Nishimura and
Prabhakar Ragde and
Frances A. Rosamond and
Sue Whitesides and
David R. Wood},
title = {On the Parameterized Complexity of Layered Graph Drawing},
journal = {Algorithmica},
volume = {52},
number = {2},
pages = {267--292},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9151-1},
doi = {10.1007/S00453-007-9151-1},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DujmovicFKLMNRRWW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CarmiDMW08,
author = {Paz Carmi and
Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Distinct Distances in Graph Drawings},
journal = {Electron. J. Comb.},
volume = {15},
number = {1},
year = {2008},
url = {http://www.combinatorics.org/Volume\_15/Abstracts/v15i1r107.html},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/CarmiDMW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BoseDHMLW08,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
Pat Morin and
Stefan Langerman and
David R. Wood},
title = {A Polynomial Bound for Untangling Geometric Planar Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {31},
pages = {213--218},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.06.042},
doi = {10.1016/J.ENDM.2008.06.042},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BoseDHMLW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/DujmovicFK08,
author = {Vida Dujmovic and
Henning Fernau and
Michael Kaufmann},
title = {Fixed parameter algorithms for one-sided crossing minimization revisited},
journal = {J. Discrete Algorithms},
volume = {6},
number = {2},
pages = {313--323},
year = {2008},
url = {https://doi.org/10.1016/j.jda.2006.12.008},
doi = {10.1016/J.JDA.2006.12.008},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/DujmovicFK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BoseDKLMWW08,
author = {Prosenjit Bose and
Vida Dujmovic and
Danny Krizanc and
Stefan Langerman and
Pat Morin and
David R. Wood and
Stefanie Wuhrer},
title = {A Characterization of the degree sequences of 2-trees},
journal = {J. Graph Theory},
volume = {58},
number = {3},
pages = {191--209},
year = {2008},
url = {https://doi.org/10.1002/jgt.20302},
doi = {10.1002/JGT.20302},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BoseDKLMWW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisBDGLS08,
author = {Greg Aloupis and
Prosenjit Bose and
Vida Dujmovic and
Chris Gray and
Stefan Langerman and
Bettina Speckmann},
title = {Triangulating and Guarding Realistic Polygons},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AloupisBDGLS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DujmovicKMW08,
author = {Vida Dujmovic and
Ken{-}ichi Kawarabayashi and
Bojan Mohar and
David R. Wood},
editor = {Monique Teillaud},
title = {Improved upper bounds on the crossing number},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {375--384},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377739},
doi = {10.1145/1377676.1377739},
timestamp = {Mon, 14 Jun 2021 16:24:59 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DujmovicKMW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColletteDILM08,
author = {S{\'{e}}bastien Collette and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
editor = {Shang{-}Hua Teng},
title = {Distribution-sensitive point location in convex subdivisions},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {912--921},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347182},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ColletteDILM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0806-2707,
author = {Vida Dujmovic and
John Howat and
Pat Morin},
title = {Biased Range Trees},
journal = {CoRR},
volume = {abs/0806.2707},
year = {2008},
url = {http://arxiv.org/abs/0806.2707},
eprinttype = {arXiv},
eprint = {0806.2707},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0806-2707.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DujmovicSW07,
author = {Vida Dujmovic and
Matthew Suderman and
David R. Wood},
title = {Graph drawings with few slopes},
journal = {Comput. Geom.},
volume = {38},
number = {3},
pages = {181--193},
year = {2007},
url = {https://doi.org/10.1016/j.comgeo.2006.08.002},
doi = {10.1016/J.COMGEO.2006.08.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DujmovicSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DujmovicESW07,
author = {Vida Dujmovic and
David Eppstein and
Matthew Suderman and
David R. Wood},
title = {Drawings of planar graphs with few slopes and segments},
journal = {Comput. Geom.},
volume = {38},
number = {3},
pages = {194--212},
year = {2007},
url = {https://doi.org/10.1016/j.comgeo.2006.09.002},
doi = {10.1016/J.COMGEO.2006.09.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DujmovicESW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DujmovicW07,
author = {Vida Dujmovic and
David R. Wood},
title = {Graph Treewidth and Geometric Thickness Parameters},
journal = {Discret. Comput. Geom.},
volume = {37},
number = {4},
pages = {641--670},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-1318-7},
doi = {10.1007/S00454-007-1318-7},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DujmovicW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersDEHWW07,
author = {Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Samuel Hornus and
Sue Whitesides and
Stephen K. Wismath},
title = {Maintaining Visibility Information of Planar Point Sets with a Moving
Viewpoint},
journal = {Int. J. Comput. Geom. Appl.},
volume = {17},
number = {4},
pages = {297--304},
year = {2007},
url = {https://doi.org/10.1142/S0218195907002343},
doi = {10.1142/S0218195907002343},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersDEHWW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BronnimannDDEGGLNW07,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Marc Glisse and
Xavier Goaoc and
Sylvain Lazard and
Hyeon{-}Suk Na and
Sue Whitesides},
title = {Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional
Convex Polyhedra},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {2},
pages = {522--551},
year = {2007},
url = {https://doi.org/10.1137/S0097539705447116},
doi = {10.1137/S0097539705447116},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BronnimannDDEGGLNW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/BoseDKLMWW07,
author = {Prosenjit Bose and
Vida Dujmovic and
Danny Krizanc and
Stefan Langerman and
Pat Morin and
David R. Wood and
Stefanie Wuhrer},
editor = {Daniel Panario and
Robert Sedgewick},
title = {A Characterization of the Degree Sequences of 2-trees},
booktitle = {Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics,
{ANALCO} 2007, New Orleans, Louisiana, USA, January 06, 2007},
pages = {232--241},
publisher = {{SIAM}},
year = {2007},
url = {https://doi.org/10.1137/1.9781611972979.10},
doi = {10.1137/1.9781611972979.10},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/analco/BoseDKLMWW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-1641,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
Stefan Langerman and
Pat Morin and
David R. Wood},
title = {A polynomial bound for untangling geometric planar graphs},
journal = {CoRR},
volume = {abs/0710.1641},
year = {2007},
url = {http://arxiv.org/abs/0710.1641},
eprinttype = {arXiv},
eprint = {0710.1641},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0710-1641.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DujmovicFHKLMNRRSWW06,
author = {Vida Dujmovic and
Michael R. Fellows and
Michael T. Hallett and
Matthew Kitching and
Giuseppe Liotta and
Catherine McCartin and
Naomi Nishimura and
Prabhakar Ragde and
Frances A. Rosamond and
Matthew Suderman and
Sue Whitesides and
David R. Wood},
title = {A Fixed-Parameter Approach to 2-Layer Planarization},
journal = {Algorithmica},
volume = {45},
number = {2},
pages = {159--182},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1181-y},
doi = {10.1007/S00453-005-1181-Y},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DujmovicFHKLMNRRSWW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cdm/BoseDW06,
author = {Prosenjit Bose and
Vida Dujmovic and
David R. Wood},
title = {Induced Subgraphs of Bounded Degree and Bounded Treewidth},
journal = {Contributions Discret. Math.},
volume = {1},
number = {1},
year = {2006},
url = {http://cdm.ucalgary.ca/cdm/index.php/cdm/article/view/44},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cdm/BoseDW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/order/DujmovicW06,
author = {Vida Dujmovic and
David R. Wood},
title = {Upward Three-Dimensional Grid Drawings of Graphs},
journal = {Order},
volume = {23},
number = {1},
pages = {1--20},
year = {2006},
url = {https://doi.org/10.1007/s11083-006-9028-y},
doi = {10.1007/S11083-006-9028-Y},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/order/DujmovicW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DamianDDDEFILMRSTT06,
author = {Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Dania El{-}Khechen and
Robin Y. Flatland and
John Iacono and
Stefan Langerman and
Henk Meijer and
Suneeta Ramaswami and
Diane L. Souvaine and
Perouz Taslakian and
Godfried T. Toussaint},
title = {Curves in the Sand: Algorithmic Drawing},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
Canada},
year = {2006},
url = {http://www.cs.queensu.ca/cccg/papers/cccg4.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DamianDDDEFILMRSTT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0605011,
author = {Prosenjit Bose and
Vida Dujmovic and
Danny Krizanc and
Stefan Langerman and
Pat Morin and
David R. Wood and
Stefanie Wuhrer},
title = {A Characterization of the Degree Sequences of 2-Trees},
journal = {CoRR},
volume = {abs/cs/0605011},
year = {2006},
url = {http://arxiv.org/abs/cs/0605011},
eprinttype = {arXiv},
eprint = {cs/0605011},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0605011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/DujmovicW05,
author = {Vida Dujmovic and
David R. Wood},
title = {Stacks, Queues and Tracks: Layouts of Graph Subdivisions},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {7},
number = {1},
pages = {155--202},
year = {2005},
url = {https://doi.org/10.46298/dmtcs.346},
doi = {10.46298/DMTCS.346},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/DujmovicW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DujmovicMW05,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Layout of Graphs with Bounded Tree-Width},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {3},
pages = {553--579},
year = {2005},
url = {https://doi.org/10.1137/S0097539702416141},
doi = {10.1137/S0097539702416141},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DujmovicMW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DevillersDEHWW05,
author = {Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Samuel Hornus and
Sue Whitesides and
Stephen K. Wismath},
title = {Maintaining Visibility Information of Planar Point Sets with a Moving
Viewpoint},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {302--305},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/65.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DevillersDEHWW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicW05,
author = {Vida Dujmovic and
David R. Wood},
editor = {Patrick Healy and
Nikola S. Nikolov},
title = {Graph Treewidth and Geometric Thickness Parameters},
booktitle = {Graph Drawing, 13th International Symposium, {GD} 2005, Limerick,
Ireland, September 12-14, 2005, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3843},
pages = {129--140},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11618058\_13},
doi = {10.1007/11618058\_13},
timestamp = {Sun, 13 Nov 2022 09:57:32 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BoseDW05,
author = {Prosenjit Bose and
Vida Dujmovic and
David R. Wood},
editor = {Dieter Kratsch},
title = {Induced Subgraphs of Bounded Degree and Bounded Treewidth},
booktitle = {Graph-Theoretic Concepts in Computer Science, 31st International Workshop,
{WG} 2005, Metz, France, June 23-25, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3787},
pages = {175--186},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11604686\_16},
doi = {10.1007/11604686\_16},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/BoseDW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DujmovicW04,
author = {Vida Dujmovic and
Sue Whitesides},
title = {An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing
Minimization},
journal = {Algorithmica},
volume = {40},
number = {1},
pages = {15--31},
year = {2004},
url = {https://doi.org/10.1007/s00453-004-1093-2},
doi = {10.1007/S00453-004-1093-2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DujmovicW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/DujmovicW04,
author = {Vida Dujmovic and
David R. Wood},
title = {On Linear Layouts of Graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {6},
number = {2},
pages = {339--358},
year = {2004},
url = {https://doi.org/10.46298/dmtcs.317},
doi = {10.46298/DMTCS.317},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/DujmovicW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/DujmovicPW04,
author = {Vida Dujmovic and
Attila P{\'{o}}r and
David R. Wood},
title = {Track Layouts of Graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {6},
number = {2},
pages = {497--522},
year = {2004},
url = {https://doi.org/10.46298/dmtcs.315},
doi = {10.46298/DMTCS.315},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmtcs/DujmovicPW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BronnimannDDEGGLNW04,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Marc Glisse and
Xavier Goaoc and
Sylvain Lazard and
Hyeon{-}Suk Na and
Sue Whitesides},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {The number of lines tangent to arbitrary convex polyhedra in 3D},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {46--55},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997827},
doi = {10.1145/997817.997827},
timestamp = {Mon, 14 Jun 2021 16:25:03 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BronnimannDDEGGLNW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicSW04,
author = {Vida Dujmovic and
Matthew Suderman and
David R. Wood},
editor = {J{\'{a}}nos Pach},
title = {Really Straight Graph Drawings},
booktitle = {Graph Drawing, 12th International Symposium, {GD} 2004, New York,
NY, USA, September 29 - October 2, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3383},
pages = {122--132},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31843-9\_14},
doi = {10.1007/978-3-540-31843-9\_14},
timestamp = {Sun, 13 Nov 2022 09:57:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicW04,
author = {Vida Dujmovic and
David R. Wood},
editor = {J{\'{a}}nos Pach},
title = {Layouts of Graph Subdivisions},
booktitle = {Graph Drawing, 12th International Symposium, {GD} 2004, New York,
NY, USA, September 29 - October 2, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3383},
pages = {133--143},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31843-9\_15},
doi = {10.1007/978-3-540-31843-9\_15},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DM-0406024,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Layout of Graphs with Bounded Tree-Width},
journal = {CoRR},
volume = {cs.DM/0406024},
year = {2004},
url = {http://arxiv.org/abs/cs/0406024},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DM-0406024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DM-0407033,
author = {Vida Dujmovic and
Attila P{\'{o}}r and
David R. Wood},
title = {Track Layouts of Graphs},
journal = {CoRR},
volume = {cs.DM/0407033},
year = {2004},
url = {http://arxiv.org/abs/cs.DM/0407033},
doi = {10.48550/ARXIV.CS/0407033},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-DM-0407033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DevillersDEGLNP03,
author = {Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Xavier Goaoc and
Sylvain Lazard and
Hyeon{-}Suk Na and
Sylvain Petitjean},
title = {The Expected Number of 3D Visibility Events Is Linear},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {6},
pages = {1586--1620},
year = {2003},
url = {https://doi.org/10.1137/S0097539702419662},
doi = {10.1137/S0097539702419662},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DevillersDEGLNP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicW03,
author = {Vida Dujmovic and
David R. Wood},
editor = {Giuseppe Liotta},
title = {Three-Dimensional Grid Drawings with Sub-quadratic Volume},
booktitle = {Graph Drawing, 11th International Symposium, {GD} 2003, Perugia, Italy,
September 21-24, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2912},
pages = {190--201},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24595-7\_18},
doi = {10.1007/978-3-540-24595-7\_18},
timestamp = {Sun, 13 Nov 2022 09:57:34 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicFK03,
author = {Vida Dujmovic and
Henning Fernau and
Michael Kaufmann},
editor = {Giuseppe Liotta},
title = {Fixed Parameter Algorithms for one-sided crossing minimization Revisited},
booktitle = {Graph Drawing, 11th International Symposium, {GD} 2003, Perugia, Italy,
September 21-24, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2912},
pages = {332--344},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24595-7\_31},
doi = {10.1007/978-3-540-24595-7\_31},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicFK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DujmovicW03,
author = {Vida Dujmovic and
David R. Wood},
editor = {Hans L. Bodlaender},
title = {Tree-Partitions of k-Trees with Applications in Graph Layout},
booktitle = {Graph-Theoretic Concepts in Computer Science, 29th International Workshop,
{WG} 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2880},
pages = {205--217},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39890-5\_18},
doi = {10.1007/978-3-540-39890-5\_18},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/DujmovicW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AichholzerCDDEM02,
author = {Oswin Aichholzer and
Carmen Cort{\'{e}}s and
Erik D. Demaine and
Vida Dujmovic and
Jeff Erickson and
Henk Meijer and
Mark H. Overmars and
Bel{\'{e}}n Palop and
Suneeta Ramaswami and
Godfried T. Toussaint},
title = {Flipturning Polygons},
journal = {Discret. Comput. Geom.},
volume = {28},
number = {2},
pages = {231--253},
year = {2002},
url = {https://doi.org/10.1007/s00454-002-2775-7},
doi = {10.1007/S00454-002-2775-7},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AichholzerCDDEM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BronnimannDDEGGLNW02,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Marc Glisse and
Xavier Goaoc and
Sylvain Lazard and
Hyeon{-}Suk Na and
Sue Whitesides},
title = {On the number of lines tangent to four convex polyhedra},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {113--117},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C96.ps},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BronnimannDDEGGLNW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicMW02,
author = {Vida Dujmovic and
Pat Morin and
David R. Wood},
editor = {Stephen G. Kobourov and
Michael T. Goodrich},
title = {Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs},
booktitle = {Graph Drawing, 10th International Symposium, {GD} 2002, Irvine, CA,
USA, August 26-28, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2528},
pages = {42--53},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36151-0\_5},
doi = {10.1007/3-540-36151-0\_5},
timestamp = {Sun, 13 Nov 2022 09:57:34 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicMW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicW02,
author = {Vida Dujmovic and
Sue Whitesides},
editor = {Stephen G. Kobourov and
Michael T. Goodrich},
title = {An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing
Minimization},
booktitle = {Graph Drawing, 10th International Symposium, {GD} 2002, Irvine, CA,
USA, August 26-28, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2528},
pages = {118--129},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36151-0\_12},
doi = {10.1007/3-540-36151-0\_12},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AloupisDDELMOOSST02,
author = {Greg Aloupis and
Erik D. Demaine and
Vida Dujmovic and
Jeff Erickson and
Stefan Langerman and
Henk Meijer and
Joseph O'Rourke and
Mark H. Overmars and
Michael A. Soss and
Ileana Streinu and
Godfried T. Toussaint},
editor = {Prosenjit Bose and
Pat Morin},
title = {Flat-State Connectivity of Linkages under Dihedral Motions},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {369--380},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_33},
doi = {10.1007/3-540-36136-7\_33},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AloupisDDELMOOSST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DujmovicFHKLMNRRSWW01,
author = {Vida Dujmovic and
Michael R. Fellows and
Michael T. Hallett and
Matthew Kitching and
Giuseppe Liotta and
Catherine McCartin and
Naomi Nishimura and
Prabhakar Ragde and
Frances A. Rosamond and
Matthew Suderman and
Sue Whitesides and
David R. Wood},
editor = {Friedhelm Meyer auf der Heide},
title = {On the Parameterized Complexity of Layered Graph Drawing},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {488--499},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_41},
doi = {10.1007/3-540-44676-1\_41},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DujmovicFHKLMNRRSWW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DujmovicFHKLMNRRSWW01,
author = {Vida Dujmovic and
Michael R. Fellows and
Michael T. Hallett and
Matthew Kitching and
Giuseppe Liotta and
Catherine McCartin and
Naomi Nishimura and
Prabhakar Ragde and
Frances A. Rosamond and
Matthew Suderman and
Sue Whitesides and
David R. Wood},
editor = {Petra Mutzel and
Michael J{\"{u}}nger and
Sebastian Leipert},
title = {A Fixed-Parameter Approach to Two-Layer Planarization},
booktitle = {Graph Drawing, 9th International Symposium, {GD} 2001 Vienna, Austria,
September 23-26, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2265},
pages = {1--15},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45848-4\_1},
doi = {10.1007/3-540-45848-4\_1},
timestamp = {Sun, 13 Nov 2022 09:57:35 +0100},
biburl = {https://dblp.org/rec/conf/gd/DujmovicFHKLMNRRSWW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DujmovicW01,
author = {Vida Dujmovic and
Sue Whitesides},
editor = {S. Rao Kosaraju},
title = {On validating planar worlds},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {791--792},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365780},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DujmovicW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0008010,
author = {Oswin Aichholzer and
Carmen Cort{\'{e}}s and
Erik D. Demaine and
Vida Dujmovic and
Jeff Erickson and
Henk Meijer and
Mark H. Overmars and
Bel{\'{e}}n Palop and
Suneeta Ramaswami and
Godfried T. Toussaint},
title = {Flipturning polygons},
journal = {CoRR},
volume = {cs.CG/0008010},
year = {2000},
url = {https://arxiv.org/abs/cs/0008010},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0008010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/RekleitisDD99,
author = {Ioannis M. Rekleitis and
Vida Dujmovic and
Gregory Dudek},
title = {Efficient Topological Exploration},
booktitle = {1999 {IEEE} International Conference on Robotics and Automation, Marriott
Hotel, Renaissance Center, Detroit, Michigan, USA, May 10-15, 1999,
Proceedings},
pages = {676--681},
publisher = {{IEEE} Robotics and Automation Society},
year = {1999},
url = {https://doi.org/10.1109/ROBOT.1999.770053},
doi = {10.1109/ROBOT.1999.770053},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icra/RekleitisDD99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:48 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
