John Iacono

Cited by

	All	Since 2020
Citations	2590	814
h-index	28	14
i10-index	60	27

200

100

150

20022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202530 20 46 40 47 57 78 58 88 102 147 166 132 104 138 130 151 189 123 200 169 153 150 17

Public access

View all

32 articles

1 article

available

not available

Based on funding mandates

Co-authors

Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Jean CardinalUniversité libre de Bruxelles (ULB)Verified email at ulb.be
Vida DujmovicUniversity of OttawaVerified email at uottawa.ca
David BremnerUniversity of New BrunswickVerified email at unb.ca
Jeff EricksonProfessor of Computer Science, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Martin DemaineMITVerified email at mit.edu
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Ozgur OzkanNYUVerified email at nyu.edu
Perouz TaslakianService NowVerified email at servicenow.com
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
Gerth Stølting BrodalAarhus UniversityVerified email at cs.au.dk
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
Rajeev RamanProfessor, Department of Computing and Mathematical Sciences, University of LeicesterVerified email at leicester.ac.uk
Vera SacristánUniversitat Politècnica de CatalunyaVerified email at upc.edu
Stefanie WuhrerINRIA Grenoble Rhone-AlpesVerified email at inria.fr
Srinivasa Rao SattiProfessor, NTNUVerified email at ntnu.no
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu

John Iacono

Université Libre de Bruxelles

Verified email at ulb.ac.be - Homepage

Algorithms Data Structures Computational Geometry


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Output-sensitive algorithms for computing nearest-neighbour decision boundaries D Bremner, E Demaine, J Erickson, J Iacono, S Langerman, P Morin, ... Discrete & Computational Geometry 33, 593-604, 2005	281	2005
Dynamic optimality—almost ED Demaine, D Harmon, J Iacono, M P a ˇ traşcu SIAM Journal on Computing 37 (1), 240-251, 2007	140	2007
Space-efficient planar convex hull algorithms H Brönnimann, J Iacono, J Katajainen, P Morin, J Morrison, G Toussaint Theoretical Computer Science 321 (1), 25-40, 2004	106*	2004
Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): Preface M Abe, K Aoki, G Ateniese, R Avanzi, Z Beerliová, O Billet, A Biryukov, ... Lecture Notes in Computer Science (including subseries Lecture Notes in …, 2006	101*	2006
A locality-preserving cache-oblivious dynamic dictionary MA Bender, Z Duan, J Iacono, J Wu Journal of Algorithms 53 (2), 115-136, 2004	94	2004
Alternatives to splay trees with O(log n) worst-case access times J Iacono Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms …, 2001	92	2001
The geometry of binary search trees ED Demaine, D Harmon, J Iacono, D Kane, M Patraşcu Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	89	2009
Improved upper bounds for pairing heaps J Iacono arXiv preprint arXiv:1110.4428, 2011	83*	2011
Necklaces, Convolutions, and X+Y D Bremner, TM Chan, ED Demaine, J Erickson, F Hurtado, J Iacono, ... Algorithmica 69 (2), 294-314, 2014	68	2014
Retroactive data structures ED Demaine, J Iacono, S Langerman ACM Transactions on Algorithms (TALG) 3 (2), 13-es, 2007	67	2007
Necklaces, Convolutions, and X + Y D Bremner, TM Chan, ED Demaine, J Erickson, F Hurtado, J Iacono, ... European Symposium on Algorithms, 160-171, 2006	66	2006
Output-sensitive algorithms for Tukey depth and related problems D Bremner, D Chen, J Iacono, S Langerman, P Morin Statistics and Computing 18, 259-266, 2008	56	2008
Expected asymptotically optimal planar point location J Iacono Computational Geometry 29 (1), 19-22, 2004	52*	2004
The cost of cache-oblivious searching MA Bender, GS Brodal, R Fagerberg, D Ge, S He, H Hu, J Iacono, ... Algorithmica 61 (2), 463-505, 2011	51	2011
A unified access bound on comparison-based dynamic dictionaries M Bădoiu, R Cole, ED Demaine, J Iacono Theoretical Computer Science 382 (2), 86-96, 2007	50	2007
Cache-oblivious dynamic dictionaries with update/query tradeoffs GS Brodal, ED Demaine, JT Fineman, J Iacono, S Langerman, JI Munro Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	48	2010
Proximity graphs: E, δ, Δ, χ and ω P Bose, V Dujmović, F Hurtado, J Iacono, S Langerman, H Meijer, ... International Journal of Computational Geometry & Applications 22 (05), 439-469, 2012	47	2012
Using hashing to solve the dictionary problem (in external memory) J Iacono, M Pătraşcu Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	44	2012
Key-independent optimality J Iacono Algorithmica 42, 3-10, 2005	43	2005
Wrapping spheres with flat paper ED Demaine, ML Demaine, J Iacono, S Langerman Computational geometry 42 (8), 748-757, 2009	39*	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors