Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Pat Morin
@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-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/dcg/CarmiKM23,
author = {Paz Carmi and
Matthew J. Katz and
Pat Morin},
title = {Stabbing Pairwise Intersecting Disks by Four Points},
journal = {Discret. Comput. Geom.},
volume = {70},
number = {4},
pages = {1751--1784},
year = {2023},
url = {https://doi.org/10.1007/s00454-023-00567-0},
doi = {10.1007/S00454-023-00567-0},
timestamp = {Sun, 10 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CarmiKM23.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}
}
@inproceedings{DBLP:conf/wg/BinucciBDHKLMT23,
author = {Carla Binucci and
Giuseppe Di Battista and
Walter Didimo and
Seok{-}Hee Hong and
Michael Kaufmann and
Giuseppe Liotta and
Pat Morin and
Alessandra Tappini},
editor = {Dani{\"{e}}l Paulusma and
Bernard Ries},
title = {Nonplanar Graph Drawings with k Vertices per Face},
booktitle = {Graph-Theoretic Concepts in Computer Science - 49th International
Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {14093},
pages = {86--100},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43380-1\_7},
doi = {10.1007/978-3-031-43380-1\_7},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BinucciBDHKLMT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2023,
editor = {Pat Morin and
Subhash Suri},
title = {Algorithms and Data Structures - 18th International Symposium, {WADS}
2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14079},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38906-1},
doi = {10.1007/978-3-031-38906-1},
isbn = {978-3-031-38905-4},
timestamp = {Tue, 01 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/2023.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-2311-16953,
author = {Oscar Defrain and
Louis Esperet and
Aur{\'{e}}lie Lagoutte and
Pat Morin and
Jean{-}Florent Raymond},
title = {Local certification of geometric graph classes},
journal = {CoRR},
volume = {abs/2311.16953},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.16953},
doi = {10.48550/ARXIV.2311.16953},
eprinttype = {arXiv},
eprint = {2311.16953},
timestamp = {Mon, 04 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-16953.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/dcg/AichholzerBBCFM22,
author = {Oswin Aichholzer and
Manuel Borrazzo and
Prosenjit Bose and
Jean Cardinal and
Fabrizio Frati and
Pat Morin and
Birgit Vogtenhuber},
title = {Drawing Graphs as Spanners},
journal = {Discret. Comput. Geom.},
volume = {68},
number = {3},
pages = {774--795},
year = {2022},
url = {https://doi.org/10.1007/s00454-022-00398-5},
doi = {10.1007/S00454-022-00398-5},
timestamp = {Tue, 20 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AichholzerBBCFM22.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}
}
@inproceedings{DBLP:conf/swat/BoseMO22,
author = {Prosenjit Bose and
Pat Morin and
Saeed Odak},
editor = {Artur Czumaj and
Qin Xin},
title = {An Optimal Algorithm for Product Structure in Planar Graphs},
booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2022, June 27-29, 2022, T{\'{o}}rshavn, Faroe Islands},
series = {LIPIcs},
volume = {227},
pages = {19:1--19:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2022.19},
doi = {10.4230/LIPICS.SWAT.2022.19},
timestamp = {Thu, 23 Jun 2022 13:34:22 +0200},
biburl = {https://dblp.org/rec/conf/swat/BoseMO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-08870,
author = {Prosenjit Bose and
Pat Morin and
Saeed Odak},
title = {An Optimal Algorithm for Product Structure in Planar Graphs},
journal = {CoRR},
volume = {abs/2202.08870},
year = {2022},
url = {https://arxiv.org/abs/2202.08870},
eprinttype = {arXiv},
eprint = {2202.08870},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-08870.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/Morin21,
author = {Pat Morin},
title = {A Fast Algorithm for the Product Structure of Planar Graphs},
journal = {Algorithmica},
volume = {83},
number = {5},
pages = {1544--1558},
year = {2021},
url = {https://doi.org/10.1007/s00453-020-00793-5},
doi = {10.1007/S00453-020-00793-5},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Morin21.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/dcg/Abu-AffashCMMSS21,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Anil Maheshwari and
Pat Morin and
Michiel Smid and
Shakhar Smorodinsky},
title = {Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs},
journal = {Discret. Comput. Geom.},
volume = {66},
number = {4},
pages = {1401--1414},
year = {2021},
url = {https://doi.org/10.1007/s00454-021-00327-y},
doi = {10.1007/S00454-021-00327-Y},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Abu-AffashCMMSS21.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/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/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}
}
@inproceedings{DBLP:conf/wg/AichholzerBBCFM20,
author = {Oswin Aichholzer and
Manuel Borrazzo and
Prosenjit Bose and
Jean Cardinal and
Fabrizio Frati and
Pat Morin and
Birgit Vogtenhuber},
editor = {Isolde Adler and
Haiko M{\"{u}}ller},
title = {Drawing Graphs as Spanners},
booktitle = {Graph-Theoretic Concepts in Computer Science - 46th International
Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12301},
pages = {310--324},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-60440-0\_25},
doi = {10.1007/978-3-030-60440-0\_25},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/AichholzerBBCFM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05580,
author = {Oswin Aichholzer and
Manuel Borrazzo and
Prosenjit Bose and
Jean Cardinal and
Fabrizio Frati and
Pat Morin and
Birgit Vogtenhuber},
title = {Drawing Graphs as Spanners},
journal = {CoRR},
volume = {abs/2002.05580},
year = {2020},
url = {https://arxiv.org/abs/2002.05580},
eprinttype = {arXiv},
eprint = {2002.05580},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05580.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-02530,
author = {Pat Morin},
title = {A Fast Algorithm for the Product Structure of Planar Graphs},
journal = {CoRR},
volume = {abs/2004.02530},
year = {2020},
url = {https://arxiv.org/abs/2004.02530},
eprinttype = {arXiv},
eprint = {2004.02530},
timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-02530.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-2010-05779,
author = {Louis Esperet and
Gwena{\"{e}}l Joret and
Pat Morin},
title = {Sparse universal graphs for planarity},
journal = {CoRR},
volume = {abs/2010.05779},
year = {2020},
url = {https://arxiv.org/abs/2010.05779},
eprinttype = {arXiv},
eprint = {2010.05779},
timestamp = {Wed, 21 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-05779.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/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/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/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/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-1903-02645,
author = {Sergio Cabello and
Jean Cardinal and
John Iacono and
Stefan Langerman and
Pat Morin and
Aur{\'{e}}lien Ooms},
title = {Encoding 3SUM},
journal = {CoRR},
volume = {abs/1903.02645},
year = {2019},
url = {http://arxiv.org/abs/1903.02645},
eprinttype = {arXiv},
eprint = {1903.02645},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-02645.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-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/algorithmica/BiniazBEMMS18,
author = {Ahmad Biniaz and
Prosenjit Bose and
David Eppstein and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Spanning Trees in Multipartite Geometric Graphs},
journal = {Algorithmica},
volume = {80},
number = {11},
pages = {3177--3191},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0375-4},
doi = {10.1007/S00453-017-0375-4},
timestamp = {Fri, 25 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BiniazBEMMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevroyeM18,
author = {Luc Devroye and
Pat Morin},
title = {A note on interference in random networks},
journal = {Comput. Geom.},
volume = {67},
pages = {2--10},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2017.10.006},
doi = {10.1016/J.COMGEO.2017.10.006},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DevroyeM18.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/compgeom/Abu-AffashCMMSS18,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid and
Shakhar Smorodinsky},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {2:1--2:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.2},
doi = {10.4230/LIPICS.SOCG.2018.2},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Abu-AffashCMMSS18.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-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-06907,
author = {Paz Carmi and
Matthew J. Katz and
Pat Morin},
title = {Stabbing Pairwise Intersecting Disks by Four Points},
journal = {CoRR},
volume = {abs/1812.06907},
year = {2018},
url = {http://arxiv.org/abs/1812.06907},
eprinttype = {arXiv},
eprint = {1812.06907},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-06907.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/csur/MorinMR17,
author = {Pat Morin and
Wolfgang Mulzer and
Tommy Reddad},
title = {Encoding Arguments},
journal = {{ACM} Comput. Surv.},
volume = {50},
number = {3},
pages = {46:1--46:36},
year = {2017},
url = {https://doi.org/10.1145/3084288},
doi = {10.1145/3084288},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/MorinMR17.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/jea/KhuongM17,
author = {Paul{-}Virak Khuong and
Pat Morin},
title = {Array Layouts for Comparison-Based Searching},
journal = {{ACM} J. Exp. Algorithmics},
volume = {22},
year = {2017},
url = {https://doi.org/10.1145/3053370},
doi = {10.1145/3053370},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/KhuongM17.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}
}
@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/BoseFHM17,
author = {Prosenjit Bose and
Rolf Fagerberg and
John Howat and
Pat Morin},
title = {Biased Predecessor Search},
journal = {CoRR},
volume = {abs/1707.01182},
year = {2017},
url = {http://arxiv.org/abs/1707.01182},
eprinttype = {arXiv},
eprint = {1707.01182},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoseFHM17.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/algorithmica/BoseFHM16,
author = {Prosenjit Bose and
Rolf Fagerberg and
John Howat and
Pat Morin},
title = {Biased Predecessor Search},
journal = {Algorithmica},
volume = {76},
number = {4},
pages = {1097--1105},
year = {2016},
url = {https://doi.org/10.1007/s00453-016-0146-7},
doi = {10.1007/S00453-016-0146-7},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseFHM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoseMR16,
author = {Prosenjit Bose and
Pat Morin and
Andr{\'{e}} van Renssen},
title = {The Price of Order},
journal = {Int. J. Comput. Geom. Appl.},
volume = {26},
number = {3-4},
pages = {135--150},
year = {2016},
url = {https://doi.org/10.1142/S0218195916600013},
doi = {10.1142/S0218195916600013},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoseMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoseCMRV16,
author = {Prosenjit Bose and
Jean{-}Lou De Carufel and
Pat Morin and
Andr{\'{e}} van Renssen and
Sander Verdonschot},
title = {Towards tight bounds on theta-graphs: More is not always better},
journal = {Theor. Comput. Sci.},
volume = {616},
pages = {70--93},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.12.017},
doi = {10.1016/J.TCS.2015.12.017},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BoseCMRV16.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}
}
@article{DBLP:journals/corr/BoseMR16,
author = {Prosenjit Bose and
Pat Morin and
Andr{\'{e}} van Renssen},
title = {The Price of Order},
journal = {CoRR},
volume = {abs/1602.00399},
year = {2016},
url = {http://arxiv.org/abs/1602.00399},
eprinttype = {arXiv},
eprint = {1602.00399},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoseMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MorinMR16,
author = {Pat Morin and
Wolfgang Mulzer and
Tommy Reddad},
title = {Encoding Arguments},
journal = {CoRR},
volume = {abs/1603.08777},
year = {2016},
url = {http://arxiv.org/abs/1603.08777},
eprinttype = {arXiv},
eprint = {1603.08777},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MorinMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BiniazBEMMS16,
author = {Ahmad Biniaz and
Prosenjit Bose and
David Eppstein and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Spanning Trees in Multipartite Geometric Graphs},
journal = {CoRR},
volume = {abs/1611.01661},
year = {2016},
url = {http://arxiv.org/abs/1611.01661},
eprinttype = {arXiv},
eprint = {1611.01661},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BiniazBEMMS16.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/comgeo/BoseMRV15,
author = {Prosenjit Bose and
Pat Morin and
Andr{\'{e}} van Renssen and
Sander Verdonschot},
title = {The {\texttheta}\({}_{\mbox{5}}\)-graph is a spanner},
journal = {Comput. Geom.},
volume = {48},
number = {2},
pages = {108--119},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.08.005},
doi = {10.1016/J.COMGEO.2014.08.005},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BoseMRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChenM15,
author = {Dan Chen and
Pat Morin},
title = {Reprint of: Approximating majority depth},
journal = {Comput. Geom.},
volume = {49},
pages = {2--7},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2013.11.005},
doi = {10.1016/J.COMGEO.2013.11.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChenM15.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}
}
@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/KhuongM15,
author = {Paul{-}Virak Khuong and
Pat Morin},
title = {Array Layouts for Comparison-Based Searching},
journal = {CoRR},
volume = {abs/1509.05053},
year = {2015},
url = {http://arxiv.org/abs/1509.05053},
eprinttype = {arXiv},
eprint = {1509.05053},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KhuongM15.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/Morin14,
author = {Pat Morin},
title = {Guest Editor's Introduction},
journal = {Comput. Geom.},
volume = {47},
number = {2},
pages = {295},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.03.006},
doi = {10.1016/J.COMGEO.2013.03.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Morin14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/MorinV14,
author = {Pat Morin and
Sander Verdonschot},
editor = {Michael Drmota and
Mark Daniel Ward},
title = {On the Average Number of Edges in Theta Graphs},
booktitle = {2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics
and Combinatorics, {ANALCO} 2014, Portland, Oregon, USA, January 6,
2014},
pages = {121--132},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973204.12},
doi = {10.1137/1.9781611973204.12},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/analco/MorinV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseHM14,
author = {Prosenjit Bose and
John Howat and
Pat Morin},
title = {Searching by Panning and Zooming},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper57.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BoseHM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseMR14,
author = {Prosenjit Bose and
Pat Morin and
Andr{\'{e}} van Renssen},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {The Price of Order},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {313--325},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_25},
doi = {10.1007/978-3-319-13075-0\_25},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BoseMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoseFHM14,
author = {Prosenjit Bose and
Rolf Fagerberg and
John Howat and
Pat Morin},
editor = {Alberto Pardo and
Alfredo Viola},
title = {Biased Predecessor Search},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {755--764},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_65},
doi = {10.1007/978-3-642-54423-1\_65},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BoseFHM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoseCMRV14,
author = {Prosenjit Bose and
Jean{-}Lou De Carufel and
Pat Morin and
Andr{\'{e}} van Renssen and
Sander Verdonschot},
title = {Towards Tight Bounds on Theta-Graphs},
journal = {CoRR},
volume = {abs/1404.6233},
year = {2014},
url = {http://arxiv.org/abs/1404.6233},
eprinttype = {arXiv},
eprint = {1404.6233},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoseCMRV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarbaM14,
author = {Luis Barba and
Pat Morin},
title = {Top-Down Skiplists},
journal = {CoRR},
volume = {abs/1407.7917},
year = {2014},
url = {http://arxiv.org/abs/1407.7917},
eprinttype = {arXiv},
eprint = {1407.7917},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarbaM14.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/comgeo/ChenDILM13,
author = {Dan Chen and
Olivier Devillers and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Oja centers and centers of gravity},
journal = {Comput. Geom.},
volume = {46},
number = {2},
pages = {140--147},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.04.004},
doi = {10.1016/J.COMGEO.2012.04.004},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChenDILM13.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/comgeo/ChenMW13,
author = {Dan Chen and
Pat Morin and
Uli Wagner},
title = {Absolute approximation of Tukey depth: Theory and experiments},
journal = {Comput. Geom.},
volume = {46},
number = {5},
pages = {566--573},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.03.001},
doi = {10.1016/J.COMGEO.2012.03.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChenMW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChenM13,
author = {Dan Chen and
Pat Morin},
title = {Approximating majority depth},
journal = {Comput. Geom.},
volume = {46},
number = {9},
pages = {1059--1064},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2013.06.005},
doi = {10.1016/J.COMGEO.2013.06.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChenM13.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}
}
@inproceedings{DBLP:conf/birthday/BoseHM13,
author = {Prosenjit Bose and
John Howat and
Pat Morin},
editor = {Andrej Brodnik and
Alejandro L{\'{o}}pez{-}Ortiz and
Venkatesh Raman and
Alfredo Viola},
title = {A History of Distribution-Sensitive Data Structures},
booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
series = {Lecture Notes in Computer Science},
volume = {8066},
pages = {133--149},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40273-9\_10},
doi = {10.1007/978-3-642-40273-9\_10},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/BoseHM13.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}
}
@inproceedings{DBLP:conf/wg/BoseMRV13,
author = {Prosenjit Bose and
Pat Morin and
Andr{\'{e}} van Renssen and
Sander Verdonschot},
editor = {Andreas Brandst{\"{a}}dt and
Klaus Jansen and
R{\"{u}}diger Reischuk},
title = {The {\texttheta} 5-Graph is a Spanner},
booktitle = {Graph-Theoretic Concepts in Computer Science - 39th International
Workshop, {WG} 2013, L{\"{u}}beck, Germany, June 19-21, 2013,
Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {8165},
pages = {100--114},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45043-3\_10},
doi = {10.1007/978-3-642-45043-3\_10},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/BoseMRV13.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-6914,
author = {John Howat and
John Iacono and
Pat Morin},
title = {The Fresh-Finger Property},
journal = {CoRR},
volume = {abs/1302.6914},
year = {2013},
url = {http://arxiv.org/abs/1302.6914},
eprinttype = {arXiv},
eprint = {1302.6914},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-6914.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-3402,
author = {Pat Morin and
Sander Verdonschot},
title = {On the Average Number of Edges in Theta Graphs},
journal = {CoRR},
volume = {abs/1304.3402},
year = {2013},
url = {http://arxiv.org/abs/1304.3402},
eprinttype = {arXiv},
eprint = {1304.3402},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-3402.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/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/jda/BoseHM12,
author = {Prosenjit Bose and
John Howat and
Pat Morin},
title = {A distribution-sensitive dictionary with low space overhead},
journal = {J. Discrete Algorithms},
volume = {10},
pages = {140--145},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2011.11.003},
doi = {10.1016/J.JDA.2011.11.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BoseHM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BoseDM12,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Pat Morin},
title = {Skip lift: {A} probabilistic alternative to red-black trees},
journal = {J. Discrete Algorithms},
volume = {14},
pages = {13--20},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2011.12.017},
doi = {10.1016/J.JDA.2011.12.017},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BoseDM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BoseCHMM12,
author = {Prosenjit Bose and
Eric Y. Chen and
Meng He and
Anil Maheshwari and
Pat Morin},
title = {Succinct geometric indexes supporting point location queries},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {2},
pages = {10:1--10:26},
year = {2012},
url = {https://doi.org/10.1145/2151171.2151173},
doi = {10.1145/2151171.2151173},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BoseCHMM12.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/cccg/DevroyeM12,
author = {Luc Devroye and
Pat Morin},
title = {A Note on Interference in Random Networks},
booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry,
{CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
2012},
pages = {193--198},
year = {2012},
url = {http://2012.cccg.ca/papers/paper8.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DevroyeM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChenM12,
author = {Dan Chen and
Pat Morin},
title = {Approximating Majority Depth},
booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry,
{CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
2012},
pages = {229--234},
year = {2012},
url = {http://2012.cccg.ca/papers/paper6.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/ChenM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseCMRV12,
author = {Prosenjit Bose and
Jean{-}Lou De Carufel and
Pat Morin and
Andr{\'{e}} van Renssen and
Sander Verdonschot},
title = {Optimal Bounds on Theta-Graphs: More is not Always Better},
booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry,
{CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
2012},
pages = {291--296},
year = {2012},
url = {http://2012.cccg.ca/papers/paper11.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BoseCMRV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-5945,
author = {Luc Devroye and
Pat Morin},
title = {A Note on Interference in Random Point Sets},
journal = {CoRR},
volume = {abs/1202.5945},
year = {2012},
url = {http://arxiv.org/abs/1202.5945},
eprinttype = {arXiv},
eprint = {1202.5945},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-5945.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-1205-1524,
author = {Dan Chen and
Pat Morin},
title = {Approximating Majority Depth},
journal = {CoRR},
volume = {abs/1205.1524},
year = {2012},
url = {http://arxiv.org/abs/1205.1524},
eprinttype = {arXiv},
eprint = {1205.1524},
timestamp = {Thu, 16 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1524.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-1212-0570,
author = {Prosenjit Bose and
Pat Morin and
Andr{\'{e}} van Renssen and
Sander Verdonschot},
title = {The theta-5-graph is a spanner},
journal = {CoRR},
volume = {abs/1212.0570},
year = {2012},
url = {http://arxiv.org/abs/1212.0570},
eprinttype = {arXiv},
eprint = {1212.0570},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-0570.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GudmundssonMS11,
author = {Joachim Gudmundsson and
Pat Morin and
Michiel H. M. Smid},
title = {Algorithms for Marketing-Mix Optimization},
journal = {Algorithmica},
volume = {60},
number = {4},
pages = {1004--1016},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9393-1},
doi = {10.1007/S00453-010-9393-1},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GudmundssonMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuchinLMM11,
author = {Kevin Buchin and
Maarten L{\"{o}}ffler and
Pat Morin and
Wolfgang Mulzer},
title = {Preprocessing Imprecise Points for Delaunay Triangulation: Simplified
and Extended},
journal = {Algorithmica},
volume = {61},
number = {3},
pages = {674--693},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9430-0},
doi = {10.1007/S00453-010-9430-0},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BuchinLMM11.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/talg/KranakisKM11,
author = {Evangelos Kranakis and
Danny Krizanc and
Pat Morin},
title = {Randomized rendezvous with limited memory},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {3},
pages = {34:1--34:12},
year = {2011},
url = {https://doi.org/10.1145/1978782.1978789},
doi = {10.1145/1978782.1978789},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/KranakisKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChenM11,
author = {Dan Chen and
Pat Morin},
title = {Algorithms for Bivariate Majority Depth},
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/paper69.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/ChenM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BoseCLMMS10,
author = {Prosenjit Bose and
S{\'{e}}bastien Collette and
Stefan Langerman and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Sigma-local graphs},
journal = {J. Discrete Algorithms},
volume = {8},
number = {1},
pages = {15--23},
year = {2010},
url = {https://doi.org/10.1016/j.jda.2008.10.002},
doi = {10.1016/J.JDA.2008.10.002},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/BoseCLMMS10.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/ChenDILM10,
author = {Dan Chen and
Olivier Devillers and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Oja medians and centers of gravity},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {147--150},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper40.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/ChenDILM10.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/compgeom/GudmundssonM10,
author = {Joachim Gudmundsson and
Pat Morin},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Planar visibility: testing and counting},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {77--86},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810973},
doi = {10.1145/1810959.1810973},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GudmundssonM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/BoseDM10,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
Pat Morin},
editor = {Costas S. Iliopoulos and
William F. Smyth},
title = {Skip Lift: {A} Probabilistic Alternative to Red-Black Trees},
booktitle = {Combinatorial Algorithms - 21st International Workshop, {IWOCA} 2010,
London, UK, July 26-28, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6460},
pages = {226--237},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-19222-7\_23},
doi = {10.1007/978-3-642-19222-7\_23},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/BoseDM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BoseCJMMS10,
author = {Prosenjit Bose and
Paz Carmi and
Dana Jansens and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
editor = {Haim Kaplan},
title = {Improved Methods For Generating Quasi-gray Codes},
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 = {224--235},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13731-0\_22},
doi = {10.1007/978-3-642-13731-0\_22},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/BoseCJMMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2734,
author = {Joachim Gudmundsson and
Pat Morin},
title = {Planar Visibility: Testing and Counting},
journal = {CoRR},
volume = {abs/1001.2734},
year = {2010},
url = {http://arxiv.org/abs/1001.2734},
eprinttype = {arXiv},
eprint = {1001.2734},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-2734.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-1007-2120,
author = {Evangelos Kranakis and
Danny Krizanc and
Pat Morin and
Lata Narayanan and
Ladislav Stacho},
title = {A Tight Bound on the Maximum Interference of Random Sensors in the
Highway Model},
journal = {CoRR},
volume = {abs/1007.2120},
year = {2010},
url = {http://arxiv.org/abs/1007.2120},
eprinttype = {arXiv},
eprint = {1007.2120},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-2120.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-0905,
author = {Dana Jansens and
Prosenjit Bose and
Paz Carmi and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Improved Methods For Generating Quasi-Gray Codes},
journal = {CoRR},
volume = {abs/1010.0905},
year = {2010},
url = {http://arxiv.org/abs/1010.0905},
eprinttype = {arXiv},
eprint = {1010.0905},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-0905.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoseMSW09,
author = {Prosenjit Bose and
Pat Morin and
Michiel H. M. Smid and
Stefanie Wuhrer},
title = {Clamshell Casting},
journal = {Algorithmica},
volume = {55},
number = {4},
pages = {666--702},
year = {2009},
url = {https://doi.org/10.1007/s00453-007-9160-0},
doi = {10.1007/S00453-007-9160-0},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseMSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseMSW09,
author = {Prosenjit Bose and
Pat Morin and
Michiel H. M. Smid and
Stefanie Wuhrer},
title = {Rotationally monotone polygons},
journal = {Comput. Geom.},
volume = {42},
number = {5},
pages = {471--483},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2007.02.004},
doi = {10.1016/J.COMGEO.2007.02.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseMSW09.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}
}
@article{DBLP:journals/dmtcs/EricksonHM09,
author = {Jeff Erickson and
Ferran Hurtado and
Pat Morin},
title = {Centerpoint Theorems for Wedges},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {11},
number = {1},
pages = {45--54},
year = {2009},
url = {https://doi.org/10.46298/dmtcs.464},
doi = {10.46298/DMTCS.464},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/EricksonHM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/AtanassovBCMMPSW09,
author = {Rossen Atanassov and
Prosenjit Bose and
Mathieu Couture and
Anil Maheshwari and
Pat Morin and
Michel Paquette and
Michiel H. M. Smid and
Stefanie Wuhrer},
title = {Algorithms for optimal outlier removal},
journal = {J. Discrete Algorithms},
volume = {7},
number = {2},
pages = {239--248},
year = {2009},
url = {https://doi.org/10.1016/j.jda.2008.12.002},
doi = {10.1016/J.JDA.2008.12.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/AtanassovBCMMPSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BoseCCMMS09,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Spanners of Complete k-Partite Geometric Graphs},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {5},
pages = {1803--1820},
year = {2009},
url = {https://doi.org/10.1137/070707130},
doi = {10.1137/070707130},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BoseCCMMS09.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}
}
@inproceedings{DBLP:conf/soda/BoseCHMM09,
author = {Prosenjit Bose and
Eric Y. Chen and
Meng He and
Anil Maheshwari and
Pat Morin},
editor = {Claire Mathieu},
title = {Succinct geometric indexes supporting point location queries},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {635--644},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.70},
doi = {10.1137/1.9781611973068.70},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BoseCHMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoseHMM09,
author = {Prosenjit Bose and
Meng He and
Anil Maheshwari and
Pat Morin},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {Succinct Orthogonal Range Search Structures on a Grid with Applications
to Text Indexing},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {98--109},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_9},
doi = {10.1007/978-3-642-03367-4\_9},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/BoseHMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoseHM09,
author = {Prosenjit Bose and
John Howat and
Pat Morin},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {A Distribution-Sensitive Dictionary with Low Space Overhead},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {110--118},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_10},
doi = {10.1007/978-3-642-03367-4\_10},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/BoseHM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BuchinLMM09,
author = {Kevin Buchin and
Maarten L{\"{o}}ffler and
Pat Morin and
Wolfgang Mulzer},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {Delaunay Triangulation of Imprecise Points Simplified and Extended},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {131--143},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_12},
doi = {10.1007/978-3-642-03367-4\_12},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/BuchinLMM09.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/abs-0903-0308,
author = {Joachim Gudmundsson and
Pat Morin and
Michiel H. M. Smid},
title = {Algorithms for Marketing-Mix Optimization},
journal = {CoRR},
volume = {abs/0903.0308},
year = {2009},
url = {http://arxiv.org/abs/0903.0308},
eprinttype = {arXiv},
eprint = {0903.0308},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-0308.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-3584,
author = {Luc Devroye and
Joachim Gudmundsson and
Pat Morin},
title = {On the Expected Maximum Degree of Gabriel and Yao Graphs},
journal = {CoRR},
volume = {abs/0905.3584},
year = {2009},
url = {http://arxiv.org/abs/0905.3584},
eprinttype = {arXiv},
eprint = {0905.3584},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0905-3584.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/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/comgeo/GopalaM08,
author = {Harish Gopala and
Pat Morin},
title = {Algorithms for bivariate zonoid depth},
journal = {Comput. Geom.},
volume = {39},
number = {1},
pages = {2--13},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.05.007},
doi = {10.1016/J.COMGEO.2007.05.007},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/GopalaM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisDLMOST08,
author = {Greg Aloupis and
Erik D. Demaine and
Stefan Langerman and
Pat Morin and
Joseph O'Rourke and
Ileana Streinu and
Godfried T. Toussaint},
title = {Edge-unfolding nested polyhedral bands},
journal = {Comput. Geom.},
volume = {39},
number = {1},
pages = {30--42},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.05.009},
doi = {10.1016/J.COMGEO.2007.05.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisDLMOST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Morin08,
author = {Pat Morin},
title = {An optimal randomized algorithm for d-variate zonoid depth},
journal = {Comput. Geom.},
volume = {39},
number = {3},
pages = {229--235},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2006.12.002},
doi = {10.1016/J.COMGEO.2006.12.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Morin08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AgarwalKKLMSS08,
author = {Pankaj K. Agarwal and
Rolf Klein and
Christian Knauer and
Stefan Langerman and
Pat Morin and
Micha Sharir and
Michael A. Soss},
title = {Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles
in 2D and 3D},
journal = {Discret. Comput. Geom.},
volume = {39},
number = {1-3},
pages = {17--37},
year = {2008},
url = {https://doi.org/10.1007/s00454-007-9019-9},
doi = {10.1007/S00454-007-9019-9},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AgarwalKKLMSS08.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/ipl/BoseGKMMMST08,
author = {Prosenjit Bose and
Hua Guo and
Evangelos Kranakis and
Anil Maheshwari and
Pat Morin and
Jason Morrison and
Michiel H. M. Smid and
Yihui Tang},
title = {On the false-positive rate of Bloom filters},
journal = {Inf. Process. Lett.},
volume = {108},
number = {4},
pages = {210--213},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2008.05.018},
doi = {10.1016/J.IPL.2008.05.018},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BoseGKMMMST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/DemaineEKMMOW08,
author = {Erik D. Demaine and
Jeff Erickson and
Danny Krizanc and
Henk Meijer and
Pat Morin and
Mark H. Overmars and
Sue Whitesides},
title = {Realizing partitions respecting full and partial order information},
journal = {J. Discrete Algorithms},
volume = {6},
number = {1},
pages = {51--58},
year = {2008},
url = {https://doi.org/10.1016/j.jda.2006.10.004},
doi = {10.1016/J.JDA.2006.10.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/DemaineEKMMOW08.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}
}
@article{DBLP:journals/sac/BremnerCILM08,
author = {David Bremner and
Dan Chen and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Output-sensitive algorithms for Tukey depth and related problems},
journal = {Stat. Comput.},
volume = {18},
number = {3},
pages = {259--266},
year = {2008},
url = {https://doi.org/10.1007/s11222-008-9054-2},
doi = {10.1007/S11222-008-9054-2},
timestamp = {Wed, 25 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sac/BremnerCILM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoseCCMMS08,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Spanners of Complete k -Partite Geometric Graphs},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {170--181},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_15},
doi = {10.1007/978-3-540-78773-0\_15},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BoseCCMMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KranakisKM08,
author = {Evangelos Kranakis and
Danny Krizanc and
Pat Morin},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Randomized Rendez-Vous with Limited Memory},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {605--616},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_52},
doi = {10.1007/978-3-540-78773-0\_52},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/KranakisKM08.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-0805-4147,
author = {Prosenjit Bose and
Eric Y. Chen and
Meng He and
Anil Maheshwari and
Pat Morin},
title = {Succinct Geometric Indexes Supporting Point Location Queries},
journal = {CoRR},
volume = {abs/0805.4147},
year = {2008},
url = {http://arxiv.org/abs/0805.4147},
eprinttype = {arXiv},
eprint = {0805.4147},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-4147.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/algorithmica/AloupisBM07,
author = {Greg Aloupis and
Prosenjit Bose and
Pat Morin},
title = {Reconfiguring Triangulations with Edge Flips and Point Moves},
journal = {Algorithmica},
volume = {47},
number = {4},
pages = {367--378},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-0168-7},
doi = {10.1007/S00453-006-0168-7},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AloupisBM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseMMMSV07,
author = {Prosenjit Bose and
Anil Maheshwari and
Pat Morin and
Jason Morrison and
Michiel H. M. Smid and
Jan Vahrenhold},
title = {Space-efficient geometric divide-and-conquer algorithms},
journal = {Comput. Geom.},
volume = {37},
number = {3},
pages = {209--227},
year = {2007},
url = {https://doi.org/10.1016/j.comgeo.2006.03.006},
doi = {10.1016/J.COMGEO.2006.03.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseMMMSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BoseDHILM07,
author = {Prosenjit Bose and
Erik D. Demaine and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Geodesic Ham-Sandwich Cuts},
journal = {Discret. Comput. Geom.},
volume = {37},
number = {3},
pages = {325--339},
year = {2007},
url = {https://doi.org/10.1007/s00454-006-1287-2},
doi = {10.1007/S00454-006-1287-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BoseDHILM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BoseCGMW07,
author = {Prosenjit Bose and
Jurek Czyzowicz and
Zhicheng Gao and
Pat Morin and
David R. Wood},
title = {Simultaneous diagonal flips in plane triangulations},
journal = {J. Graph Theory},
volume = {54},
number = {4},
pages = {307--330},
year = {2007},
url = {https://doi.org/10.1002/jgt.20214},
doi = {10.1002/JGT.20214},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BoseCGMW07.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/corr/abs-0712-0554,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Spanners of Complete {\textdollar}k{\textdollar}-Partite Geometric
Graphs},
journal = {CoRR},
volume = {abs/0712.0554},
year = {2007},
url = {http://arxiv.org/abs/0712.0554},
eprinttype = {arXiv},
eprint = {0712.0554},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0712-0554.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AtanassovMW06,
author = {Rossen Atanassov and
Pat Morin and
Stefanie Wuhrer},
title = {Removing Outliers to Minimize Area and Perimeter},
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/cccg35.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AtanassovMW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseMSW06,
author = {Prosenjit Bose and
Pat Morin and
Michiel H. M. Smid and
Stefanie Wuhrer},
title = {Rotationally Monotone Polygons},
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/cccg27.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BoseMSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoseCGMW06,
author = {Prosenjit Bose and
Jurek Czyzowicz and
Zhicheng Gao and
Pat Morin and
David R. Wood},
title = {Simultaneous diagonal flips in plane triangulations},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {212--221},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109582},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BoseCGMW06.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/algorithmica/BoseM05,
author = {Prosenjit Bose and
Pat Morin},
title = {Guest Editors' Foreword},
journal = {Algorithmica},
volume = {42},
number = {1},
pages = {1--2},
year = {2005},
url = {https://doi.org/10.1007/s00453-004-1135-9},
doi = {10.1007/S00453-004-1135-9},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BremnerDEILMT05,
author = {David Bremner and
Erik D. Demaine and
Jeff Erickson and
John Iacono and
Stefan Langerman and
Pat Morin and
Godfried T. Toussaint},
title = {Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision
Boundaries},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {4},
pages = {593--604},
year = {2005},
url = {https://doi.org/10.1007/s00454-004-1152-0},
doi = {10.1007/S00454-004-1152-0},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BremnerDEILMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LangermanM05,
author = {Stefan Langerman and
Pat Morin},
title = {Covering Things with Things},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {4},
pages = {717--729},
year = {2005},
url = {https://doi.org/10.1007/s00454-004-1108-4},
doi = {10.1007/S00454-004-1108-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/LangermanM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/KrizancMS05,
author = {Danny Krizanc and
Pat Morin and
Michiel H. M. Smid},
title = {Range Mode and Range Median Queries on Lists and Trees},
journal = {Nord. J. Comput.},
volume = {12},
number = {1},
pages = {1--17},
year = {2005},
timestamp = {Wed, 03 May 2006 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/njc/KrizancMS05.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/stacs/BoseKMT05,
author = {Prosenjit Bose and
Evangelos Kranakis and
Pat Morin and
Yihui Tang},
editor = {Volker Diekert and
Bruno Durand},
title = {Approximate Range Mode and Range Median Queries},
booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3404},
pages = {377--388},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-31856-9\_31},
doi = {10.1007/978-3-540-31856-9\_31},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BoseKMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-math-0509478,
author = {Prosenjit Bose and
Jurek Czyzowicz and
Zhicheng Gao and
Pat Morin and
David R. Wood},
title = {Simultaneous Diagonal Flips in Plane Triangulations},
journal = {CoRR},
volume = {abs/math/0509478},
year = {2005},
url = {http://arxiv.org/abs/math/0509478},
eprinttype = {arXiv},
eprint = {math/0509478},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-math-0509478.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoseM03,
author = {Prosenjit Bose and
Pat Morin},
title = {Testing the Quality of Manufactured Disks and Balls},
journal = {Algorithmica},
volume = {38},
number = {1},
pages = {161--177},
year = {2004},
url = {https://doi.org/10.1007/s00453-003-1048-z},
doi = {10.1007/S00453-003-1048-Z},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BergBCM04,
author = {Mark de Berg and
Prosenjit Bose and
Otfried Cheong and
Pat Morin},
title = {On simplifying dot maps},
journal = {Comput. Geom.},
volume = {27},
number = {1},
pages = {43--62},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2003.07.005},
doi = {10.1016/J.COMGEO.2003.07.005},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BergBCM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseGM04,
author = {Prosenjit Bose and
Joachim Gudmundsson and
Pat Morin},
title = {Ordered theta graphs},
journal = {Comput. Geom.},
volume = {28},
number = {1},
pages = {11--18},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2004.01.003},
doi = {10.1016/J.COMGEO.2004.01.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseGM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MorinM04,
author = {Pat Morin and
Jason Morrison},
title = {The geometry of carpentry and joinery},
journal = {Discret. Appl. Math.},
volume = {144},
number = {3},
pages = {374--380},
year = {2004},
url = {https://doi.org/10.1016/j.dam.2003.11.013},
doi = {10.1016/J.DAM.2003.11.013},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/MorinM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BoseMV04,
author = {Prosenjit Bose and
Pat Morin and
Antoine Vigneron},
title = {Packing two disks into a polygonal environment},
journal = {J. Discrete Algorithms},
volume = {2},
number = {3},
pages = {373--380},
year = {2004},
url = {https://doi.org/10.1016/j.jda.2003.12.003},
doi = {10.1016/J.JDA.2003.12.003},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/BoseMV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/BoseCMW04,
author = {Prosenjit Bose and
Jurek Czyzowicz and
Pat Morin and
David R. Wood},
title = {The Maximum Number of Edges in a Three-Dimensional Grid-Drawing},
journal = {J. Graph Algorithms Appl.},
volume = {8},
pages = {21--26},
year = {2004},
url = {https://doi.org/10.7155/jgaa.00079},
doi = {10.7155/JGAA.00079},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/BoseCMW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/MorinW04,
author = {Pat Morin and
David R. Wood},
title = {Three-Dimensional 1-Bend Graph Drawings},
journal = {J. Graph Algorithms Appl.},
volume = {8},
number = {3},
pages = {357--366},
year = {2004},
url = {https://doi.org/10.7155/jgaa.00095},
doi = {10.7155/JGAA.00095},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/MorinW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DevroyeMV04,
author = {Luc Devroye and
Pat Morin and
Alfredo Viola},
title = {On Worst-Case Robin Hood Hashing},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {4},
pages = {923--936},
year = {2004},
url = {https://doi.org/10.1137/S0097539702403372},
doi = {10.1137/S0097539702403372},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DevroyeMV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BoseM04,
author = {Prosenjit Bose and
Pat Morin},
title = {Online Routing in Triangulations},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {4},
pages = {937--951},
year = {2004},
url = {https://doi.org/10.1137/S0097539700369387},
doi = {10.1137/S0097539700369387},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BoseM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BronnimannIKMMT04,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
John Iacono and
Jyrki Katajainen and
Pat Morin and
Jason Morrison and
Godfried T. Toussaint},
title = {Space-efficient planar convex hull algorithms},
journal = {Theor. Comput. Sci.},
volume = {321},
number = {1},
pages = {25--40},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2003.05.004},
doi = {10.1016/J.TCS.2003.05.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BronnimannIKMMT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoseM04,
author = {Prosenjit Bose and
Pat Morin},
title = {Competitive online routing in geometric graphs},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {273--288},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.05.019},
doi = {10.1016/J.TCS.2004.05.019},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BoseM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/BarbeauKKM04,
author = {Michel Barbeau and
Evangelos Kranakis and
Danny Krizanc and
Pat Morin},
editor = {Ioanis Nikolaidis and
Michel Barbeau and
Evangelos Kranakis},
title = {Improving Distance Based Geographic Location Techniques in Sensor
Networks},
booktitle = {Ad-Hoc, Mobile, and Wireless Networks: Third International Conference,
{ADHOC-NOW} 2004, Vancouver, Canada, July 22-24, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3158},
pages = {197--210},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28634-9\_16},
doi = {10.1007/978-3-540-28634-9\_16},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/BarbeauKKM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MorinW04,
author = {Pat Morin and
David R. Wood},
title = {Three-dimensional 1-bend graph drawings},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry,
CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada, August 9-11, 2004},
pages = {40--43},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/4.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/MorinW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisDLMOST04,
author = {Greg Aloupis and
Erik D. Demaine and
Stefan Langerman and
Pat Morin and
Joseph O'Rourke and
Ileana Streinu and
Godfried T. Toussaint},
title = {Unfolding polyhedral bands},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry,
CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada, August 9-11, 2004},
pages = {60--63},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/45.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AloupisDLMOST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/GopalaM04,
author = {Harish Gopala and
Pat Morin},
title = {Algorithms for bivariate zonoid depth},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry,
CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada, August 9-11, 2004},
pages = {132--135},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/56.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/GopalaM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoseDHILM04,
author = {Prosenjit Bose and
Erik D. Demaine and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Pat Morin},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Geodesic ham-sandwich cuts},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {1--9},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997821},
doi = {10.1145/997817.997821},
timestamp = {Mon, 14 Jun 2021 16:25:03 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoseDHILM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AloupisBM04,
author = {Greg Aloupis and
Prosenjit Bose and
Pat Morin},
editor = {J{\'{a}}nos Pach},
title = {Reconfiguring Triangulations with Edge Flips and Point Moves},
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 = {1--11},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31843-9\_1},
doi = {10.1007/978-3-540-31843-9\_1},
timestamp = {Sun, 13 Nov 2022 09:57:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/AloupisBM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Morin04,
author = {Pat Morin},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Hash Tables},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.pt3},
doi = {10.1201/9781420035179.PT3},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/Morin04.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/comgeo/BoseMM03,
author = {Prosenjit Bose and
Anil Maheshwari and
Pat Morin},
title = {Fast approximations for sums of distances, clustering and the Fermat-Weber
problem},
journal = {Comput. Geom.},
volume = {24},
number = {3},
pages = {135--146},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00102-5},
doi = {10.1016/S0925-7721(02)00102-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseMM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseKMMM03,
author = {Prosenjit Bose and
Marc J. van Kreveld and
Anil Maheshwari and
Pat Morin and
Jason Morrison},
title = {Translating a regular grid over a point set},
journal = {Comput. Geom.},
volume = {25},
number = {1-2},
pages = {21--34},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00128-1},
doi = {10.1016/S0925-7721(02)00128-1},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseKMMM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BrassHM03,
author = {Peter Bra{\ss} and
Laura Heinrich{-}Litan and
Pat Morin},
title = {Computing the Center of Area of a Convex Polygon},
journal = {Int. J. Comput. Geom. Appl.},
volume = {13},
number = {5},
pages = {439--445},
year = {2003},
url = {https://doi.org/10.1142/S021819590300127X},
doi = {10.1142/S021819590300127X},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BrassHM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DevroyeM03,
author = {Luc Devroye and
Pat Morin},
title = {Cuckoo hashing: Further analysis},
journal = {Inf. Process. Lett.},
volume = {86},
number = {4},
pages = {215--219},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(02)00500-8},
doi = {10.1016/S0020-0190(02)00500-8},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DevroyeM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BoseKLM03,
author = {Prosenjit Bose and
Danny Krizanc and
Stefan Langerman and
Pat Morin},
title = {Asymmetric Communication Protocols via Hotlink Assignments},
journal = {Theory Comput. Syst.},
volume = {36},
number = {6},
pages = {655--661},
year = {2003},
url = {https://doi.org/10.1007/s00224-003-1126-2},
doi = {10.1007/S00224-003-1126-2},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/BoseKLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KrizancMS03,
author = {Danny Krizanc and
Pat Morin and
Michiel H. M. Smid},
editor = {Toshihide Ibaraki and
Naoki Katoh and
Hirotaka Ono},
title = {Range Mode and Range Median Queries on Lists and Trees},
booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC}
2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2906},
pages = {517--526},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24587-2\_53},
doi = {10.1007/978-3-540-24587-2\_53},
timestamp = {Fri, 29 Dec 2023 12:40:31 +0100},
biburl = {https://dblp.org/rec/conf/isaac/KrizancMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoseKMT03,
author = {Prosenjit Bose and
Evangelos Kranakis and
Pat Morin and
Yihui Tang},
editor = {Jop F. Sibeyn},
title = {Bounds for Frequency Estimation of Packet Streams},
booktitle = {{SIROCCO} 10: Proceedings of the 10th Internaltional Colloquium on
Structural Information Complexity, June 18-20, 2003, Ume{\aa} Sweden},
series = {Proceedings in Informatics},
volume = {17},
pages = {33--42},
publisher = {Carleton Scientific},
year = {2003},
timestamp = {Thu, 05 Feb 2004 10:15:25 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoseKMT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BremnerDEILMT03,
author = {David Bremner and
Erik D. Demaine and
Jeff Erickson and
John Iacono and
Stefan Langerman and
Pat Morin and
Godfried T. Toussaint},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Michiel H. M. Smid},
title = {Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision
Boundaries},
booktitle = {Algorithms and Data Structures, 8th International Workshop, {WADS}
2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2748},
pages = {451--461},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45078-8\_39},
doi = {10.1007/978-3-540-45078-8\_39},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BremnerDEILMT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0307034,
author = {Danny Krizanc and
Pat Morin and
Michiel H. M. Smid},
title = {Range Mode and Range Median Queries on Lists and Trees},
journal = {CoRR},
volume = {cs.DS/0307034},
year = {2003},
url = {http://arxiv.org/abs/cs/0307034},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0307034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoseBCDFLMM02,
author = {Prosenjit Bose and
Andrej Brodnik and
Svante Carlsson and
Erik D. Demaine and
Rudolf Fleischer and
Alejandro L{\'{o}}pez{-}Ortiz and
Pat Morin and
J. Ian Munro},
title = {Online Routing in Convex Subdivisions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {12},
number = {4},
pages = {283--296},
year = {2002},
url = {https://doi.org/10.1142/S021819590200089X},
doi = {10.1142/S021819590200089X},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoseBCDFLMM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoseM02,
author = {Prosenjit Bose and
Pat Morin},
title = {An Improved Algorithm for Subdivision Traversal without Extra Storage},
journal = {Int. J. Comput. Geom. Appl.},
volume = {12},
number = {4},
pages = {297--308},
year = {2002},
url = {https://doi.org/10.1142/S0218195902000906},
doi = {10.1142/S0218195902000906},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoseM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseGM02,
author = {Prosenjit Bose and
Joachim Gudmundsson and
Pat Morin},
title = {Ordered theta graphs},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {17--21},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/34.ps},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BoseGM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LangermanM02,
author = {Stefan Langerman and
Pat Morin},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Covering Things with Things},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {662--673},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_58},
doi = {10.1007/3-540-45749-6\_58},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LangermanM02.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/jcdcg/BoseDM02,
author = {Prosenjit Bose and
Luc Devroye and
Pat Morin},
editor = {Jin Akiyama and
Mikio Kano},
title = {Succinct Data Structures for Approximating Convex Functions with Applications},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2002, Tokyo, Japan, December 6-9, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2866},
pages = {97--107},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/978-3-540-44400-8\_10},
doi = {10.1007/978-3-540-44400-8\_10},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/BoseDM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BronnimannIKMMT02,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
John Iacono and
Jyrki Katajainen and
Pat Morin and
Jason Morrison and
Godfried T. Toussaint},
editor = {Sergio Rajsbaum},
title = {In-Place Planar Convex Hull Algorithms},
booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
Cancun, Mexico, April 3-6, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {494--507},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45995-2\_43},
doi = {10.1007/3-540-45995-2\_43},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BronnimannIKMMT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoseKLM02,
author = {Prosenjit Bose and
Danny Krizanc and
Stefan Langerman and
Pat Morin},
editor = {Christos Kaklamanis and
Lefteris M. Kirousis},
title = {Asymmetric Communication Protocols via Hotlink Assignments},
booktitle = {{SIROCCO} 9, Proceedings of the 9th International Colloquium on Structural
Information and Communication Complexity, Andros, Greece, June 10-12,
2002},
series = {Proceedings in Informatics},
volume = {13},
pages = {33--39},
publisher = {Carleton Scientific},
year = {2002},
timestamp = {Thu, 05 Feb 2004 10:15:20 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoseKLM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LangermanMS02,
author = {Stefan Langerman and
Pat Morin and
Michael A. Soss},
editor = {Helmut Alt and
Afonso Ferreira},
title = {Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees,
and Cycles},
booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer
Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2285},
pages = {250--261},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45841-7\_20},
doi = {10.1007/3-540-45841-7\_20},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LangermanMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2002,
editor = {Prosenjit Bose and
Pat Morin},
title = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7},
doi = {10.1007/3-540-36136-7},
isbn = {3-540-00142-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/2002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CalvoKMST01,
author = {Jorge Alberto Calvo and
Danny Krizanc and
Pat Morin and
Michael A. Soss and
Godfried T. Toussaint},
title = {Convexifying polygons with simple projections},
journal = {Inf. Process. Lett.},
volume = {80},
number = {2},
pages = {81--86},
year = {2001},
url = {https://doi.org/10.1016/S0020-0190(01)00150-8},
doi = {10.1016/S0020-0190(01)00150-8},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/CalvoKMST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/BoseMSU01,
author = {Prosenjit Bose and
Pat Morin and
Ivan Stojmenovic and
Jorge Urrutia},
title = {Routing with Guaranteed Delivery in Ad Hoc Wireless Networks},
journal = {Wirel. Networks},
volume = {7},
number = {6},
pages = {609--616},
year = {2001},
url = {https://doi.org/10.1023/A:1012319418150},
doi = {10.1023/A:1012319418150},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/winet/BoseMSU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BoseMV01,
author = {Prosenjit Bose and
Pat Morin and
Antoine Vigneron},
editor = {Jie Wang},
title = {Packing Two Disks into a Polygonal Environment},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {142--149},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_16},
doi = {10.1007/3-540-44679-6\_16},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BoseMV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoseM01,
author = {Prosenjit Bose and
Pat Morin},
editor = {Francesc Comellas and
Josep F{\`{a}}brega and
Pierre Fraigniaud},
title = {Competitive Online Routing in Geometric Graphs},
booktitle = {{SIROCCO} 8, Proceedings of the 8th International Colloquium on Structural
Information and Communication Complexity, Vall de N{\'{u}}ria,
Girona-Barcelona, Catalonia, Spain, 27-29 June, 2001},
series = {Proceedings in Informatics},
volume = {8},
pages = {35--44},
publisher = {Carleton Scientific},
year = {2001},
timestamp = {Thu, 05 Feb 2004 10:15:17 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoseM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoseMMM01,
author = {Prosenjit Bose and
Anil Maheshwari and
Pat Morin and
Jason Morrison},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {The Grid Placement Problem},
booktitle = {Algorithms and Data Structures, 7th International Workshop, {WADS}
2001, Providence, RI, USA, August 8-10, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2125},
pages = {180--191},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44634-6\_17},
doi = {10.1007/3-540-44634-6\_17},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/BoseMMM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnBCHKM00,
author = {Hee{-}Kap Ahn and
Prosenjit Bose and
Jurek Czyzowicz and
Nicolas Hanusse and
Evangelos Kranakis and
Pat Morin},
title = {Flipping your Lid},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/38.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AhnBCHKM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseMBCDFML00,
author = {Prosenjit Bose and
Pat Morin and
Andrej Brodnik and
Svante Carlsson and
Erik D. Demaine and
Rudolf Fleischer and
J. Ian Munro and
Alejandro L{\'{o}}pez{-}Ortiz},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Online Routing in Convex Subdivisions},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {47--59},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_5},
doi = {10.1007/3-540-40996-3\_5},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BoseMBCDFML00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseM00,
author = {Prosenjit Bose and
Pat Morin},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {An Improved Algorithm for Subdivision Traversal without Extra Storage},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {444--455},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_38},
doi = {10.1007/3-540-40996-3\_38},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BoseM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/BoseMSU99,
author = {Prosenjit Bose and
Pat Morin and
Ivan Stojmenovic and
Jorge Urrutia},
title = {Routing with guaranteed delivery in ad hoc wireless networks},
booktitle = {Proceedings of the 3rd International Workshop on Discrete Algorithms
and Methods for Mobile Computing and Communications {(DIAL-M} 1999),
Seattle, Washington, USA, August 20, 1999},
pages = {48--55},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/313239.313282},
doi = {10.1145/313239.313282},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/BoseMSU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseM99,
author = {Prosenjit Bose and
Pat Morin},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {Online Routing in Triangulations},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {113--122},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_12},
doi = {10.1007/3-540-46632-0\_12},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BoseM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoseM99,
author = {Prosenjit Bose and
Pat Morin},
editor = {Frank K. H. A. Dehne and
Arvind Gupta and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Testing the Quality of Manufactured Balls},
booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS}
'99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1663},
pages = {145--156},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48447-7\_16},
doi = {10.1007/3-540-48447-7\_16},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BoseM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseM98,
author = {Prosenjit Bose and
Pat Morin},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {Testing the Quality of Manufactured Disks and Cylinders},
booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98,
Taejon, Korea, December 14-16, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1533},
pages = {129--138},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_15},
doi = {10.1007/3-540-49381-6\_15},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BoseM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sac/Morin98,
author = {Pat Morin},
editor = {K. M. George and
Gary B. Lamont},
title = {Coarse grained parallel computing on heterogeneous systems},
booktitle = {Proceedings of the 1998 {ACM} symposium on Applied Computing, SAC'98,
Atlanta, GA, USA, February 27 - March 1, 1998},
pages = {628--634},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/330560.331004},
doi = {10.1145/330560.331004},
timestamp = {Tue, 06 Nov 2018 11:06:46 +0100},
biburl = {https://dblp.org/rec/conf/sac/Morin98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/MaheshwariMS97,
author = {Anil Maheshwari and
Pat Morin and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Progressive TINs: Algorithms and Applications},
booktitle = {{GIS} '97. Proceedings of the 5th International Workshop on Advances
in Geographic Information Systems, November 13-14, 1997, Las Vegas,
Nevada, {USA}},
pages = {24--29},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/267825.267834},
doi = {10.1145/267825.267834},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gis/MaheshwariMS97.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-11 20:11 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:
