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},
title = {Distances and shortest paths on graphs of bounded highway dimension:
simple, fast, dynamic},
booktitle = {{SODA}},
pages = {2657--2678},
publisher = {{SIAM}},
year = {2024}
}
@inproceedings{DBLP:conf/sosa/AronovCDI24,
author = {Boris Aronov and
Jean Cardinal and
Justin Dallant and
John Iacono},
title = {A General Technique for Searching in Implicit Sets via Function Inversion},
booktitle = {{SOSA}},
pages = {215--223},
publisher = {{SIAM}},
year = {2024}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/apocs/AfshaniIJKS22,
author = {Peyman Afshani and
John Iacono and
Varunkumar Jayapaul and
Ben Karsin and
Nodari Sitchinava},
title = {Locality-of-Reference Optimality of Cache-Oblivious Algorithms},
booktitle = {{APOCS}},
pages = {31--45},
publisher = {{SIAM}},
year = {2022}
}
@inproceedings{DBLP:conf/esa/DallantI22,
author = {Justin Dallant and
John Iacono},
title = {Conditional Lower Bounds for Dynamic Geometric Measure Problems},
booktitle = {{ESA}},
series = {LIPIcs},
volume = {244},
pages = {39:1--39:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@inproceedings{DBLP:conf/fun/DallantI22,
author = {Justin Dallant and
John Iacono},
title = {How Fast Can We Play Tetris Greedily with Rectangular Pieces?},
booktitle = {{FUN}},
series = {LIPIcs},
volume = {226},
pages = {13:1--13:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@inproceedings{DBLP:conf/isaac/DasIN22,
author = {Rathish Das and
John Iacono and
Yakov Nekrich},
title = {External-Memory Dictionaries with Worst-Case Update Cost},
booktitle = {{ISAAC}},
series = {LIPIcs},
volume = {248},
pages = {21:1--21:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/cccg/CardinalDI21,
author = {Jean Cardinal and
Justin Dallant and
John Iacono},
title = {Approximability of (Simultaneous) Class Cover for Boxes},
booktitle = {{CCCG}},
pages = {149--156},
year = {2021}
}
@inproceedings{DBLP:conf/ciac/BoseCFIJL21,
author = {Prosenjit Bose and
Pilar Cano and
Rolf Fagerberg and
John Iacono and
Riko Jacob and
Stefan Langerman},
title = {Fragile Complexity of Adaptive Algorithms},
booktitle = {{CIAC}},
series = {Lecture Notes in Computer Science},
volume = {12701},
pages = {144--157},
publisher = {Springer},
year = {2021}
}
@inproceedings{DBLP:conf/esa/CardinalDI21,
author = {Jean Cardinal and
Justin Dallant and
John Iacono},
title = {An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility},
booktitle = {{ESA}},
series = {LIPIcs},
volume = {204},
pages = {24:1--24:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021}
}
@inproceedings{DBLP:conf/esa/CardinalIK21,
author = {Jean Cardinal and
John Iacono and
Grigorios Koumoutsos},
title = {Worst-Case Efficient Dynamic Geometric Independent Set},
booktitle = {{ESA}},
series = {LIPIcs},
volume = {204},
pages = {25:1--25:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021}
}
@inproceedings{DBLP:conf/isaac/AronovBCEIS21,
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},
booktitle = {{ISAAC}},
series = {LIPIcs},
volume = {212},
pages = {3:1--3:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021}
}
@inproceedings{DBLP:conf/sosa/CardinalI21,
author = {Jean Cardinal and
John Iacono},
title = {Modular Subset Sum, Dynamic Strings, and Zero-Sum Sets},
booktitle = {{SOSA}},
pages = {45--56},
publisher = {{SIAM}},
year = {2021}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/soda/BoseCIKL20,
author = {Prosenjit Bose and
Jean Cardinal and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Competitive Online Search Trees on Trees},
booktitle = {{SODA}},
pages = {1878--1891},
publisher = {{SIAM}},
year = {2020}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/csr/DemaineIKL19,
author = {Erik D. Demaine and
John Iacono and
Grigorios Koumoutsos and
Stefan Langerman},
title = {Belga B-Trees},
booktitle = {{CSR}},
series = {Lecture Notes in Computer Science},
volume = {11532},
pages = {93--105},
publisher = {Springer},
year = {2019}
}
@inproceedings{DBLP:conf/esa/IaconoJT19,
author = {John Iacono and
Riko Jacob and
Konstantinos Tsakalidis},
title = {External Memory Priority Queues with Decrease-Key and Applications
to Graph Algorithms},
booktitle = {{ESA}},
series = {LIPIcs},
volume = {144},
pages = {60:1--60:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019}
}
@inproceedings{DBLP:conf/isaac/IaconoKK19,
author = {John Iacono and
Ben Karsin and
Grigorios Koumoutsos},
title = {External Memory Planar Point Location with Fast Updates},
booktitle = {{ISAAC}},
series = {LIPIcs},
volume = {149},
pages = {58:1--58:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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},
title = {Compatible Paths on Labelled Point Sets},
booktitle = {{CCCG}},
pages = {54--60},
year = {2018}
}
@inproceedings{DBLP:conf/compgeom/CardinalCILO18,
author = {Jean Cardinal and
Timothy M. Chan and
John Iacono and
Stefan Langerman and
Aur{\'{e}}lien Ooms},
title = {Subquadratic Encodings for Point Configurations},
booktitle = {SoCG},
series = {LIPIcs},
volume = {99},
pages = {20:1--20:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018}
}
@inproceedings{DBLP:conf/esa/GolinILMN18,
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},
booktitle = {{ESA}},
series = {LIPIcs},
volume = {112},
pages = {38:1--38:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018}
}
@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 = {{ICS}},
pages = {86--95},
publisher = {{ACM}},
year = {2018}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/cccg/AronovIS17,
author = {Boris Aronov and
John Iacono and
Khadijeh Sheikhan},
title = {Nearest-Neighbor Search Under Uncertainty},
booktitle = {{CCCG}},
pages = {89--94},
year = {2017}
}
@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},
title = {Subquadratic Algorithms for Algebraic Generalizations of 3SUM},
booktitle = {SoCG},
series = {LIPIcs},
volume = {77},
pages = {13:1--13:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017}
}
@inproceedings{DBLP:conf/wads/IaconoKL17,
author = {John Iacono and
Elena Khramtcova and
Stefan Langerman},
title = {Searching Edges in the Overlap of Two Plane Graphs},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {473--484},
publisher = {Springer},
year = {2017}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/cocoa/IaconoY16,
author = {John Iacono and
Mark V. Yagnatinsky},
title = {A Linear Potential Function for Pairing Heaps},
booktitle = {{COCOA}},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {489--504},
publisher = {Springer},
year = {2016}
}
@inproceedings{DBLP:conf/compgeom/AllenBIL16,
author = {Sarah R. Allen and
Luis Barba and
John Iacono and
Stefan Langerman},
title = {Incremental Voronoi diagrams},
booktitle = {SoCG},
series = {LIPIcs},
volume = {51},
pages = {15:1--15:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016}
}
@inproceedings{DBLP:conf/esa/CardinalIO16,
author = {Jean Cardinal and
John Iacono and
Aur{\'{e}}lien Ooms},
title = {Solving k-SUM Using Few Linear Queries},
booktitle = {{ESA}},
series = {LIPIcs},
volume = {57},
pages = {25:1--25:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016}
}
@inproceedings{DBLP:conf/soda/IaconoL16,
author = {John Iacono and
Stefan Langerman},
title = {Weighted dynamic finger in binary search trees},
booktitle = {{SODA}},
pages = {672--691},
publisher = {{SIAM}},
year = {2016}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/cpm/DavoodiILL15,
author = {Pooya Davoodi and
John Iacono and
Gad M. Landau and
Moshe Lewenstein},
title = {Range Minimum Query Indexes in Higher Dimensions},
booktitle = {{CPM}},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {149--159},
publisher = {Springer},
year = {2015}
}
@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}
}
@article{DBLP:journals/comgeo/DehneI14,
author = {Frank Dehne and
John Iacono},
title = {Foreword},
journal = {Comput. Geom.},
volume = {47},
number = {2},
pages = {199},
year = {2014}
}
@inproceedings{DBLP:conf/esa/DavoodiFIO14,
author = {Pooya Davoodi and
Jeremy T. Fineman and
John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Cache-Oblivious Persistence},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {296--308},
publisher = {Springer},
year = {2014}
}
@inproceedings{DBLP:conf/icalp/IaconoO14,
author = {John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Why Some Heaps Support Constant-Amortized-Time Decrease-Key Operations,
and Others Do Not},
booktitle = {{ICALP} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {637--649},
publisher = {Springer},
year = {2014}
}
@inproceedings{DBLP:conf/isaac/BoseDIL14,
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},
booktitle = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {181--192},
publisher = {Springer},
year = {2014}
}
@inproceedings{DBLP:conf/soda/AloupisILOW14,
author = {Greg Aloupis and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan and
Stefanie Wuhrer},
title = {The Complexity of Order Type Isomorphism},
booktitle = {{SODA}},
pages = {405--415},
publisher = {{SIAM}},
year = {2014}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/birthday/Iacono13,
author = {John Iacono},
title = {In Pursuit of the Dynamic Optimality Conjecture},
booktitle = {Space-Efficient Data Structures, Streams, and Algorithms},
series = {Lecture Notes in Computer Science},
volume = {8066},
pages = {236--250},
publisher = {Springer},
year = {2013}
}
@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 = {{CCCG}},
publisher = {Carleton University, Ottawa, Canada},
year = {2013}
}
@inproceedings{DBLP:conf/esa/GrossiINRR13,
author = {Roberto Grossi and
John Iacono and
Gonzalo Navarro and
Rajeev Raman and
Srinivasa Rao Satti},
title = {Encodings for Range Selection and Top-k Queries},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {553--564},
publisher = {Springer},
year = {2013}
}
@inproceedings{DBLP:conf/icalp/DemaineILO13,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Combining Binary Search Trees},
booktitle = {{ICALP} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {388--399},
publisher = {Springer},
year = {2013}
}
@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}
}
@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}
}
@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}
}
@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}
}
@article{DBLP:journals/corr/Iacono13,
author = {John Iacono},
title = {In pursuit of the dynamic optimality conjecture},
journal = {CoRR},
volume = {abs/1306.0207},
year = {2013}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/soda/IaconoP12,
author = {John Iacono and
Mihai P{u{a}}tra{c{s}}cu},
title = {Using hashing to solve the dictionary problem},
booktitle = {{SODA}},
pages = {570--582},
publisher = {{SIAM}},
year = {2012}
}
@inproceedings{DBLP:conf/soda/ColletteIL12,
author = {S{\'{e}}bastien Collette and
John Iacono and
Stefan Langerman},
title = {Confluent persistence revisited},
booktitle = {{SODA}},
pages = {593--601},
publisher = {{SIAM}},
year = {2012}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/compgeom/Iacono11,
author = {John Iacono},
title = {A static optimality transformation with applications to planar point
location},
booktitle = {{SCG}},
pages = {21--26},
publisher = {{ACM}},
year = {2011}
}
@inproceedings{DBLP:conf/isaac/GolinIKRR11,
author = {Mordecai J. Golin and
John Iacono and
Danny Krizanc and
Rajeev Raman and
S. Srinivasa Rao},
title = {Encoding 2D Range Maximum Queries},
booktitle = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {180--189},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/iwoca/ElmasryFI11,
author = {Amr Elmasry and
Arash Farzan and
John Iacono},
title = {A Unifying Property for Distribution-Sensitive Priority Queues},
booktitle = {{IWOCA}},
series = {Lecture Notes in Computer Science},
volume = {7056},
pages = {209--222},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/s-egc/AloupisDDDI11,
author = {Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
John Iacono},
title = {Meshes Preserving Minimum Feature Size},
booktitle = {{EGC}},
series = {Lecture Notes in Computer Science},
volume = {7579},
pages = {258--273},
publisher = {Springer},
year = {2011}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@article{DBLP:journals/comgeo/Iacono10,
author = {John Iacono},
title = {Editorial},
journal = {Comput. Geom.},
volume = {43},
number = {1},
pages = {1},
year = {2010}
}
@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}
}
@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 = {{CCCG}},
pages = {147--150},
year = {2010}
}
@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},
title = {Common Unfoldings of Polyominoes and Polycubes},
booktitle = {{CGGA}},
series = {Lecture Notes in Computer Science},
volume = {7033},
pages = {44--54},
publisher = {Springer},
year = {2010}
}
@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},
title = {Coverage with \emph{k}-Transmitters in the Presence of Obstacles},
booktitle = {{COCOA} {(2)}},
series = {Lecture Notes in Computer Science},
volume = {6509},
pages = {1--15},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/icalp/IaconoO10,
author = {John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Mergeable Dictionaries},
booktitle = {{ICALP} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {164--175},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/isaac/BrodnikI10,
author = {Andrej Brodnik and
John Iacono},
title = {Unit-Time Predecessor Queries on Massive Data Sets},
booktitle = {{ISAAC} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {6506},
pages = {133--144},
publisher = {Springer},
year = {2010}
}
@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},
title = {Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs},
booktitle = {{SODA}},
pages = {1448--1456},
publisher = {{SIAM}},
year = {2010}
}
@inproceedings{DBLP:conf/dagstuhl/IaconoO10,
author = {John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
title = {Mergeable Dictionaries},
booktitle = {Data Structures},
series = {Dagstuhl Seminar Proceedings},
volume = {10091},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010}
}
@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}
}
@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}
}
@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}
}
@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 = {{CCCG}},
pages = {33--36},
year = {2009}
}
@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},
title = {Efficient Reconfiguration of Lattice-Based Modular Robots},
booktitle = {{ECMR}},
pages = {81--86},
publisher = {KoREMA},
year = {2009}
}
@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},
title = {The geometry of binary search trees},
booktitle = {{SODA}},
pages = {496--505},
publisher = {{SIAM}},
year = {2009}
}
@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},
title = {Minimal Locked Trees},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {61--73},
publisher = {Springer},
year = {2009}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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 = {{CCCG}},
year = {2008}
}
@inproceedings{DBLP:conf/soda/ColletteDILM08,
author = {S{\'{e}}bastien Collette and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Distribution-sensitive point location in convex subdivisions},
booktitle = {{SODA}},
pages = {912--921},
publisher = {{SIAM}},
year = {2008}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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 = {{CCCG}},
year = {2006}
}
@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 = {{CCCG}},
year = {2006}
}
@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},
title = {Necklaces, Convolutions, and \emph{X} + \emph{Y}},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {160--171},
publisher = {Springer},
year = {2006}
}
@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},
title = {Data Structures for Halfplane Proximity Queries and Incremental Voronoi
Diagrams},
booktitle = {{LATIN}},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {80--92},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/latin/AronovDIY06,
author = {Boris Aronov and
Alan R. Davis and
John Iacono and
Albert Siu Cheong Yu},
title = {The Complexity of Diffuse Reflections in a Simple Polygon},
booktitle = {{LATIN}},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {93--104},
publisher = {Springer},
year = {2006}
}
@article{DBLP:journals/algorithmica/Iacono05,
author = {John Iacono},
title = {Key-Independent Optimality},
journal = {Algorithmica},
volume = {42},
number = {1},
pages = {3--10},
year = {2005}
}
@article{DBLP:journals/algorithmica/IaconoL05,
author = {John Iacono and
Stefan Langerman},
title = {Queaps},
journal = {Algorithmica},
volume = {42},
number = {1},
pages = {49--56},
year = {2005}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/compgeom/BoseDHILM04,
author = {Prosenjit Bose and
Erik D. Demaine and
Ferran Hurtado and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Geodesic ham-sandwich cuts},
booktitle = {{SCG}},
pages = {1--9},
publisher = {{ACM}},
year = {2004}
}
@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},
title = {Separating point sets in polygonal environments},
booktitle = {{SCG}},
pages = {10--16},
publisher = {{ACM}},
year = {2004}
}
@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 = {{FOCS}},
pages = {484--490},
publisher = {{IEEE} Computer Society},
year = {2004}
}
@inproceedings{DBLP:conf/jcdcg/DemaineIL04,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Grid Vertex-Unfolding Orthostacks},
booktitle = {{JCDCG}},
series = {Lecture Notes in Computer Science},
volume = {3742},
pages = {76--82},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/soda/DemaineIL04,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Retroactive data structures},
booktitle = {{SODA}},
pages = {281--290},
publisher = {{SIAM}},
year = {2004}
}
@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}
}
@inproceedings{DBLP:conf/compgeom/IaconoL03,
author = {John Iacono and
Stefan Langerman},
title = {Proximate planar point location},
booktitle = {{SCG}},
pages = {220--226},
publisher = {{ACM}},
year = {2003}
}
@inproceedings{DBLP:conf/compgeom/Iacono03,
author = {John Iacono},
title = {A 3-D visualization of kirkpatrick's planar point location algorithm},
booktitle = {{SCG}},
pages = {377},
publisher = {{ACM}},
year = {2003}
}
@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 = {{FOCS}},
pages = {271--282},
publisher = {{IEEE} Computer Society},
year = {2003}
}
@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},
title = {Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision
Boundaries},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {2748},
pages = {451--461},
publisher = {Springer},
year = {2003}
}
@inproceedings{DBLP:conf/cccg/DemaineIL02,
author = {Erik D. Demaine and
John Iacono and
Stefan Langerman},
title = {Proximate point searching},
booktitle = {{CCCG}},
pages = {1--4},
year = {2002}
}
@inproceedings{DBLP:conf/isaac/Iacono02,
author = {John Iacono},
title = {Key Independent Optimality},
booktitle = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {25--31},
publisher = {Springer},
year = {2002}
}
@inproceedings{DBLP:conf/isaac/IaconoL02,
author = {John Iacono and
Stefan Langerman},
title = {Queaps},
booktitle = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {211--218},
publisher = {Springer},
year = {2002}
}
@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},
title = {In-Place Planar Convex Hull Algorithms},
booktitle = {{LATIN}},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {494--507},
publisher = {Springer},
year = {2002}
}
@inproceedings{DBLP:conf/soda/BenderDIW02,
author = {Michael A. Bender and
Ziyang Duan and
John Iacono and
Jing Wu},
title = {A locality-preserving cache-oblivious dynamic dictionary},
booktitle = {{SODA}},
pages = {29--38},
publisher = {{ACM/SIAM}},
year = {2002}
}
@inproceedings{DBLP:conf/soda/Iacono01,
author = {John Iacono},
title = {Optimal planar point location},
booktitle = {{SODA}},
pages = {340--341},
publisher = {{ACM/SIAM}},
year = {2001}
}
@inproceedings{DBLP:conf/soda/Iacono01a,
author = {John Iacono},
title = {Alternatives to splay trees with O(log n) worst-case access times},
booktitle = {{SODA}},
pages = {516--522},
publisher = {{ACM/SIAM}},
year = {2001}
}
@inproceedings{DBLP:conf/cccg/IaconoL00,
author = {John Iacono and
Stefan Langerman},
title = {Dynamic point location in fat hyperrectangles with integer coordinates},
booktitle = {{CCCG}},
year = {2000}
}
@inproceedings{DBLP:conf/jcdcg/IaconoL00,
author = {John Iacono and
Stefan Langerman},
title = {Volume Queries in Polyhedra},
booktitle = {{JCDCG}},
series = {Lecture Notes in Computer Science},
volume = {2098},
pages = {156--159},
publisher = {Springer},
year = {2000}
}
@inproceedings{DBLP:conf/swat/Iacono00,
author = {John Iacono},
title = {Improved Upper Bounds for Pairing Heaps},
booktitle = {{SWAT}},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {32--45},
publisher = {Springer},
year = {2000}
}
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 02:24 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:
