John Iacono

Cited by

	All	Since 2018
Citations	2534	1095
h-index	27	17
i10-index	57	35

240

120

180

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202334 19 46 39 47 57 78 66 87 101 148 169 126 105 136 129 159 195 144 222 190 182

Public access

View all

28 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
Ozgur OzkanNYUVerified email at nyu.edu
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
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
Gerth Stølting BrodalAarhus UniversityVerified email at cs.au.dk
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
Suneeta RamaswamiComputer Science, Rutgers University, CamdenVerified email at camden.rutgers.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	269	2005
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	189*	2006
Dynamic optimality—almost ED Demaine, D Harmon, J Iacono, M P a ˇ traşcu SIAM Journal on Computing 37 (1), 240-251, 2007	134	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	99*	2004
A locality-preserving cache-oblivious dynamic dictionary MA Bender, Z Duan, J Iacono, J Wu Journal of Algorithms 53 (2), 115-136, 2004	91	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	90	2001
Improved upper bounds for pairing heaps J Iacono arXiv preprint arXiv:1110.4428, 2011	85*	2011
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	81	2009
Necklaces, Convolutions, and X+Y D Bremner, TM Chan, ED Demaine, J Erickson, F Hurtado, J Iacono, ... Algorithmica 69 (2), 294-314, 2014	65	2014
Retroactive data structures ED Demaine, J Iacono, S Langerman ACM Transactions on Algorithms (TALG) 3 (2), 13-es, 2007	62	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	60	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	53	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	51	2007
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	46	2012
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	46	2010
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	41	2012
Key-independent optimality J Iacono Algorithmica 42, 3-10, 2005	41	2005
Geodesic ham-sandwich cuts P Bose, ED Demaine, F Hurtado, J Iacono, S Langerman, P Morin Proceedings of the twentieth annual symposium on Computational geometry, 1-9, 2004	38	2004

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