×
Author ID: iacono.john Recent zbMATH articles by "Iacono, John"
Published as: Iacono, John
all top 5

Co-Authors

9 single-authored
48 Langerman, Stefan
31 Demaine, Erik D.
13 Bose, Prosenjit K.
12 Morin, Pat
11 Cardinal, Jean
9 Hurtado, Ferran
7 Dujmović, Vida
6 Erickson, Jeff
6 Koumoutsos, Grigorios
5 Aronov, Boris
5 Demaine, Martin L.
5 Ooms, Aurélien
5 Özkan, Özgür
5 Raman, Rajeev
4 Aloupis, Greg
4 Barba, Luis Felipe
4 Bremner, David
4 Chan, Timothy Moon-Yew
4 Collette, Sébastien
4 Damian, Mirela
4 Patrascu, Mihai
4 Toussaint, Godfried T.
3 Ballinger, Brad
3 Benbernou, Nadia M.
3 Bender, Michael A.
3 Douïeb, Karim
3 Elmasry, Amr
3 Fagerberg, Rolf
3 Farzan, Arash
3 Flatland, Robin Y.
3 Golin, Mordecai J.
3 Jacob, Riko
3 Meijer, Henk G.
3 Sacristán, Vera
2 Allen, Sarah R.
2 Brönnimann, Hervé
2 Cano, Pilar
2 Dallant, Justin
2 Davoodi, Pooya
2 de Berg, Mark Theodoor
2 Duan, Ziyang
2 Ezra, Esther E.
2 Fineman, Jeremy T.
2 Grossi, Roberto
2 Gudmundsson, Joachim
2 Harmon, Dion
2 Katajainen, Jyrki
2 Krizanc, Danny
2 Lubiw, Anna
2 Morrison, Jason
2 Munro, J. Ian
2 Navarro, Gonzalo
2 Overmars, Mark H.
2 Rao, Satti Srinivasa
2 Satti, Srinivasa Rao
2 Sharir, Micha
2 Smid, Michiel H. M.
2 Solomon, Noam
2 Souvaine, Diane L.
2 Stølting Brodal, Gerth
2 Taslakian, Perouz
2 Uehara, Ryuhei
2 Whitesides, Sue H.
2 Wu, Jing
2 Wuhrer, Stefanie
1 Bădoiu, Mihai
1 Bose, Presenjit
1 Brodnik, Andrej
1 Charlton, David
1 Chen, Dan
1 Cole, Richard John
1 Davis, Alan R.
1 Dehne, Frank
1 Devillers, Olivier
1 Ge, Dongdong
1 Hart, Vi
1 He, Simai
1 Hoffmann, Michael
1 Hu, Haodong
1 Kane, Daniel M.
1 Karsin, Ben
1 Khramtcova, Elena
1 Landau, Gad M.
1 Lewenstein, Moshe
1 Liu, Ching-Hao
1 López-Ortiz, Alejandro
1 Nekrich, Yakov
1 Nicholson, Patrick K.
1 O’Rourke, Joseph
1 Poon, Sheung-Hung
1 Sack, Jörg-Rüdiger
1 Saumell, Maria
1 Shende, Sunil M.
1 Tsakalidis, Konstantinos
1 Winslow, Andrew
1 Wood, David Ronald
1 Yagnatinsky, Mark
1 Yu, Albert Siu Cheong

Publications by Year

Citations contained in zbMATH Open

76 Publications have been cited 366 times in 241 Documents Cited by Year
Dynamic optimality – almost. Zbl 1142.68025
Demaine, Erik D.; Harmon, Dion; Iacono, John; Pǎtraşcu, Mihai
16
2007
Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
15
2014
Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz
14
2006
Improved upper bounds for pairing heaps. Zbl 0966.68509
Iacono, John
14
2000
The geometry of binary search trees. Zbl 1409.68305
Demaine, Erik D.; Harmon, Dion; Iacono, John; Kane, Daniel; Pătraşcu, Mihai
14
2009
A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John
13
2007
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
13
2004
Encoding 2D range maximum queries. Zbl 1330.68051
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Srinivasa Rao, S.
11
2011
Alternatives to splay trees with \(O(\log n)\) worst-case access times. Zbl 0987.68023
Iacono, John
10
2001
Separating point sets in polygonal environments. Zbl 1104.68116
Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue
9
2005
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
9
2011
In pursuit of the dynamic optimality conjecture. Zbl 1395.68101
Iacono, John
9
2013
Geodesic ham-sandwich cuts. Zbl 1136.90390
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
8
2007
Solving \(k\)-SUM using few linear queries. Zbl 1397.68093
Cardinal, Jean; Iacono, John; Ooms, Aurélien
8
2016
Expected asymptotically optimal planar point location. Zbl 1057.65008
Iacono, John
7
2004
Queaps. Zbl 1065.68042
Iacono, John; Langerman, Stefan
7
2005
Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554
Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel
7
2006
Weighted dynamic finger in binary search trees. Zbl 1410.68101
Iacono, John; Langerman, Stefan
7
2016
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1089.68030
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
6
2004
Encoding 2D range maximum queries. Zbl 1331.68060
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Satti, Srinivasa Rao; Shende, Sunil
6
2016
Subquadratic algorithms for algebraic 3SUM. Zbl 1422.68102
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
6
2019
Efficient reconfiguration of lattice-based modular robots. Zbl 1273.70002
Aloupis, Greg; Benbernou, Nadia; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Iacono, John; Wuhrer, Stefanie
6
2013
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
6
2013
Continuous blooming of convex polyhedra. Zbl 1236.52008
Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph
5
2011
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
5
2005
Proximate planar point location. Zbl 1375.68149
Iacono, John; Langerman, Stefan
5
2003
Geodesic ham-sandwich cuts. Zbl 1377.68262
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
5
2004
Worst-case optimal tree layout in external memory. Zbl 1322.68060
Demaine, Erik D.; Iacono, John; Langerman, Stefan
5
2015
Combining binary search trees. Zbl 1336.68046
Demaine, Erik D.; Iacono, John; Langerman, Stefan; Özkan, Özgür
5
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
5
2013
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
5
2010
Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
5
2017
The complexity of order type isomorphism. Zbl 1422.68099
Aloupis, Greg; Iacono, John; Langerman, Stefan; Özkan, Özgür; Wuhrer, Stefanie
5
2014
Key-independent optimality. Zbl 1065.68041
Iacono, John
4
2005
Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
4
2012
A linear potential function for pairing heaps. Zbl 1483.68096
Iacono, John; Yagnatinsky, Mark
4
2016
The complexity of diffuse reflections in a simple polygon. Zbl 1145.68555
Aronov, Boris; Davis, Alan R.; Iacono, John; Yu, Albert Siu Cheong
4
2006
The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082
Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan
4
2014
Using hashing to solve the dictionary problem. Zbl 1423.68126
Iacono, John; Pătraşcu, Mihai
4
2012
Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044
Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian
4
2010
Grid vertex-unfolding orthostacks. Zbl 1136.68565
Demaine, Erik D.; Iacono, John; Langerman, Stefan
3
2005
A unifying property for distribution-sensitive priority queues. Zbl 1257.68060
Elmasry, Amr; Farzan, Arash; Iacono, John
3
2011
Proximate point searching. Zbl 1140.68509
Demaine, Erik D.; Iacono, John; Langerman, Stefan
3
2004
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
Why some heaps support constant-amortized-time decrease-key operations, and others do not. Zbl 1412.68054
Iacono, John; Özkan, Özgür
3
2014
Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R.
3
2012
Subquadratic encodings for point configurations. Zbl 1494.68068
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
3
2019
Oja centers and centers of gravity. Zbl 1320.62119
Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat
3
2013
Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
3
2017
The cost of cache-oblivious searching. Zbl 1223.68032
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Ge, Dongdong; He, Simai; Hu, Haodong; Iacono, John; López-Ortiz, Alejandro
2
2011
Encoding nearest larger values. Zbl 1386.68040
Hoffmann, Michael; Iacono, John; Nicholson, Patrick K.; Raman, Rajeev
2
2018
Optimal planar point location. Zbl 0987.68084
Iacono, John
2
2001
Minimal locked trees. Zbl 1253.68328
Ballinger, Brad; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Liu, Ching-Hao; Poon, Sheung-Hung
2
2009
The power and limitations of static binary search trees with lazy finger. Zbl 1352.68070
Bose, Prosenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan
2
2016
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1093.68572
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
2
2002
Incremental Voronoi diagrams. Zbl 1387.68231
Allen, Sarah R.; Barba, Luis; Iacono, John; Langerman, Stefan
2
2016
Retroactive data structures. Zbl 1321.68220
Demaine, Erik D.; Iacono, John; Langerman, Stefan
2
2007
Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
2
2008
Meshes preserving minimum feature size. Zbl 1374.68633
Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John
2
2012
A priority queue with the time-finger property. Zbl 1257.68061
Elmasry, Amr; Farzan, Arash; Iacono, John
2
2012
A static optimality transformation with applications to planar point location. Zbl 1283.68136
Iacono, John
2
2011
Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1410.68361
Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel
2
2018
Wrapping spheres with flat paper. Zbl 1167.52003
Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Langerman, Stefan
1
2009
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1278.68309
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
1
2003
Cache-oblivious persistence. Zbl 1423.68122
Davoodi, Pooya; Fineman, Jeremy T.; Iacono, John; Özkan, Özgür
1
2014
Key independent optimality. Zbl 1019.68032
Iacono, John
1
2002
Retroactive data structures. Zbl 1317.68042
Demaine, Erik D.; Iacono, John; Langerman, Stefan
1
2004
Volume queries in polyhedra. Zbl 0990.68551
Iacono, John; Langerman, Stefan
1
2001
Competitive online search trees on trees. Zbl 07304138
Bose, Prosenjit; Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios; Langerman, Stefan
1
2020
Worst-case efficient dynamic geometric independent set. Zbl 07740880
Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios
1
2021
Subquadratic encodings for point configurations. Zbl 1489.68058
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
1
2018
On the hierarchy of distribution-sensitive properties for data structures. Zbl 1270.68096
Elmasry, Amr; Farzan, Arash; Iacono, John
1
2013
Mergeable dictionaries. Zbl 1287.68030
Iacono, John; Özkan, Özgür
1
2010
Fragile complexity of adaptive algorithms. Zbl 07667127
Bose, Prosenjit; Cano, Pilar; Fagerberg, Rolf; Iacono, John; Jacob, Riko; Langerman, Stefan
1
2021
Dynamic trees with almost-optimal access cost. Zbl 1524.68109
Golin, Mordecai; Iacono, John; Langerman, Stefan; Munro, J. Ian; Nekrich, Yakov
1
2018
Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. Zbl 07618089
Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha
1
2023
Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. Zbl 07618089
Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha
1
2023
Worst-case efficient dynamic geometric independent set. Zbl 07740880
Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios
1
2021
Fragile complexity of adaptive algorithms. Zbl 07667127
Bose, Prosenjit; Cano, Pilar; Fagerberg, Rolf; Iacono, John; Jacob, Riko; Langerman, Stefan
1
2021
Competitive online search trees on trees. Zbl 07304138
Bose, Prosenjit; Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios; Langerman, Stefan
1
2020
Subquadratic algorithms for algebraic 3SUM. Zbl 1422.68102
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
6
2019
Subquadratic encodings for point configurations. Zbl 1494.68068
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
3
2019
Encoding nearest larger values. Zbl 1386.68040
Hoffmann, Michael; Iacono, John; Nicholson, Patrick K.; Raman, Rajeev
2
2018
Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1410.68361
Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel
2
2018
Subquadratic encodings for point configurations. Zbl 1489.68058
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
1
2018
Dynamic trees with almost-optimal access cost. Zbl 1524.68109
Golin, Mordecai; Iacono, John; Langerman, Stefan; Munro, J. Ian; Nekrich, Yakov
1
2018
Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
5
2017
Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
3
2017
Solving \(k\)-SUM using few linear queries. Zbl 1397.68093
Cardinal, Jean; Iacono, John; Ooms, Aurélien
8
2016
Weighted dynamic finger in binary search trees. Zbl 1410.68101
Iacono, John; Langerman, Stefan
7
2016
Encoding 2D range maximum queries. Zbl 1331.68060
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Satti, Srinivasa Rao; Shende, Sunil
6
2016
A linear potential function for pairing heaps. Zbl 1483.68096
Iacono, John; Yagnatinsky, Mark
4
2016
The power and limitations of static binary search trees with lazy finger. Zbl 1352.68070
Bose, Prosenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan
2
2016
Incremental Voronoi diagrams. Zbl 1387.68231
Allen, Sarah R.; Barba, Luis; Iacono, John; Langerman, Stefan
2
2016
Worst-case optimal tree layout in external memory. Zbl 1322.68060
Demaine, Erik D.; Iacono, John; Langerman, Stefan
5
2015
Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
15
2014
The complexity of order type isomorphism. Zbl 1422.68099
Aloupis, Greg; Iacono, John; Langerman, Stefan; Özkan, Özgür; Wuhrer, Stefanie
5
2014
The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082
Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan
4
2014
Why some heaps support constant-amortized-time decrease-key operations, and others do not. Zbl 1412.68054
Iacono, John; Özkan, Özgür
3
2014
Cache-oblivious persistence. Zbl 1423.68122
Davoodi, Pooya; Fineman, Jeremy T.; Iacono, John; Özkan, Özgür
1
2014
In pursuit of the dynamic optimality conjecture. Zbl 1395.68101
Iacono, John
9
2013
Efficient reconfiguration of lattice-based modular robots. Zbl 1273.70002
Aloupis, Greg; Benbernou, Nadia; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Iacono, John; Wuhrer, Stefanie
6
2013
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
6
2013
Combining binary search trees. Zbl 1336.68046
Demaine, Erik D.; Iacono, John; Langerman, Stefan; Özkan, Özgür
5
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
5
2013
Oja centers and centers of gravity. Zbl 1320.62119
Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat
3
2013
On the hierarchy of distribution-sensitive properties for data structures. Zbl 1270.68096
Elmasry, Amr; Farzan, Arash; Iacono, John
1
2013
Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
4
2012
Using hashing to solve the dictionary problem. Zbl 1423.68126
Iacono, John; Pătraşcu, Mihai
4
2012
Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R.
3
2012
Meshes preserving minimum feature size. Zbl 1374.68633
Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John
2
2012
A priority queue with the time-finger property. Zbl 1257.68061
Elmasry, Amr; Farzan, Arash; Iacono, John
2
2012
Encoding 2D range maximum queries. Zbl 1330.68051
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Srinivasa Rao, S.
11
2011
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
9
2011
Continuous blooming of convex polyhedra. Zbl 1236.52008
Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph
5
2011
A unifying property for distribution-sensitive priority queues. Zbl 1257.68060
Elmasry, Amr; Farzan, Arash; Iacono, John
3
2011
The cost of cache-oblivious searching. Zbl 1223.68032
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Ge, Dongdong; He, Simai; Hu, Haodong; Iacono, John; López-Ortiz, Alejandro
2
2011
A static optimality transformation with applications to planar point location. Zbl 1283.68136
Iacono, John
2
2011
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
5
2010
Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044
Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian
4
2010
Mergeable dictionaries. Zbl 1287.68030
Iacono, John; Özkan, Özgür
1
2010
The geometry of binary search trees. Zbl 1409.68305
Demaine, Erik D.; Harmon, Dion; Iacono, John; Kane, Daniel; Pătraşcu, Mihai
14
2009
Minimal locked trees. Zbl 1253.68328
Ballinger, Brad; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Liu, Ching-Hao; Poon, Sheung-Hung
2
2009
Wrapping spheres with flat paper. Zbl 1167.52003
Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Langerman, Stefan
1
2009
Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
2
2008
Dynamic optimality – almost. Zbl 1142.68025
Demaine, Erik D.; Harmon, Dion; Iacono, John; Pǎtraşcu, Mihai
16
2007
A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John
13
2007
Geodesic ham-sandwich cuts. Zbl 1136.90390
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
8
2007
Retroactive data structures. Zbl 1321.68220
Demaine, Erik D.; Iacono, John; Langerman, Stefan
2
2007
Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz
14
2006
Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554
Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel
7
2006
The complexity of diffuse reflections in a simple polygon. Zbl 1145.68555
Aronov, Boris; Davis, Alan R.; Iacono, John; Yu, Albert Siu Cheong
4
2006
Separating point sets in polygonal environments. Zbl 1104.68116
Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue
9
2005
Queaps. Zbl 1065.68042
Iacono, John; Langerman, Stefan
7
2005
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
5
2005
Key-independent optimality. Zbl 1065.68041
Iacono, John
4
2005
Grid vertex-unfolding orthostacks. Zbl 1136.68565
Demaine, Erik D.; Iacono, John; Langerman, Stefan
3
2005
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
13
2004
Expected asymptotically optimal planar point location. Zbl 1057.65008
Iacono, John
7
2004
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1089.68030
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
6
2004
Geodesic ham-sandwich cuts. Zbl 1377.68262
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
5
2004
Proximate point searching. Zbl 1140.68509
Demaine, Erik D.; Iacono, John; Langerman, Stefan
3
2004
Retroactive data structures. Zbl 1317.68042
Demaine, Erik D.; Iacono, John; Langerman, Stefan
1
2004
Proximate planar point location. Zbl 1375.68149
Iacono, John; Langerman, Stefan
5
2003
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1278.68309
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
1
2003
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1093.68572
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
2
2002
Key independent optimality. Zbl 1019.68032
Iacono, John
1
2002
Alternatives to splay trees with \(O(\log n)\) worst-case access times. Zbl 0987.68023
Iacono, John
10
2001
Optimal planar point location. Zbl 0987.68084
Iacono, John
2
2001
Volume queries in polyhedra. Zbl 0990.68551
Iacono, John; Langerman, Stefan
1
2001
Improved upper bounds for pairing heaps. Zbl 0966.68509
Iacono, John
14
2000
all top 5

Cited by 472 Authors

22 Iacono, John
18 Bose, Prosenjit K.
15 Demaine, Erik D.
14 Langerman, Stefan
9 Chan, Timothy Moon-Yew
8 Cardinal, Jean
8 Morin, Pat
7 Aichholzer, Oswin
7 Aronov, Boris
7 Durocher, Stephane
7 Satti, Srinivasa Rao
6 Demaine, Martin L.
6 Howat, John
6 Jo, Seungbum
6 Maheshwari, Anil
6 Michail, Othon
6 Mulzer, Wolfgang Johann Heinrich
5 Chalermsook, Parinya
5 Ezra, Esther E.
5 Korman, Matias
5 Kozma, Laszlo
5 Nandy, Subhas Chandra
5 Pilz, Alexander
5 Raman, Rajeev
5 Sharir, Micha
5 Smid, Michiel H. M.
5 Tóth, Csaba D.
4 Almethen, Abdullah
4 Carmi, Paz
4 Damian, Mirela
4 de Berg, Mark Theodoor
4 Dujmović, Vida
4 Flatland, Robin Y.
4 Gudmundsson, Joachim
4 Lewenstein, Moshe
4 Navarro, Gonzalo
4 Potapov, Igor
4 Saranurak, Thatchaphol
4 Schmidt, Christiane
4 Stølting Brodal, Gerth
4 Vogtenhuber, Birgit
3 Bahoo, Yeganeh
3 Barba, Luis Felipe
3 Bhore, Sujoy Kumar
3 Biniaz, Ahmad
3 Buchin, Kevin
3 Buchin, Maike
3 Elmasry, Amr
3 Eppstein, David Arthur
3 Fagerberg, Rolf
3 Farach-Colton, Martin
3 Gagie, Travis
3 He, Meng
3 Kaplan, Haim
3 Katajainen, Jyrki
3 Larsen, Kasper Green
3 Lingas, Andrzej
3 Merrick, Damian
3 Nicholson, Patrick K.
3 O’Rourke, Joseph
3 Persson, Mia
3 Urrutia Galicia, Jorge L.
3 Vahrenhold, Jan
3 Wang, Haitao
2 Abu-Affash, A. Karim
2 Ahn, Hee-Kap
2 Asano, Tetsuo
2 Banyassady, Bahareh
2 Bulánek, Jan
2 Cannon, Sarah M.
2 Chang, Yi-Jun
2 Cheng, Siu-Wing
2 Cicalese, Ferdinando
2 Davoodi, Pooya
2 De, Minati
2 Dorfman, Dani
2 Douïeb, Karim
2 Fabila-Monroy, Ruy
2 Farzan, Arash
2 Fekete, Sándor P.
2 Felsner, Stefan
2 Fici, Gabriele
2 Fox-Epstein, Eli
2 Goswami, Mayank
2 Hackl, Thomas
2 Har-Peled, Sariel
2 Hurtado, Ferran
2 Jacob, Riko
2 Jayapaul, Varunkumar
2 Jin, Ce
2 Kleist, Linda
2 Kostitsyna, Irina
2 Koucký, Michal
2 Koumoutsos, Grigorios
2 Landau, Gad M.
2 Lau, Man-Kit
2 Li, Jian
2 Liu, Quanquan
2 Löffler, Maarten
2 López-Ortiz, Alejandro
...and 372 more Authors
all top 5

Cited in 49 Serials

31 Computational Geometry
26 Algorithmica
23 Theoretical Computer Science
10 Information Processing Letters
10 Discrete & Computational Geometry
7 International Journal of Computational Geometry & Applications
5 Graphs and Combinatorics
5 Theory of Computing Systems
5 Journal of Discrete Algorithms
4 SIAM Journal on Computing
3 Discrete Applied Mathematics
3 Journal of Computer and System Sciences
3 Distributed Computing
2 Journal of Combinatorial Theory. Series B
2 Bulletin of the American Mathematical Society. New Series
1 Acta Informatica
1 American Mathematical Monthly
1 Applied Mathematics and Computation
1 Biometrics
1 Journal of Geometry
1 Journal of Statistical Planning and Inference
1 Computer Aided Geometric Design
1 Journal of Automated Reasoning
1 SIAM Journal on Discrete Mathematics
1 SIAM Review
1 Journal of Mathematical Imaging and Vision
1 INFORMS Journal on Computing
1 Nonlinear Dynamics
1 Journal of Combinatorial Optimization
1 Geometry & Topology
1 Journal of Graph Algorithms and Applications
1 Annals of Combinatorics
1 Chaos
1 Higher-Order and Symbolic Computation
1 International Journal of Applied Mathematics and Computer Science
1 Optimization and Engineering
1 Natural Computing
1 ACM Journal of Experimental Algorithmics
1 Journal of Zhejiang University. Science A
1 Proceedings of the Steklov Institute of Mathematics
1 Optimization Letters
1 Mathematical Geosciences
1 International Journal of Biomathematics
1 Algorithms
1 Set-Valued and Variational Analysis
1 ACM Transactions on Algorithms
1 Journal de l’École Polytechnique – Mathématiques
1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 CGT. Computing in Geometry and Topology

Citations by Year