Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: John Iacono
@inproceedings{DBLP:conf/soda/ColletteI24,
author = {S{\'{e}}bastien Collette and
John Iacono},
editor = {David P. Woodruff},
title = {Distances and shortest paths on graphs of bounded highway dimension:
simple, fast, dynamic},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2657--2678},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.95},
doi = {10.1137/1.9781611977912.95},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/ColletteI24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/AronovCDI24,
author = {Boris Aronov and
Jean Cardinal and
Justin Dallant and
John Iacono},
editor = {Merav Parter and
Seth Pettie},
title = {A General Technique for Searching in Implicit Sets via Function Inversion},
booktitle = {2024 Symposium on Simplicity in Algorithms, {SOSA} 2024, Alexandria,
VA, USA, January 8-10, 2024},
pages = {215--223},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977936.20},
doi = {10.1137/1.9781611977936.20},
timestamp = {Wed, 10 Apr 2024 20:26:09 +0200},
biburl = {https://dblp.org/rec/conf/sosa/AronovCDI24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AronovBCEIS23,
author = {Boris Aronov and
Mark de Berg and
Jean Cardinal and
Esther Ezra and
John Iacono and
Micha Sharir},
title = {Subquadratic algorithms for some 3Sum-hard geometric problems in the
algebraic decision-tree model},
journal = {Comput. Geom.},
volume = {109},
pages = {101945},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101945},
doi = {10.1016/J.COMGEO.2022.101945},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AronovBCEIS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BoseCIKL23,
author = {Prosenjit Bose and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Competitive Online Search Trees on Trees},
journal = {{ACM} Trans. Algorithms},
volume = {19},
number = {3},
pages = {25:1--25:19},
year = {2023},
url = {https://doi.org/10.1145/3595180},
doi = {10.1145/3595180},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BoseCIKL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-12471,
author = {Boris Aronov and
Jean Cardinal and
Justin Dallant and
John Iacono},
title = {A General Technique for Searching in Implicit Sets via Function Inversion},
journal = {CoRR},
volume = {abs/2311.12471},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.12471},
doi = {10.48550/ARXIV.2311.12471},
eprinttype = {arXiv},
eprint = {2311.12471},
timestamp = {Wed, 29 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-12471.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-04235,
author = {S{\'{e}}bastien Collette and
John Iacono},
title = {Distances and shortest paths on graphs of bounded highway dimension:
simple, fast, dynamic},
journal = {CoRR},
volume = {abs/2312.04235},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.04235},
doi = {10.48550/ARXIV.2312.04235},
eprinttype = {arXiv},
eprint = {2312.04235},
timestamp = {Mon, 01 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-04235.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BrodalI0RD23,
author = {Gerth St{\o}lting Brodal and
John Iacono and
L{\'{a}}szl{\'{o}} Kozma and
Vijaya Ramachandran and
Justin Dallant},
title = {Scalable Data Structures (Dagstuhl Seminar 23211)},
journal = {Dagstuhl Reports},
volume = {13},
number = {5},
pages = {114--135},
year = {2023},
url = {https://doi.org/10.4230/DagRep.13.5.114},
doi = {10.4230/DAGREP.13.5.114},
timestamp = {Thu, 14 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BrodalI0RD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoseCFIJL22,
author = {Prosenjit Bose and
Pilar Cano and
Rolf Fagerberg and
John Iacono and
Riko Jacob and
Stefan Langerman},
title = {Fragile complexity of adaptive algorithms},
journal = {Theor. Comput. Sci.},
volume = {919},
pages = {92--102},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.03.034},
doi = {10.1016/J.TCS.2022.03.034},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BoseCFIJL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apocs/AfshaniIJKS22,
author = {Peyman Afshani and
John Iacono and
Varunkumar Jayapaul and
Ben Karsin and
Nodari Sitchinava},
editor = {Kunal Agrawal},
title = {Locality-of-Reference Optimality of Cache-Oblivious Algorithms},
booktitle = {3rd Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2022, Virtual Conference / Alexandria, Virginia, USA, January 12,
2022},
pages = {31--45},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977059.3},
doi = {10.1137/1.9781611977059.3},
timestamp = {Mon, 11 Apr 2022 13:34:11 +0200},
biburl = {https://dblp.org/rec/conf/apocs/AfshaniIJKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DallantI22,
author = {Justin Dallant and
John Iacono},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {Conditional Lower Bounds for Dynamic Geometric Measure Problems},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {39:1--39:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.39},
doi = {10.4230/LIPICS.ESA.2022.39},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/esa/DallantI22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/DallantI22,
author = {Justin Dallant and
John Iacono},
editor = {Pierre Fraigniaud and
Yushi Uno},
title = {How Fast Can We Play Tetris Greedily with Rectangular Pieces?},
booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022,
May 30 to June 3, 2022, Island of Favignana, Sicily, Italy},
series = {LIPIcs},
volume = {226},
pages = {13:1--13:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FUN.2022.13},
doi = {10.4230/LIPICS.FUN.2022.13},
timestamp = {Mon, 23 May 2022 11:54:04 +0200},
biburl = {https://dblp.org/rec/conf/fun/DallantI22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DasIN22,
author = {Rathish Das and
John Iacono and
Yakov Nekrich},
editor = {Sang Won Bae and
Heejin Park},
title = {External-Memory Dictionaries with Worst-Case Update Cost},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {21:1--21:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.21},
doi = {10.4230/LIPICS.ISAAC.2022.21},
timestamp = {Wed, 14 Dec 2022 11:53:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DasIN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-10771,
author = {Justin Dallant and
John Iacono},
title = {How Fast Can We Play Tetris Greedily With Rectangular Pieces?},
journal = {CoRR},
volume = {abs/2202.10771},
year = {2022},
url = {https://arxiv.org/abs/2202.10771},
eprinttype = {arXiv},
eprint = {2202.10771},
timestamp = {Wed, 02 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-10771.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-06044,
author = {Rathish Das and
John Iacono and
Yakov Nekrich},
title = {External-memory dictionaries with worst-case update cost},
journal = {CoRR},
volume = {abs/2211.06044},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.06044},
doi = {10.48550/ARXIV.2211.06044},
eprinttype = {arXiv},
eprint = {2211.06044},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-06044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DemaineIKL21,
author = {Erik D. Demaine and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Belga B-Trees},
journal = {Theory Comput. Syst.},
volume = {65},
number = {3},
pages = {541--558},
year = {2021},
url = {https://doi.org/10.1007/s00224-020-09991-8},
doi = {10.1007/S00224-020-09991-8},
timestamp = {Fri, 28 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DemaineIKL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CardinalDI21,
author = {Jean Cardinal and
Justin Dallant and
John Iacono},
editor = {Meng He and
Don Sheehy},
title = {Approximability of (Simultaneous) Class Cover for Boxes},
booktitle = {Proceedings of the 33rd Canadian Conference on Computational Geometry,
{CCCG} 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova
Scotia, Canada},
pages = {149--156},
year = {2021},
timestamp = {Fri, 24 Sep 2021 13:55:36 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CardinalDI21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/BoseCFIJL21,
author = {Prosenjit Bose and
Pilar Cano and
Rolf Fagerberg and
John Iacono and
Riko Jacob and
Stefan Langerman},
editor = {Tiziana Calamoneri and
Federico Cor{\`{o}}},
title = {Fragile Complexity of Adaptive Algorithms},
booktitle = {Algorithms and Complexity - 12th International Conference, {CIAC}
2021, Virtual Event, May 10-12, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12701},
pages = {144--157},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-75242-2\_10},
doi = {10.1007/978-3-030-75242-2\_10},
timestamp = {Sun, 16 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/BoseCFIJL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CardinalDI21,
author = {Jean Cardinal and
Justin Dallant and
John Iacono},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {24:1--24:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.24},
doi = {10.4230/LIPICS.ESA.2021.24},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CardinalDI21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CardinalIK21,
author = {Jean Cardinal and
John Iacono and
Grigorios Koumoutsos},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {Worst-Case Efficient Dynamic Geometric Independent Set},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {25:1--25:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.25},
doi = {10.4230/LIPICS.ESA.2021.25},
timestamp = {Tue, 31 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CardinalIK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AronovBCEIS21,
author = {Boris Aronov and
Mark de Berg and
Jean Cardinal and
Esther Ezra and
John Iacono and
Micha Sharir},
editor = {Hee{-}Kap Ahn and
Kunihiko Sadakane},
title = {Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the
Algebraic Decision Tree Model},
booktitle = {32nd International Symposium on Algorithms and Computation, {ISAAC}
2021, December 6-8, 2021, Fukuoka, Japan},
series = {LIPIcs},
volume = {212},
pages = {3:1--3:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2021.3},
doi = {10.4230/LIPICS.ISAAC.2021.3},
timestamp = {Tue, 30 Nov 2021 14:09:45 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AronovBCEIS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/CardinalI21,
author = {Jean Cardinal and
John Iacono},
editor = {Hung Viet Le and
Valerie King},
title = {Modular Subset Sum, Dynamic Strings, and Zero-Sum Sets},
booktitle = {4th Symposium on Simplicity in Algorithms, {SOSA} 2021, Virtual Conference,
January 11-12, 2021},
pages = {45--56},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976496.5},
doi = {10.1137/1.9781611976496.5},
timestamp = {Wed, 17 Mar 2021 13:30:03 +0100},
biburl = {https://dblp.org/rec/conf/sosa/CardinalI21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-00338,
author = {Prosenjit Bose and
Pilar Cano and
Rolf Fagerberg and
John Iacono and
Riko Jacob and
Stefan Langerman},
title = {Fragile Complexity of Adaptive Algorithms},
journal = {CoRR},
volume = {abs/2102.00338},
year = {2021},
url = {https://arxiv.org/abs/2102.00338},
eprinttype = {arXiv},
eprint = {2102.00338},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-00338.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-05638,
author = {Jean Cardinal and
Justin Dallant and
John Iacono},
title = {An Instance-optimal Algorithm for Bichromatic Rectangular Visibility},
journal = {CoRR},
volume = {abs/2106.05638},
year = {2021},
url = {https://arxiv.org/abs/2106.05638},
eprinttype = {arXiv},
eprint = {2106.05638},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-05638.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-12969,
author = {Jean Cardinal and
Justin Dallant and
John Iacono},
title = {Approximability of (Simultaneous) Class Cover for Boxes},
journal = {CoRR},
volume = {abs/2106.12969},
year = {2021},
url = {https://arxiv.org/abs/2106.12969},
eprinttype = {arXiv},
eprint = {2106.12969},
timestamp = {Wed, 30 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-12969.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-14451,
author = {Sujoy Bhore and
Prosenjit Bose and
Pilar Cano and
Jean Cardinal and
John Iacono},
title = {Dynamic Schnyder Woods},
journal = {CoRR},
volume = {abs/2106.14451},
year = {2021},
url = {https://arxiv.org/abs/2106.14451},
eprinttype = {arXiv},
eprint = {2106.14451},
timestamp = {Wed, 30 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-14451.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-08050,
author = {Jean Cardinal and
John Iacono and
Grigorios Koumoutsos},
title = {Worst-Case Efficient Dynamic Geometric Independent Set},
journal = {CoRR},
volume = {abs/2108.08050},
year = {2021},
url = {https://arxiv.org/abs/2108.08050},
eprinttype = {arXiv},
eprint = {2108.08050},
timestamp = {Mon, 23 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-08050.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-07587,
author = {Boris Aronov and
Mark de Berg and
Jean Cardinal and
Esther Ezra and
John Iacono and
Micha Sharir},
title = {Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the
Algebraic Decision Tree Model},
journal = {CoRR},
volume = {abs/2109.07587},
year = {2021},
url = {https://arxiv.org/abs/2109.07587},
eprinttype = {arXiv},
eprint = {2109.07587},
timestamp = {Wed, 22 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-07587.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-10095,
author = {Justin Dallant and
John Iacono},
title = {Conditional Lower Bounds for Dynamic Geometric Measure Problems},
journal = {CoRR},
volume = {abs/2112.10095},
year = {2021},
url = {https://arxiv.org/abs/2112.10095},
eprinttype = {arXiv},
eprint = {2112.10095},
timestamp = {Tue, 04 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-10095.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BrodalINR21,
author = {Gerth St{\o}lting Brodal and
John Iacono and
Markus E. Nebel and
Vijaya Ramachandran},
title = {Scalable Data Structures (Dagstuhl Seminar 21071)},
journal = {Dagstuhl Reports},
volume = {11},
number = {1},
pages = {1--23},
year = {2021},
url = {https://doi.org/10.4230/DagRep.11.1.1},
doi = {10.4230/DAGREP.11.1.1},
timestamp = {Tue, 20 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BrodalINR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/DamianIW20,
author = {Mirela Damian and
John Iacono and
Andrew Winslow},
title = {Spanning Properties of Theta-Theta-6},
journal = {Graphs Comb.},
volume = {36},
number = {3},
pages = {525--538},
year = {2020},
url = {https://doi.org/10.1007/s00373-020-02135-2},
doi = {10.1007/S00373-020-02135-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/DamianIW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/ArsenevaIKLZ20,
author = {Elena Arseneva and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman and
Boris Zolotov},
title = {Sublinear Explicit Incremental Planar Voronoi Diagrams},
journal = {J. Inf. Process.},
volume = {28},
pages = {766--774},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.766},
doi = {10.2197/IPSJJIP.28.766},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/ArsenevaIKLZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoseCIKL20,
author = {Prosenjit Bose and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
editor = {Shuchi Chawla},
title = {Competitive Online Search Trees on Trees},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1878--1891},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.115},
doi = {10.1137/1.9781611975994.115},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/BoseCIKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07996,
author = {Elena Arseneva and
Yeganeh Bahoo and
Ahmad Biniaz and
Pilar Cano and
Farah Chanchary and
John Iacono and
Kshitij Jain and
Anna Lubiw and
Debajyoti Mondal and
Khadijeh Sheikhan and
Csaba D. T{\'{o}}th},
title = {Compatible Paths on Labelled Point Sets},
journal = {CoRR},
volume = {abs/2004.07996},
year = {2020},
url = {https://arxiv.org/abs/2004.07996},
eprinttype = {arXiv},
eprint = {2004.07996},
timestamp = {Thu, 15 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-01686,
author = {Elena Arseneva and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman and
Boris Zolotov},
title = {Sublinear Explicit Incremental Planar Voronoi Diagrams},
journal = {CoRR},
volume = {abs/2007.01686},
year = {2020},
url = {https://arxiv.org/abs/2007.01686},
eprinttype = {arXiv},
eprint = {2007.01686},
timestamp = {Mon, 06 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-01686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08643,
author = {Sujoy Bhore and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos},
title = {Dynamic Geometric Independent Set},
journal = {CoRR},
volume = {abs/2007.08643},
year = {2020},
url = {https://arxiv.org/abs/2007.08643},
eprinttype = {arXiv},
eprint = {2007.08643},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08643.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-08417,
author = {Jean Cardinal and
John Iacono},
title = {Modular Subset Sum, Dynamic Strings, and Zero-Sum Sets},
journal = {CoRR},
volume = {abs/2008.08417},
year = {2020},
url = {https://arxiv.org/abs/2008.08417},
eprinttype = {arXiv},
eprint = {2008.08417},
timestamp = {Fri, 21 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-08417.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BarbaCILOS19,
author = {Luis Barba and
Jean Cardinal and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms and
Noam Solomon},
title = {Subquadratic Algorithms for Algebraic 3SUM},
journal = {Discret. Comput. Geom.},
volume = {61},
number = {4},
pages = {698--734},
year = {2019},
url = {https://doi.org/10.1007/s00454-018-0040-y},
doi = {10.1007/S00454-018-0040-Y},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BarbaCILOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CardinalCILO19,
author = {Jean Cardinal and
Timothy M. Chan and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms},
title = {Subquadratic encodings for point configurations},
journal = {J. Comput. Geom.},
volume = {10},
number = {2},
pages = {99--126},
year = {2019},
url = {https://doi.org/10.20382/jocg.v10i2a6},
doi = {10.20382/JOCG.V10I2A6},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/CardinalCILO19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/DemaineIKL19,
author = {Erik D. Demaine and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
editor = {Ren{\'{e}} van Bevern and
Gregory Kucherov},
title = {Belga B-Trees},
booktitle = {Computer Science - Theory and Applications - 14th International Computer
Science Symposium in Russia, {CSR} 2019, Novosibirsk, Russia, July
1-5, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11532},
pages = {93--105},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-19955-5\_9},
doi = {10.1007/978-3-030-19955-5\_9},
timestamp = {Tue, 25 Jun 2019 14:30:35 +0200},
biburl = {https://dblp.org/rec/conf/csr/DemaineIKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/IaconoJT19,
author = {John Iacono and
Riko Jacob and
Konstantinos Tsakalidis},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {External Memory Priority Queues with Decrease-Key and Applications
to Graph Algorithms},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {60:1--60:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.60},
doi = {10.4230/LIPICS.ESA.2019.60},
timestamp = {Mon, 23 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/IaconoJT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IaconoKK19,
author = {John Iacono and
Ben Karsin and
Grigorios Koumoutsos},
editor = {Pinyan Lu and
Guochuan Zhang},
title = {External Memory Planar Point Location with Fast Updates},
booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC}
2019, December 8-11, 2019, Shanghai University of Finance and Economics,
Shanghai, China},
series = {LIPIcs},
volume = {149},
pages = {58:1--58:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.58},
doi = {10.4230/LIPICS.ISAAC.2019.58},
timestamp = {Thu, 28 Nov 2019 15:51:42 +0100},
biburl = {https://dblp.org/rec/conf/isaac/IaconoKK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07928,
author = {John Iacono and
Varunkumar Jayapaul and
Ben Karsin},
title = {Locality},
journal = {CoRR},
volume = {abs/1902.07928},
year = {2019},
url = {http://arxiv.org/abs/1902.07928},
eprinttype = {arXiv},
eprint = {1902.07928},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-07928.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-1903-03147,
author = {John Iacono and
Riko Jacob and
Konstantinos Tsakalidis},
title = {External memory priority queues with decrease-key and applications
to graph algorithms},
journal = {CoRR},
volume = {abs/1903.03147},
year = {2019},
url = {http://arxiv.org/abs/1903.03147},
eprinttype = {arXiv},
eprint = {1903.03147},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-03147.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-03560,
author = {Erik D. Demaine and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Belga B-trees},
journal = {CoRR},
volume = {abs/1903.03560},
year = {2019},
url = {http://arxiv.org/abs/1903.03560},
eprinttype = {arXiv},
eprint = {1903.03560},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-03560.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-02620,
author = {John Iacono and
Ben Karsin and
Grigorios Koumoutsos},
title = {External Memory Planar Point Location with Fast Updates},
journal = {CoRR},
volume = {abs/1905.02620},
year = {2019},
url = {http://arxiv.org/abs/1905.02620},
eprinttype = {arXiv},
eprint = {1905.02620},
timestamp = {Mon, 27 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-02620.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-00848,
author = {Prosenjit Bose and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Competitive Online Search Trees on Trees},
journal = {CoRR},
volume = {abs/1908.00848},
year = {2019},
url = {http://arxiv.org/abs/1908.00848},
eprinttype = {arXiv},
eprint = {1908.00848},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-00848.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-09378,
author = {John Iacono and
Ben Karsin and
Nodari Sitchinava},
title = {A parallel priority queue with fast updates for {GPU} architectures},
journal = {CoRR},
volume = {abs/1908.09378},
year = {2019},
url = {http://arxiv.org/abs/1908.09378},
eprinttype = {arXiv},
eprint = {1908.09378},
timestamp = {Thu, 29 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-09378.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AronovBDGILS18,
author = {Boris Aronov and
Prosenjit Bose and
Erik D. Demaine and
Joachim Gudmundsson and
John Iacono and
Stefan Langerman and
Michiel H. M. Smid},
title = {Data Structures for Halfplane Proximity Queries and Incremental Voronoi
Diagrams},
journal = {Algorithmica},
volume = {80},
number = {11},
pages = {3316--3334},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0389-y},
doi = {10.1007/S00453-017-0389-Y},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AronovBDGILS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HoffmannINR18,
author = {Michael Hoffmann and
John Iacono and
Patrick K. Nicholson and
Rajeev Raman},
title = {Encoding nearest larger values},
journal = {Theor. Comput. Sci.},
volume = {710},
pages = {97--115},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.02.017},
doi = {10.1016/J.TCS.2017.02.017},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HoffmannINR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ArsenevaBBCCIJL18,
author = {Elena Arseneva and
Yeganeh Bahoo and
Ahmad Biniaz and
Pilar Cano and
Farah Chanchary and
John Iacono and
Kshitij Jain and
Anna Lubiw and
Debajyoti Mondal and
Khadijeh Sheikhan and
Csaba D. T{\'{o}}th},
editor = {Stephane Durocher and
Shahin Kamali},
title = {Compatible Paths on Labelled Point Sets},
booktitle = {Proceedings of the 30th Canadian Conference on Computational Geometry,
{CCCG} 2018, August 8-10, 2018, University of Manitoba, Winnipeg,
Manitoba, Canada},
pages = {54--60},
year = {2018},
url = {http://www.cs.umanitoba.ca/\%7Ecccg2018/papers/session2A-p2.pdf},
timestamp = {Thu, 15 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ArsenevaBBCCIJL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CardinalCILO18,
author = {Jean Cardinal and
Timothy M. Chan and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Subquadratic Encodings for Point Configurations},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {20:1--20:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.20},
doi = {10.4230/LIPICS.SOCG.2018.20},
timestamp = {Wed, 16 Jun 2021 12:03:35 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CardinalCILO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GolinILMN18,
author = {Mordecai J. Golin and
John Iacono and
Stefan Langerman and
J. Ian Munro and
Yakov Nekrich},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Dynamic Trees with Almost-Optimal Access Cost},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {38:1--38:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.38},
doi = {10.4230/LIPICS.ESA.2018.38},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GolinILMN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ics/KarsinWCIS18,
author = {Ben Karsin and
Volker Weichert and
Henri Casanova and
John Iacono and
Nodari Sitchinava},
title = {Analysis-driven Engineering of Comparison-based Sorting Algorithms
on GPUs},
booktitle = {Proceedings of the 32nd International Conference on Supercomputing,
{ICS} 2018, Beijing, China, June 12-15, 2018},
pages = {86--95},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3205289.3205298},
doi = {10.1145/3205289.3205298},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ics/KarsinWCIS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-01767,
author = {Jean Cardinal and
Timothy M. Chan and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms},
title = {Subquadratic Encodings for Point Configurations},
journal = {CoRR},
volume = {abs/1801.01767},
year = {2018},
url = {http://arxiv.org/abs/1801.01767},
eprinttype = {arXiv},
eprint = {1801.01767},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-01767.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10498,
author = {Mordecai J. Golin and
John Iacono and
Stefan Langerman and
J. Ian Munro and
Yakov Nekrich},
title = {Dynamic Trees with Almost-Optimal Access Cost},
journal = {CoRR},
volume = {abs/1806.10498},
year = {2018},
url = {http://arxiv.org/abs/1806.10498},
eprinttype = {arXiv},
eprint = {1806.10498},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-10498.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-04744,
author = {Mirela Damian and
John Iacono and
Andrew Winslow},
title = {Spanning Properties of Theta-Theta-6},
journal = {CoRR},
volume = {abs/1808.04744},
year = {2018},
url = {http://arxiv.org/abs/1808.04744},
eprinttype = {arXiv},
eprint = {1808.04744},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-04744.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-01785,
author = {John Iacono and
Stefan Langerman},
title = {Weighted dynamic finger in binary search trees},
journal = {CoRR},
volume = {abs/1810.01785},
year = {2018},
url = {http://arxiv.org/abs/1810.01785},
eprinttype = {arXiv},
eprint = {1810.01785},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-01785.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AllenBIL17,
author = {Sarah R. Allen and
Luis Barba and
John Iacono and
Stefan Langerman},
title = {Incremental Voronoi Diagrams},
journal = {Discret. Comput. Geom.},
volume = {58},
number = {4},
pages = {822--848},
year = {2017},
url = {https://doi.org/10.1007/s00454-017-9943-2},
doi = {10.1007/S00454-017-9943-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AllenBIL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GrossiINRR17,
author = {Roberto Grossi and
John Iacono and
Gonzalo Navarro and
Rajeev Raman and
S. Srinivasa Rao},
title = {Asymptotically Optimal Encodings of Range Data Structures for Selection
and Top-\emph{k} Queries},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {2},
pages = {28:1--28:31},
year = {2017},
url = {https://doi.org/10.1145/3012939},
doi = {10.1145/3012939},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GrossiINRR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AronovIS17,
author = {Boris Aronov and
John Iacono and
Khadijeh Sheikhan},
editor = {Joachim Gudmundsson and
Michiel H. M. Smid},
title = {Nearest-Neighbor Search Under Uncertainty},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry,
{CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario,
Canada},
pages = {89--94},
year = {2017},
timestamp = {Thu, 12 Mar 2020 11:28:08 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AronovIS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BarbaCILOS17,
author = {Luis Barba and
Jean Cardinal and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms and
Noam Solomon},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Subquadratic Algorithms for Algebraic Generalizations of 3SUM},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {13:1--13:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.13},
doi = {10.4230/LIPICS.SOCG.2017.13},
timestamp = {Wed, 16 Jun 2021 12:03:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BarbaCILOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/IaconoKL17,
author = {John Iacono and
Elena Khramtcova and
Stefan Langerman},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Searching Edges in the Overlap of Two Plane Graphs},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {473--484},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_40},
doi = {10.1007/978-3-319-62127-2\_40},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/IaconoKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IaconoKL17,
author = {John Iacono and
Elena Khramtcova and
Stefan Langerman},
title = {Searching edges in the overlap of two plane graphs},
journal = {CoRR},
volume = {abs/1701.02229},
year = {2017},
url = {http://arxiv.org/abs/1701.02229},
eprinttype = {arXiv},
eprint = {1701.02229},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IaconoKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CasanovaIKSW17,
author = {Henri Casanova and
John Iacono and
Ben Karsin and
Nodari Sitchinava and
Volker Weichert},
title = {An Efficient Multiway Mergesort for {GPU} Architectures},
journal = {CoRR},
volume = {abs/1702.07961},
year = {2017},
url = {http://arxiv.org/abs/1702.07961},
eprinttype = {arXiv},
eprint = {1702.07961},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CasanovaIKSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoseDIL16,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
John Iacono and
Stefan Langerman},
title = {The Power and Limitations of Static Binary Search Trees with Lazy
Finger},
journal = {Algorithmica},
volume = {76},
number = {4},
pages = {1264--1275},
year = {2016},
url = {https://doi.org/10.1007/s00453-016-0224-x},
doi = {10.1007/S00453-016-0224-X},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseDIL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GolinIKRSS16,
author = {Mordecai J. Golin and
John Iacono and
Danny Krizanc and
Rajeev Raman and
Srinivasa Rao Satti and
Sunil M. Shende},
title = {Encoding 2D range maximum queries},
journal = {Theor. Comput. Sci.},
volume = {609},
pages = {316--327},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.10.012},
doi = {10.1016/J.TCS.2015.10.012},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GolinIKRSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/IaconoY16,
author = {John Iacono and
Mark V. Yagnatinsky},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {A Linear Potential Function for Pairing Heaps},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {489--504},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_36},
doi = {10.1007/978-3-319-48749-6\_36},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/IaconoY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AllenBIL16,
author = {Sarah R. Allen and
Luis Barba and
John Iacono and
Stefan Langerman},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Incremental Voronoi diagrams},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {15:1--15:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.15},
doi = {10.4230/LIPICS.SOCG.2016.15},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AllenBIL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CardinalIO16,
author = {Jean Cardinal and
John Iacono and
Aur{\'{e}}lien Ooms},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Solving k-SUM Using Few Linear Queries},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {25:1--25:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.25},
doi = {10.4230/LIPICS.ESA.2016.25},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/CardinalIO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IaconoL16,
author = {John Iacono and
Stefan Langerman},
editor = {Robert Krauthgamer},
title = {Weighted dynamic finger in binary search trees},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {672--691},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch49},
doi = {10.1137/1.9781611974331.CH49},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/IaconoL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AllenBIL16,
author = {Sarah R. Allen and
Luis Barba and
John Iacono and
Stefan Langerman},
title = {Incremental Voronoi Diagrams},
journal = {CoRR},
volume = {abs/1603.08485},
year = {2016},
url = {http://arxiv.org/abs/1603.08485},
eprinttype = {arXiv},
eprint = {1603.08485},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AllenBIL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IaconoY16,
author = {John Iacono and
Mark V. Yagnatinsky},
title = {A Linear Potential Function for Pairing Heaps},
journal = {CoRR},
volume = {abs/1606.06389},
year = {2016},
url = {http://arxiv.org/abs/1606.06389},
eprinttype = {arXiv},
eprint = {1606.06389},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IaconoY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarbaCILOS16,
author = {Luis Barba and
Jean Cardinal and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms and
Noam Solomon},
title = {Subquadratic Algorithms for Algebraic Generalizations of 3SUM},
journal = {CoRR},
volume = {abs/1612.02384},
year = {2016},
url = {http://arxiv.org/abs/1612.02384},
eprinttype = {arXiv},
eprint = {1612.02384},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarbaCILOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DemaineIL15,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Worst-Case Optimal Tree Layout in External Memory},
journal = {Algorithmica},
volume = {72},
number = {2},
pages = {369--378},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9856-2},
doi = {10.1007/S00453-013-9856-2},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DemaineIL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/DavoodiILL15,
author = {Pooya Davoodi and
John Iacono and
Gad M. Landau and
Moshe Lewenstein},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Range Minimum Query Indexes in Higher Dimensions},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {149--159},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_13},
doi = {10.1007/978-3-319-19929-0\_13},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/DavoodiILL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BremnerCDEHILPT14,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Mihai P{u{a}}tra{c{s}}cu and
Perouz Taslakian},
title = {Necklaces, Convolutions, and {X+Y}},
journal = {Algorithmica},
volume = {69},
number = {2},
pages = {294--314},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9734-3},
doi = {10.1007/S00453-012-9734-3},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BremnerCDEHILPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DehneI14,
author = {Frank Dehne and
John Iacono},
title = {Foreword},
journal = {Comput. Geom.},
volume = {47},
number = {2},
pages = {199},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.05.006},
doi = {10.1016/J.COMGEO.2013.05.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DehneI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DavoodiFIO14,
author = {Pooya Davoodi and
Jeremy T. Fineman and
John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Cache-Oblivious Persistence},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {296--308},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_25},
doi = {10.1007/978-3-662-44777-2\_25},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DavoodiFIO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/IaconoO14,
author = {John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Why Some Heaps Support Constant-Amortized-Time Decrease-Key Operations,
and Others Do Not},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {637--649},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_53},
doi = {10.1007/978-3-662-43948-7\_53},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/IaconoO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseDIL14,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
John Iacono and
Stefan Langerman},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {The Power and Limitations of Static Binary Search Trees with Lazy
Finger},
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 = {181--192},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_15},
doi = {10.1007/978-3-319-13075-0\_15},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BoseDIL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AloupisILOW14,
author = {Greg Aloupis and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan and
Stefanie Wuhrer},
editor = {Chandra Chekuri},
title = {The Complexity of Order Type Isomorphism},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {405--415},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.30},
doi = {10.1137/1.9781611973402.30},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/AloupisILOW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DavoodiFIO14,
author = {Pooya Davoodi and
Jeremy T. Fineman and
John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Cache-Oblivious Persistence},
journal = {CoRR},
volume = {abs/1402.5492},
year = {2014},
url = {http://arxiv.org/abs/1402.5492},
eprinttype = {arXiv},
eprint = {1402.5492},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DavoodiFIO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IaconoO14,
author = {John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {A Tight Lower Bound for Decrease-Key in the Pure Heap Model},
journal = {CoRR},
volume = {abs/1407.6665},
year = {2014},
url = {http://arxiv.org/abs/1407.6665},
eprinttype = {arXiv},
eprint = {1407.6665},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IaconoO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/ElmasryFI13,
author = {Amr Elmasry and
Arash Farzan and
John Iacono},
title = {On the hierarchy of distribution-sensitive properties for data structures},
journal = {Acta Informatica},
volume = {50},
number = {4},
pages = {289--295},
year = {2013},
url = {https://doi.org/10.1007/s00236-013-0180-8},
doi = {10.1007/S00236-013-0180-8},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/ElmasryFI13.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/AloupisBDDFIW13,
author = {Greg Aloupis and
Nadia M. Benbernou and
Mirela Damian and
Erik D. Demaine and
Robin Y. Flatland and
John Iacono and
Stefanie Wuhrer},
title = {Efficient reconfiguration of lattice-based modular robots},
journal = {Comput. Geom.},
volume = {46},
number = {8},
pages = {917--928},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2013.03.004},
doi = {10.1016/J.COMGEO.2013.03.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisBDDFIW13.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}
}
@inproceedings{DBLP:conf/birthday/Iacono13,
author = {John Iacono},
editor = {Andrej Brodnik and
Alejandro L{\'{o}}pez{-}Ortiz and
Venkatesh Raman and
Alfredo Viola},
title = {In Pursuit of the Dynamic Optimality Conjecture},
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 = {236--250},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40273-9\_16},
doi = {10.1007/978-3-642-40273-9\_16},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Iacono13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AronovIOY13,
author = {Boris Aronov and
John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan and
Mark V. Yagnatinsky},
title = {How to Cover Most of a Point Set with a V-Shape of Minimum Width},
booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry,
{CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
publisher = {Carleton University, Ottawa, Canada},
year = {2013},
url = {http://cccg.ca/proceedings/2013/papers/paper\_58.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AronovIOY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GrossiINRR13,
author = {Roberto Grossi and
John Iacono and
Gonzalo Navarro and
Rajeev Raman and
Srinivasa Rao Satti},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Encodings for Range Selection and Top-k Queries},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {553--564},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_47},
doi = {10.1007/978-3-642-40450-4\_47},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/GrossiINRR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DemaineILO13,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Combining Binary Search Trees},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {388--399},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_33},
doi = {10.1007/978-3-642-39206-1\_33},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DemaineILO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-6641,
author = {John Iacono},
title = {Why some heaps support constant-amortized-time decrease-key operations,
and others do not},
journal = {CoRR},
volume = {abs/1302.6641},
year = {2013},
url = {http://arxiv.org/abs/1302.6641},
eprinttype = {arXiv},
eprint = {1302.6641},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-6641.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-6897,
author = {Prosenjit Bose and
Karim Dou{\"{\i}}eb and
John Iacono and
Stefan Langerman},
title = {The Power and Limitations of Static Binary Search Trees with Lazy
Finger},
journal = {CoRR},
volume = {abs/1304.6897},
year = {2013},
url = {http://arxiv.org/abs/1304.6897},
eprinttype = {arXiv},
eprint = {1304.6897},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-6897.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7604,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Combining Binary Search Trees},
journal = {CoRR},
volume = {abs/1304.7604},
year = {2013},
url = {http://arxiv.org/abs/1304.7604},
eprinttype = {arXiv},
eprint = {1304.7604},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-7604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Iacono13,
author = {John Iacono},
title = {In pursuit of the dynamic optimality conjecture},
journal = {CoRR},
volume = {abs/1306.0207},
year = {2013},
url = {http://arxiv.org/abs/1306.0207},
eprinttype = {arXiv},
eprint = {1306.0207},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Iacono13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AloupisILO13,
author = {Greg Aloupis and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {The Complexity of Order Type Isomorphism},
journal = {CoRR},
volume = {abs/1311.0928},
year = {2013},
url = {http://arxiv.org/abs/1311.0928},
eprinttype = {arXiv},
eprint = {1311.0928},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AloupisILO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/IaconoM12,
author = {John Iacono and
Wolfgang Mulzer},
title = {A Static Optimality Transformation with Applications to Planar Point
Location},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {4},
pages = {327--340},
year = {2012},
url = {https://doi.org/10.1142/S0218195912600084},
doi = {10.1142/S0218195912600084},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/IaconoM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoseDHILMASW12,
author = {Prosenjit Bose and
Vida Dujmovic and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Vera Sacrist{\'{a}}n Adinolfi and
Maria Saumell and
David R. Wood},
title = {{PROXIMITY} {GRAPHS:} E, {\(\delta\)}, {\(\Delta\)}, {\(\chi\)} {AND}
{\(\omega\)}},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {5},
pages = {439--470},
year = {2012},
url = {https://doi.org/10.1142/S0218195912500112},
doi = {10.1142/S0218195912500112},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoseDHILMASW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ElmasryFI12,
author = {Amr Elmasry and
Arash Farzan and
John Iacono},
title = {A priority queue with the time-finger property},
journal = {J. Discrete Algorithms},
volume = {16},
pages = {206--212},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2012.04.014},
doi = {10.1016/J.JDA.2012.04.014},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ElmasryFI12.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/soda/IaconoP12,
author = {John Iacono and
Mihai P{u{a}}tra{c{s}}cu},
editor = {Yuval Rabani},
title = {Using hashing to solve the dictionary problem},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {570--582},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.48},
doi = {10.1137/1.9781611973099.48},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/IaconoP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ColletteIL12,
author = {S{\'{e}}bastien Collette and
John Iacono and
Stefan Langerman},
editor = {Yuval Rabani},
title = {Confluent persistence revisited},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {593--601},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.50},
doi = {10.1137/1.9781611973099.50},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ColletteIL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-5307,
author = {Sarah R. Allen and
John Iacono},
title = {Packing identical simple polygons is NP-hard},
journal = {CoRR},
volume = {abs/1209.5307},
year = {2012},
url = {http://arxiv.org/abs/1209.5307},
eprinttype = {arXiv},
eprint = {1209.5307},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-5307.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-4771,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Mihai P{u{a}}tra{c{s}}cu and
Perouz Taslakian},
title = {Necklaces, Convolutions, and {X+Y}},
journal = {CoRR},
volume = {abs/1212.4771},
year = {2012},
url = {http://arxiv.org/abs/1212.4771},
eprinttype = {arXiv},
eprint = {1212.4771},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-4771.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BenderBFGHHIL11,
author = {Michael A. Bender and
Gerth St{\o}lting Brodal and
Rolf Fagerberg and
Dongdong Ge and
Simai He and
Haodong Hu and
John Iacono and
Alejandro L{\'{o}}pez{-}Ortiz},
title = {The Cost of Cache-Oblivious Searching},
journal = {Algorithmica},
volume = {61},
number = {2},
pages = {463--505},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9394-0},
doi = {10.1007/S00453-010-9394-0},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BenderBFGHHIL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/DemaineDHILO11,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart and
John Iacono and
Stefan Langerman and
Joseph O'Rourke},
title = {Continuous Blooming of Convex Polyhedra},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {363--376},
year = {2011},
url = {https://doi.org/10.1007/s00373-011-1024-3},
doi = {10.1007/S00373-011-1024-3},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/DemaineDHILO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Iacono11,
author = {John Iacono},
editor = {Ferran Hurtado and
Marc J. van Kreveld},
title = {A static optimality transformation with applications to planar point
location},
booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
Paris, France, June 13-15, 2011},
pages = {21--26},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1998196.1998200},
doi = {10.1145/1998196.1998200},
timestamp = {Mon, 14 Jun 2021 16:24:49 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Iacono11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GolinIKRR11,
author = {Mordecai J. Golin and
John Iacono and
Danny Krizanc and
Rajeev Raman and
S. Srinivasa Rao},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Encoding 2D Range Maximum Queries},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {180--189},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_20},
doi = {10.1007/978-3-642-25591-5\_20},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GolinIKRR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/ElmasryFI11,
author = {Amr Elmasry and
Arash Farzan and
John Iacono},
editor = {Costas S. Iliopoulos and
William F. Smyth},
title = {A Unifying Property for Distribution-Sensitive Priority Queues},
booktitle = {Combinatorial Algorithms - 22nd International Workshop, {IWOCA} 2011,
Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7056},
pages = {209--222},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25011-8\_17},
doi = {10.1007/978-3-642-25011-8\_17},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/ElmasryFI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/s-egc/AloupisDDDI11,
author = {Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
John Iacono},
editor = {Alberto M{\'{a}}rquez and
Pedro Ramos and
Jorge Urrutia},
title = {Meshes Preserving Minimum Feature Size},
booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry,
{EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th
Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7579},
pages = {258--273},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-34191-5\_25},
doi = {10.1007/978-3-642-34191-5\_25},
timestamp = {Mon, 28 Oct 2019 16:53:12 +0100},
biburl = {https://dblp.org/rec/conf/s-egc/AloupisDDDI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2011,
editor = {Frank Dehne and
John Iacono and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Algorithms and Data Structures - 12th International Symposium, {WADS}
2011, New York, NY, USA, August 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6844},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22300-6},
doi = {10.1007/978-3-642-22300-6},
isbn = {978-3-642-22299-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2799,
author = {John Iacono and
Mihai P{u{a}}tra{c{s}}cu},
title = {Using Hashing to Solve the Dictionary Problem (In External Memory)},
journal = {CoRR},
volume = {abs/1104.2799},
year = {2011},
url = {http://arxiv.org/abs/1104.2799},
eprinttype = {arXiv},
eprint = {1104.2799},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-2799.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-3045,
author = {S{\'{e}}bastien Collette and
John Iacono and
Stefan Langerman},
title = {Confluent Persistence Revisited},
journal = {CoRR},
volume = {abs/1104.3045},
year = {2011},
url = {http://arxiv.org/abs/1104.3045},
eprinttype = {arXiv},
eprint = {1104.3045},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-3045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-5597,
author = {John Iacono and
Wolfgang Mulzer},
title = {A Static Optimality Transformation with Applications to Planar Point
Location},
journal = {CoRR},
volume = {abs/1104.5597},
year = {2011},
url = {http://arxiv.org/abs/1104.5597},
eprinttype = {arXiv},
eprint = {1104.5597},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-5597.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-2885,
author = {Mordecai J. Golin and
John Iacono and
Danny Krizanc and
Rajeev Raman and
S. Srinivasa Rao},
title = {Encoding 2-D Range Maximum Queries},
journal = {CoRR},
volume = {abs/1109.2885},
year = {2011},
url = {http://arxiv.org/abs/1109.2885},
eprinttype = {arXiv},
eprint = {1109.2885},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-2885.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-4428,
author = {John Iacono},
title = {Improved Upper Bounds for Pairing Heaps},
journal = {CoRR},
volume = {abs/1110.4428},
year = {2011},
url = {http://arxiv.org/abs/1110.4428},
eprinttype = {arXiv},
eprint = {1110.4428},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-4428.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Iacono10,
author = {John Iacono},
title = {Editorial},
journal = {Comput. Geom.},
volume = {43},
number = {1},
pages = {1},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2009.03.003},
doi = {10.1016/J.COMGEO.2009.03.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Iacono10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DemaineIL10,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Grid Vertex-Unfolding Orthostacks},
journal = {Int. J. Comput. Geom. Appl.},
volume = {20},
number = {3},
pages = {245--254},
year = {2010},
url = {https://doi.org/10.1142/S0218195910003281},
doi = {10.1142/S0218195910003281},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DemaineIL10.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 = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ChenDILM10.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/icalp/IaconoO10,
author = {John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Mergeable Dictionaries},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {164--175},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_15},
doi = {10.1007/978-3-642-14165-2\_15},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/IaconoO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BrodnikI10,
author = {Andrej Brodnik and
John Iacono},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Unit-Time Predecessor Queries on Massive Data Sets},
booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6506},
pages = {133--144},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17517-6\_14},
doi = {10.1007/978-3-642-17517-6\_14},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BrodnikI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrodalDFILM10,
author = {Gerth St{\o}lting Brodal and
Erik D. Demaine and
Jeremy T. Fineman and
John Iacono and
Stefan Langerman and
J. Ian Munro},
editor = {Moses Charikar},
title = {Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1448--1456},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.117},
doi = {10.1137/1.9781611973075.117},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrodalDFILM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/IaconoO10,
author = {John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
editor = {Lars Arge and
Erik D. Demaine and
Raimund Seidel},
title = {Mergeable Dictionaries},
booktitle = {Data Structures, 28.02. - 05.03.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10091},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2685/},
timestamp = {Thu, 10 Jun 2021 13:02:11 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/IaconoO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-4248,
author = {John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Mergeable Dictionaries},
journal = {CoRR},
volume = {abs/1002.4248},
year = {2010},
url = {http://arxiv.org/abs/1002.4248},
eprinttype = {arXiv},
eprint = {1002.4248},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-4248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-5538,
author = {Amr Elmasry and
Arash Farzan and
John Iacono},
title = {Priority Queues with Multiple Time Fingers},
journal = {CoRR},
volume = {abs/1009.5538},
year = {2010},
url = {http://arxiv.org/abs/1009.5538},
eprinttype = {arXiv},
eprint = {1009.5538},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-5538.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDIL09,
author = {Erik D. Demaine and
Martin L. Demaine and
John Iacono and
Stefan Langerman},
title = {Wrapping spheres with flat paper},
journal = {Comput. Geom.},
volume = {42},
number = {8},
pages = {748--757},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.10.006},
doi = {10.1016/J.COMGEO.2008.10.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDIL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/El-KhechenDIO09,
author = {Dania El{-}Khechen and
Muriel Dulieu and
John Iacono and
Nikolaj van Omme},
title = {Packing 2{\texttimes}2 unit squares into grid polygons is NP-complete},
booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational
Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009},
pages = {33--36},
year = {2009},
url = {http://cccg.ca/proceedings/2009/cccg09\_09.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/El-KhechenDIO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecmr/AloupisBDDFIW09,
author = {Greg Aloupis and
Nadia M. Benbernou and
Mirela Damian and
Erik D. Demaine and
Robin Y. Flatland and
John Iacono and
Stefanie Wuhrer},
editor = {Ivan Petrovic and
Achim J. Lilienthal},
title = {Efficient Reconfiguration of Lattice-Based Modular Robots},
booktitle = {Proceedings of the 4th European Conference on Mobile Robots, ECMR'09,
September 23-25, 2009, Mlini/Dubrovnik, Croatia},
pages = {81--86},
publisher = {KoREMA},
year = {2009},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ecmr/AloupisBDDFIW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineHIKP09,
author = {Erik D. Demaine and
Dion Harmon and
John Iacono and
Daniel Kane and
Mihai P{u{a}}tra{c{s}}cu},
editor = {Claire Mathieu},
title = {The geometry of binary search trees},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {496--505},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.55},
doi = {10.1137/1.9781611973068.55},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DemaineHIKP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BallingerCDDILP09,
author = {Brad Ballinger and
David Charlton and
Erik D. Demaine and
Martin L. Demaine and
John Iacono and
Ching{-}Hao Liu and
Sheung{-}Hung Poon},
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 = {Minimal Locked Trees},
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 = {61--73},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_6},
doi = {10.1007/978-3-642-03367-4\_6},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BallingerCDDILP09.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-0906-2461,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart and
John Iacono and
Stefan Langerman and
Joseph O'Rourke},
title = {Continuous Blooming of Convex Polyhedra},
journal = {CoRR},
volume = {abs/0906.2461},
year = {2009},
url = {http://arxiv.org/abs/0906.2461},
eprinttype = {arXiv},
eprint = {0906.2461},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-2461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2442,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
John Iacono and
Stefan Langerman},
title = {Detecting all regular polygons in a point set},
journal = {CoRR},
volume = {abs/0908.2442},
year = {2009},
url = {http://arxiv.org/abs/0908.2442},
eprinttype = {arXiv},
eprint = {0908.2442},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2442.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2493,
author = {Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
John Iacono},
title = {Minimum feature size preserving decompositions},
journal = {CoRR},
volume = {abs/0908.2493},
year = {2009},
url = {http://arxiv.org/abs/0908.2493},
eprinttype = {arXiv},
eprint = {0908.2493},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2493.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/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/cccg/El-KhechenIFR08,
author = {Dania El{-}Khechen and
John Iacono and
Thomas Fevens and
G{\"{u}}nter Rote},
title = {Partitioning a Polygon into Two Mirror Congruent Pieces},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/El-KhechenIFR08.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/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/siamcomp/DemaineHIP07,
author = {Erik D. Demaine and
Dion Harmon and
John Iacono and
Mihai P{u{a}}tra{c{s}}cu},
title = {Dynamic Optimality - Almost},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {1},
pages = {240--251},
year = {2007},
url = {https://doi.org/10.1137/S0097539705447347},
doi = {10.1137/S0097539705447347},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/DemaineHIP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DemaineIL07,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Retroactive data structures},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {2},
pages = {13},
year = {2007},
url = {https://doi.org/10.1145/1240233.1240236},
doi = {10.1145/1240233.1240236},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/DemaineIL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BadoiuCDI07,
author = {Mihai Badoiu and
Richard Cole and
Erik D. Demaine and
John Iacono},
title = {A unified access bound on comparison-based dynamic dictionaries},
journal = {Theor. Comput. Sci.},
volume = {382},
number = {2},
pages = {86--96},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.03.002},
doi = {10.1016/J.TCS.2007.03.002},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BadoiuCDI07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ColanninoDHIMRT06,
author = {Justin Colannino and
Mirela Damian and
Ferran Hurtado and
John Iacono and
Henk Meijer and
Suneeta Ramaswami and
Godfried T. Toussaint},
title = {An \emph{O}(\emph{n} log \emph{n})-Time Algorithm for the Restriction
Scaffold Assignment Problem},
journal = {J. Comput. Biol.},
volume = {13},
number = {4},
pages = {979--989},
year = {2006},
url = {https://doi.org/10.1089/cmb.2006.13.979},
doi = {10.1089/CMB.2006.13.979},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/ColanninoDHIMRT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DamianDDDEFILMRSTT06,
author = {Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Dania El{-}Khechen and
Robin Y. Flatland and
John Iacono and
Stefan Langerman and
Henk Meijer and
Suneeta Ramaswami and
Diane L. Souvaine and
Perouz Taslakian and
Godfried T. Toussaint},
title = {Curves in the Sand: Algorithmic Drawing},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
Canada},
year = {2006},
url = {http://www.cs.queensu.ca/cccg/papers/cccg4.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DamianDDDEFILMRSTT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/El-KhechenFI06,
author = {Dania El{-}Khechen and
Thomas Fevens and
John Iacono},
title = {Partitioning a Regular n-gon into n+1 Convex Congruent Pieces is Impossible,
for Sufficiently Large n},
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/cccg45.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/El-KhechenFI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BremnerCDEHILT06,
author = {David Bremner and
Timothy M. Chan and
Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Perouz Taslakian},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Necklaces, Convolutions, and \emph{X} + \emph{Y}},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {160--171},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_17},
doi = {10.1007/11841036\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BremnerCDEHILT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AronovBDGILS06,
author = {Boris Aronov and
Prosenjit Bose and
Erik D. Demaine and
Joachim Gudmundsson and
John Iacono and
Stefan Langerman and
Michiel H. M. Smid},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Data Structures for Halfplane Proximity Queries and Incremental Voronoi
Diagrams},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {80--92},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_12},
doi = {10.1007/11682462\_12},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AronovBDGILS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AronovDIY06,
author = {Boris Aronov and
Alan R. Davis and
John Iacono and
Albert Siu Cheong Yu},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {The Complexity of Diffuse Reflections in a Simple Polygon},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {93--104},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_13},
doi = {10.1007/11682462\_13},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AronovDIY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Iacono05,
author = {John Iacono},
title = {Key-Independent Optimality},
journal = {Algorithmica},
volume = {42},
number = {1},
pages = {3--10},
year = {2005},
url = {https://doi.org/10.1007/s00453-004-1136-8},
doi = {10.1007/S00453-004-1136-8},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Iacono05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/IaconoL05,
author = {John Iacono and
Stefan Langerman},
title = {Queaps},
journal = {Algorithmica},
volume = {42},
number = {1},
pages = {49--56},
year = {2005},
url = {https://doi.org/10.1007/s00453-004-1139-5},
doi = {10.1007/S00453-004-1139-5},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/IaconoL05.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/ijcga/DemaineEHILMOW05,
author = {Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Mark H. Overmars and
Sue Whitesides},
title = {Separating Point Sets in Polygonal Environments},
journal = {Int. J. Comput. Geom. Appl.},
volume = {15},
number = {4},
pages = {403--420},
year = {2005},
url = {https://doi.org/10.1142/S0218195905001762},
doi = {10.1142/S0218195905001762},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DemaineEHILMOW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0507013,
author = {Justin Colannino and
Mirela Damian and
Ferran Hurtado and
John Iacono and
Henk Meijer and
Suneeta Ramaswami and
Godfried T. Toussaint},
title = {An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment},
journal = {CoRR},
volume = {abs/cs/0507013},
year = {2005},
url = {http://arxiv.org/abs/cs/0507013},
eprinttype = {arXiv},
eprint = {cs/0507013},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0507013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0512091,
author = {Boris Aronov and
Prosenjit Bose and
Erik D. Demaine and
Joachim Gudmundsson and
John Iacono and
Stefan Langerman and
Michiel H. M. Smid},
title = {Data Structures for Halfplane Proximity Queries and Incremental Voronoi
Diagrams},
journal = {CoRR},
volume = {abs/cs/0512091},
year = {2005},
url = {http://arxiv.org/abs/cs/0512091},
eprinttype = {arXiv},
eprint = {cs/0512091},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0512091.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineIL04,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Proximate point searching},
journal = {Comput. Geom.},
volume = {28},
number = {1},
pages = {29--40},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2004.01.005},
doi = {10.1016/J.COMGEO.2004.01.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineIL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Iacono04,
author = {John Iacono},
title = {Expected asymptotically optimal planar point location},
journal = {Comput. Geom.},
volume = {29},
number = {1},
pages = {19--22},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2004.03.010},
doi = {10.1016/J.COMGEO.2004.03.010},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Iacono04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BenderDIW04,
author = {Michael A. Bender and
Ziyang Duan and
John Iacono and
Jing Wu},
title = {A locality-preserving cache-oblivious dynamic dictionary},
journal = {J. Algorithms},
volume = {53},
number = {2},
pages = {115--136},
year = {2004},
url = {https://doi.org/10.1016/j.jalgor.2004.04.014},
doi = {10.1016/J.JALGOR.2004.04.014},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BenderDIW04.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}
}
@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/compgeom/DemaineEHILMOW04,
author = {Erik D. Demaine and
Jeff Erickson and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Henk Meijer and
Mark H. Overmars and
Sue Whitesides},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Separating point sets in polygonal environments},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {10--16},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997822},
doi = {10.1145/997817.997822},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemaineEHILMOW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DemaineHIP04,
author = {Erik D. Demaine and
Dion Harmon and
John Iacono and
Mihai P{u{a}}tra{c{s}}cu},
title = {Dynamic Optimality - Almost},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {484--490},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.23},
doi = {10.1109/FOCS.2004.23},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DemaineHIP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/DemaineIL04,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
editor = {Jin Akiyama and
Mikio Kano and
Xuehou Tan},
title = {Grid Vertex-Unfolding Orthostacks},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3742},
pages = {76--82},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11589440\_8},
doi = {10.1007/11589440\_8},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/DemaineIL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineIL04,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
editor = {J. Ian Munro},
title = {Retroactive data structures},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {281--290},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982832},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DemaineIL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0410048,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Worst-Case Optimal Tree Layout in a Memory Hierarchy},
journal = {CoRR},
volume = {cs.DS/0410048},
year = {2004},
url = {http://arxiv.org/abs/cs.DS/0410048},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0410048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/IaconoL03,
author = {John Iacono and
Stefan Langerman},
editor = {Steven Fortune},
title = {Proximate planar point location},
booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
San Diego, CA, USA, June 8-10, 2003},
pages = {220--226},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777792.777826},
doi = {10.1145/777792.777826},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/IaconoL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Iacono03,
author = {John Iacono},
editor = {Steven Fortune},
title = {A 3-D visualization of kirkpatrick's planar point location algorithm},
booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
San Diego, CA, USA, June 8-10, 2003},
pages = {377},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777792.777851},
doi = {10.1145/777792.777851},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Iacono03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BenderBFGHHIL03,
author = {Michael A. Bender and
Gerth St{\o}lting Brodal and
Rolf Fagerberg and
Dongdong Ge and
Simai He and
Haodong Hu and
John Iacono and
Alejandro L{\'{o}}pez{-}Ortiz},
title = {The Cost of Cache-Oblivious Searching},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {271--282},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238201},
doi = {10.1109/SFCS.2003.1238201},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BenderBFGHHIL03.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}
}
@inproceedings{DBLP:conf/cccg/DemaineIL02,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Proximate point searching},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {1--4},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/22.ps},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineIL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Iacono02,
author = {John Iacono},
editor = {Prosenjit Bose and
Pat Morin},
title = {Key Independent Optimality},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {25--31},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_3},
doi = {10.1007/3-540-36136-7\_3},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Iacono02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IaconoL02,
author = {John Iacono and
Stefan Langerman},
editor = {Prosenjit Bose and
Pat Morin},
title = {Queaps},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {211--218},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_19},
doi = {10.1007/3-540-36136-7\_19},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/IaconoL02.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/soda/BenderDIW02,
author = {Michael A. Bender and
Ziyang Duan and
John Iacono and
Jing Wu},
editor = {David Eppstein},
title = {A locality-preserving cache-oblivious dynamic dictionary},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {29--38},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545385},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BenderDIW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Iacono01,
author = {John Iacono},
editor = {S. Rao Kosaraju},
title = {Optimal planar point location},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {340--341},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365475},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Iacono01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Iacono01a,
author = {John Iacono},
editor = {S. Rao Kosaraju},
title = {Alternatives to splay trees with O(log n) worst-case access times},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {516--522},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365522},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Iacono01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/IaconoL00,
author = {John Iacono and
Stefan Langerman},
title = {Dynamic point location in fat hyperrectangles with integer coordinates},
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/30.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/IaconoL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/IaconoL00,
author = {John Iacono and
Stefan Langerman},
editor = {Jin Akiyama and
Mikio Kano and
Masatsugu Urabe},
title = {Volume Queries in Polyhedra},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2098},
pages = {156--159},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-47738-1\_13},
doi = {10.1007/3-540-47738-1\_13},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/IaconoL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Iacono00,
author = {John Iacono},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Improved Upper Bounds for Pairing Heaps},
booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {32--45},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X\_5},
doi = {10.1007/3-540-44985-X\_5},
timestamp = {Fri, 27 Mar 2020 08:50:36 +0100},
biburl = {https://dblp.org/rec/conf/swat/Iacono00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:54 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:
