Edit Profile (opens in new tab) Iacono, John Co-Author Distance Author ID: iacono.john Published as: Iacono, John Documents Indexed: 94 Publications since 2000 2 Contributions as Editor Co-Authors: 98 Co-Authors with 87 Joint Publications 3,084 Co-Co-Authors 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 all top 5 Serials 7 Algorithmica 7 Computational Geometry 6 Theoretical Computer Science 4 Discrete & Computational Geometry 4 ACM Transactions on Algorithms 3 International Journal of Computational Geometry & Applications 2 Graphs and Combinatorics 1 Acta Informatica 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Journal of Discrete Algorithms 1 Lecture Notes in Computer Science 1 Journal of Computational Geometry all top 5 Fields 86 Computer science (68-XX) 12 Convex and discrete geometry (52-XX) 6 Operations research, mathematical programming (90-XX) 4 Combinatorics (05-XX) 4 Numerical analysis (65-XX) 2 General and overarching topics; collections (00-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 25 Fields 190 Computer science (68-XX) 34 Convex and discrete geometry (52-XX) 31 Combinatorics (05-XX) 24 Numerical analysis (65-XX) 20 Operations research, mathematical programming (90-XX) 5 Geometry (51-XX) 4 Manifolds and cell complexes (57-XX) 4 Statistics (62-XX) 4 Information and communication theory, circuits (94-XX) 2 Algebraic geometry (14-XX) 2 Measure and integration (28-XX) 2 Operator theory (47-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Real functions (26-XX) 1 Partial differential equations (35-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Algebraic topology (55-XX) 1 Mechanics of particles and systems (70-XX) 1 Geophysics (86-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year