John Iacono

Cited by

	All	Since 2019
Citations	2540	954
h-index	28	16
i10-index	60	34

200

100

150

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202430 20 46 40 47 57 78 58 88 102 147 166 131 104 138 131 151 189 124 200 164 159 115

Public access

View all

30 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
David BremnerUniversity of New BrunswickVerified email at unb.ca
Vida DujmovicUniversity of OttawaVerified email at uottawa.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
Perouz TaslakianService NowVerified email at servicenow.com
Ozgur OzkanNYUVerified email at nyu.edu
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
Srinivasa Rao SattiProfessor, NTNUVerified email at ntnu.no
Stefanie WuhrerINRIA Grenoble Rhone-AlpesVerified email at inria.fr
Vera SacristánUniversitat Politècnica de CatalunyaVerified email at upc.edu
Sarah R. AllenCarnegie Mellon UniversityVerified email at cs.cmu.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	276	2005
Dynamic optimality—almost ED Demaine, D Harmon, J Iacono, M P a ˇ traşcu SIAM Journal on Computing 37 (1), 240-251, 2007	137	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	104*	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	97*	2006
A locality-preserving cache-oblivious dynamic dictionary MA Bender, Z Duan, J Iacono, J Wu Journal of Algorithms 53 (2), 115-136, 2004	93	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	89	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	85	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	67	2014
Retroactive data structures ED Demaine, J Iacono, S Langerman ACM Transactions on Algorithms (TALG) 3 (2), 13-es, 2007	66	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	65	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	50	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	49	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	42	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