John Iacono Coauthor index pubzone.org

Facets and more with CompleteSearch

Listing of the DBLP Bibliography Server - FAQ
Other views (modern): by type - by year
Other mirrors: Trier II - Dagstuhl


Ask others: ACM DL/Guide - CiteSeerx - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2017
i30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Elena Khramtcova, Stefan Langerman: Searching edges in the overlap of two plane graphs. CoRR abs/1701.02229 (2017)
i29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenri Casanova, John Iacono, Ben Karsin, Nodari Sitchinava, Volker Weichert: An Efficient Multiway Mergesort for GPU Architectures. CoRR abs/1702.07961 (2017)
2016
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman: The Power and Limitations of Static Binary Search Trees with Lazy Finger. Algorithmica 76(4): 1264-1275 (2016)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, Srinivasa Rao Satti, Sunil M. Shende: Encoding 2D range maximum queries. Theor. Comput. Sci. 609: 316-327 (2016)
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Mark V. Yagnatinsky: A Linear Potential Function for Pairing Heaps. COCOA 2016: 489-504
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSarah R. Allen, Luis Barba, John Iacono, Stefan Langerman: Incremental Voronoi diagrams. Symposium on Computational Geometry 2016: 15:1-15:16
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Cardinal, John Iacono, Aurélien Ooms: Solving k-SUM Using Few Linear Queries. ESA 2016: 25:1-25:17
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Stefan Langerman: Weighted dynamic finger in binary search trees. SODA 2016: 672-691
i28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSarah R. Allen, Luis Barba, John Iacono, Stefan Langerman: Incremental Voronoi Diagrams. CoRR abs/1603.08485 (2016)
i27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Mark V. Yagnatinsky: A Linear Potential Function for Pairing Heaps. CoRR abs/1606.06389 (2016)
i26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon: Subquadratic Algorithms for Algebraic Generalizations of 3SUM. CoRR abs/1612.02384 (2016)
2015
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman: Worst-Case Optimal Tree Layout in External Memory. Algorithmica 72(2): 369-378 (2015)
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPooya Davoodi, John Iacono, Gad M. Landau, Moshe Lewenstein: Range Minimum Query Indexes in Higher Dimensions. CPM 2015: 149-159
2014
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Mihai Patrascu, Perouz Taslakian: Necklaces, Convolutions, and X+Y. Algorithmica 69(2): 294-314 (2014)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank Dehne, John Iacono: Foreword. Comput. Geom. 47(2): 199 (2014)
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan: Cache-Oblivious Persistence. ESA 2014: 296-308
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Özgür Özkan: Why Some Heaps Support Constant-Amortized-Time Decrease-Key Operations, and Others Do Not. ICALP (1) 2014: 637-649
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman: The Power and Limitations of Static Binary Search Trees with Lazy Finger. ISAAC 2014: 181-192
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, John Iacono, Stefan Langerman, Özgür Özkan, Stefanie Wuhrer: The Complexity of Order Type Isomorphism. SODA 2014: 405-415
i25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan: Cache-Oblivious Persistence. CoRR abs/1402.5492 (2014)
i24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Özgür Özkan: A Tight Lower Bound for Decrease-Key in the Pure Heap Model. CoRR abs/1407.6665 (2014)
2013
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmr Elmasry, Arash Farzan, John Iacono: On the hierarchy of distribution-sensitive properties for data structures. Acta Inf. 50(4): 289-295 (2013)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin: Oja centers and centers of gravity. Comput. Geom. 46(2): 140-147 (2013)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer: Efficient reconfiguration of lattice-based modular robots. Comput. Geom. 46(8): 917-928 (2013)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara: Coverage with k-transmitters in the presence of obstacles. J. Comb. Optim. 25(2): 208-233 (2013)
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: In Pursuit of the Dynamic Optimality Conjecture. Space-Efficient Data Structures, Streams, and Algorithms 2013: 236-250
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, John Iacono, Özgür Özkan, Mark V. Yagnatinsky: How to Cover Most of a Point Set with a V-Shape of Minimum Width. CCCG 2013
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, Srinivasa Rao Satti: Encodings for Range Selection and Top-k Queries. ESA 2013: 553-564
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman, Özgür Özkan: Combining Binary Search Trees. ICALP (1) 2013: 388-399
i23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Why some heaps support constant-amortized-time decrease-key operations, and others do not .CoRR abs/1302.6641 (2013)
i22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Howat, John Iacono, Pat Morin: The Fresh-Finger Property .CoRR abs/1302.6914 (2013)
i21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman: The Power and Limitations of Static Binary Search Trees with Lazy Finger .CoRR abs/1304.6897 (2013)
i20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman, Özgür Özkan: Combining Binary Search Trees .CoRR abs/1304.7604 (2013)
i19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: In pursuit of the dynamic optimality conjecture. CoRR abs/1306.0207 (2013)
i18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, John Iacono, Stefan Langerman, Özgür Özkan: The Complexity of Order Type Isomorphism. CoRR abs/1311.0928 (2013)
2012
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Wolfgang Mulzer: A Static Optimality Transformation with Applications to Planar Point Location. Int. J. Comput. Geometry Appl. 22(4): 327-340 (2012)
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Vida Dujmovic, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Vera Sacristán Adinolfi, Maria Saumell, David R. Wood: PROXIMITY GRAPHS: E, δ, Δ, χ AND ω. Int. J. Comput. Geometry Appl. 22(5): 439-470 (2012)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmr Elmasry, Arash Farzan, John Iacono: A priority queue with the time-finger property. J. Discrete Algorithms 16: 206-212 (2012)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, triangulation, and point location in planar subdivisions. ACM Trans. Algorithms 8(3): 29:1-29:18 (2012)
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Mihai Patrascu: Using hashing to solve the dictionary problem. SODA 2012: 570-582
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSébastien Collette, John Iacono, Stefan Langerman: Confluent persistence revisited. SODA 2012: 593-601
i17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSarah R. Allen, John Iacono: Packing identical simple polygons is NP-hard .CoRR abs/1209.5307 (2012)
i16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Mihai Patrascu, Perouz Taslakian: Necklaces, Convolutions, and X+Y .CoRR abs/1212.4771 (2012)
2011
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz: The Cost of Cache-Oblivious Searching. Algorithmica 61(2): 463-505 (2011)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Martin L. Demaine, Vi Hart, John Iacono, Stefan Langerman, Joseph O'Rourke: Continuous Blooming of Convex Polyhedra. Graphs and Combinatorics 27(3): 363-376 (2011)
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: A static optimality transformation with applications to planar point location. Symposium on Computational Geometry 2011: 21-26
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, S. Srinivasa Rao: Encoding 2D Range Maximum Queries. ISAAC 2011: 180-189
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmr Elmasry, Arash Farzan, John Iacono: A Unifying Property for Distribution-Sensitive Priority Queues. IWOCA 2011: 209-222
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono: Meshes Preserving Minimum Feature Size. EGC 2011: 258-273
e1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank Dehne, John Iacono, Jörg-Rüdiger Sack: Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings .Lecture Notes in Computer Science 6844, Springer 2011, ISBN 978-3-642-22299-3
i15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Mihai Patrascu: Using Hashing to Solve the Dictionary Problem (In External Memory) .CoRR abs/1104.2799 (2011)
i14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSébastien Collette, John Iacono, Stefan Langerman: Confluent Persistence Revisited .CoRR abs/1104.3045 (2011)
i13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Wolfgang Mulzer: A Static Optimality Transformation with Applications to Planar Point Location .CoRR abs/1104.5597 (2011)
i12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, S. Srinivasa Rao: Encoding 2-D Range Maximum Queries .CoRR abs/1109.2885 (2011)
i11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Improved Upper Bounds for Pairing Heaps .CoRR abs/1110.4428 (2011)
2010
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Editorial. Comput. Geom. 43(1): 1 (2010)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman: Grid Vertex-Unfolding Orthostacks. Int. J. Comput. Geometry Appl. 20(3): 245-254 (2010)
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin: Oja medians and centers of gravity. CCCG 2010: 147-150
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Common Unfoldings of Polyominoes and Polycubes. CGGA 2010: 44-54
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara: Coverage with k-Transmitters in the Presence of Obstacles. COCOA (2) 2010: 1-15
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Özgür Özkan: Mergeable Dictionaries. ICALP (1) 2010: 164-175
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrej Brodnik, John Iacono: Unit-Time Predecessor Queries on Massive Data Sets. ISAAC (1) 2010: 133-144
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGerth Stølting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro: Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs. SODA 2010: 1448-1456
i10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Özgür Özkan: Mergeable Dictionaries. Data Structures 2010
i9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Özgür Özkan: Mergeable Dictionaries .CoRR abs/1002.4248 (2010)
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmr Elmasry, Arash Farzan, John Iacono: Priority Queues with Multiple Time Fingers .CoRR abs/1009.5538 (2010)
2009
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Martin L. Demaine, John Iacono, Stefan Langerman: Wrapping spheres with flat paper. Comput. Geom. 42(8): 748-757 (2009)
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDania El-Khechen, Muriel Dulieu, John Iacono, Nikolaj van Omme: Packing 2×2 unit squares into grid polygons is NP-complete. CCCG 2009: 33-36
c29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer: Efficient Reconfiguration of Lattice-Based Modular Robots. ECMR 2009: 81-86
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Dion Harmon, John Iacono, Daniel M. Kane, Mihai Patrascu: The geometry of binary search trees. SODA 2009: 496-505
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrad Ballinger, David Charlton, Erik D. Demaine, Martin L. Demaine, John Iacono, Ching-Hao Liu, Sheung-Hung Poon: Minimal Locked Trees. WADS 2009: 61-73
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Entropy, Triangulation, and Point Location in Planar Subdivisions .CoRR abs/0901.1908 (2009)
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Martin L. Demaine, Vi Hart, John Iacono, Stefan Langerman, Joseph O'Rourke: Continuous Blooming of Convex Polyhedra .CoRR abs/0906.2461 (2009)
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Jean Cardinal, Sébastien Collette, John Iacono, Stefan Langerman: Detecting all regular polygons in a point set .CoRR abs/0908.2442 (2009)
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGreg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono: Minimum feature size preserving decompositions .CoRR abs/0908.2493 (2009)
2008
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Bremner, Dan Chen, John Iacono, Stefan Langerman, Pat Morin: Output-sensitive algorithms for Tukey depth and related problems. Statistics and Computing 18(3): 259-266 (2008)
c26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDania El-Khechen, John Iacono, Thomas Fevens, Günter Rote: Partitioning a Polygon into Two Mirror Congruent Pieces. CCCG 2008
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin: Distribution-sensitive point location in convex subdivisions. SODA 2008: 912-921
2007
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic Ham-Sandwich Cuts. Discrete & Computational Geometry 37(3): 325-339 (2007)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Dion Harmon, John Iacono, Mihai Patrascu: Dynamic Optimality - Almost. SIAM J. Comput. 37(1): 240-251 (2007)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman: Retroactive data structures. ACM Trans. Algorithms 3(2): 13 (2007)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono: A unified access bound on comparison-based dynamic dictionaries. Theor. Comput. Sci. 382(2): 86-96 (2007)
2006
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJustin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami, Godfried T. Toussaint: An O(n log n)-Time Algorithm for the Restriction Scaffold Assignment Problem. Journal of Computational Biology 13(4): 979-989 (2006)
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Y. Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint: Curves in the Sand: Algorithmic Drawing. CCCG 2006
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDania El-Khechen, Thomas Fevens, John Iacono: Partitioning a Regular n-gon into n+1 Convex Congruent Pieces is Impossible, for Sufficiently Large n. CCCG 2006
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Perouz Taslakian: Necklaces, Convolutions, and X + Y. ESA 2006: 160-171
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid: Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. LATIN 2006: 80-92
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, Alan R. Davis, John Iacono, Albert Siu Cheong Yu: The Complexity of Diffuse Reflections in a Simple Polygon. LATIN 2006: 93-104
2005
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Key-Independent Optimality. Algorithmica 42(1): 3-10 (2005)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Stefan Langerman: Queaps. Algorithmica 42(1): 49-56 (2005)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint: Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. Discrete & Computational Geometry 33(4): 593-604 (2005)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides: Separating Point Sets in Polygonal Environments. Int. J. Comput. Geometry Appl. 15(4): 403-420 (2005)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJustin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami, Godfried T. Toussaint: An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment .CoRR abs/cs/0507013 (2005)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid: Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams .CoRR abs/cs/0512091 (2005)
2004
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman: Proximate point searching. Comput. Geom. 28(1): 29-40 (2004)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Expected asymptotically optimal planar point location. Comput. Geom. 29(1): 19-22 (2004)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Ziyang Duan, John Iacono, Jing Wu: A locality-preserving cache-oblivious dynamic dictionary. J. Algorithms 53(2): 115-136 (2004)
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: Space-efficient planar convex hull algorithms. Theor. Comput. Sci. 321(1): 25-40 (2004)
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin: Geodesic ham-sandwich cuts. Symposium on Computational Geometry 2004: 1-9
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides: Separating point sets in polygonal environments. Symposium on Computational Geometry 2004: 10-16
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Dion Harmon, John Iacono, Mihai Patrascu: Dynamic Optimality - Almost. FOCS 2004: 484-490
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman: Grid Vertex-Unfolding Orthostacks. JCDCG 2004: 76-82
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman: Retroactive data structures. SODA 2004: 281-290
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman: Worst-Case Optimal Tree Layout in a Memory Hierarchy .CoRR cs.DS/0410048 (2004)
2003
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Stefan Langerman: Proximate planar point location. Symposium on Computational Geometry 2003: 220-226
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: A 3-D visualization of kirkpatrick's planar point location algorithm. Symposium on Computational Geometry 2003: 377
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz: The Cost of Cache-Oblivious Searching. FOCS 2003: 271-282
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint: Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. WADS 2003: 451-461
2002
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, John Iacono, Stefan Langerman: Proximate point searching. CCCG 2002: 1-4
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Key Independent Optimality. ISAAC 2002: 25-31
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Stefan Langerman: Queaps. ISAAC 2002: 211-218
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: In-Place Planar Convex Hull Algorithms. LATIN 2002: 494-507
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Ziyang Duan, John Iacono, Jing Wu: A locality-preserving cache-oblivious dynamic dictionary. SODA 2002: 29-38
2001
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Optimal planar point location. SODA 2001: 340-341
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Alternatives to splay trees with O(log n) worst-case access times. SODA 2001: 516-522
2000
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Stefan Langerman: Dynamic point location in fat hyperrectangles with integer coordinates. CCCG 2000
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono, Stefan Langerman: Volume Queries in Polyhedra. JCDCG 2000: 156-159
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Iacono: Improved Upper Bounds for Pairing Heaps. SWAT 2000: 32-45

Coauthor Index

1Vera Sacristán Adinolfi[j24] [j22] [c34]
2Sarah R. Allen[c54] [i28] [i17]
3Greg Aloupis[c47] [j25] [i18] [c37] [c35] [c29] [i5] [i4]
4Boris Aronov[c45] [c21] [c20] [i2]
5Mihai Badoiu[j10]
6Brad Ballinger[j24] [c34] [c27]
7Luis Barba[c54] [i28] [i26]
8Nadia Benbernou[j25] [j24] [c34] [c29]
9Michael A. Bender[j19] [j2] [c12] [c6]
10Prosenjit Bose[j32] [c48] [j24] [i21] [j22] [c35] [c34] [j13] [c21] [i2] [c19]
11David Bremner[j29] [i16] [j14] [c22] [j6] [c11]
12Gerth Stølting Brodal[j19] [c31] [c12]
13Andrej Brodnik[c32]
14Hervé Brönnimann[j1] [c7]
15Jean Cardinal[c53] [i26] [i5]
16Henri Casanova[i29]
17Timothy M. Chan[j29] [i16] [c22]
18David Charlton[c27]
19Dan Chen[j26] [c36] [j14]
20Justin Colannino[j9] [i3]
21Richard Cole 0001[j10]
22Sébastien Collette[j20] [c41] [i14] [c35] [i7] [i5] [c25]
23Mirela Damian[j25] [j24] [c34] [c29] [j9] [c24] [i3]
24Alan R. Davis[c20]
25Pooya Davoodi[c51] [c50] [i25]
26Frank Dehne[j28] [e1]
27Erik D. Demaine[j30] [j29] [j25] [j24] [c43] [i20] [i16] [j18] [c37] [j16] [c35] [c34] [c31] [j15] [c29] [c28] [c27] [i6] [i4] [j13] [j12] [j11] [j10] [c24] [c22] [c21] [j6] [j5] [i2] [j4] [c19] [c18] [c17] [c16] [c15] [i1] [c11] [c10]
28Martin L. Demaine[j18] [c37] [c35] [j15] [c27] [i6] [i4] [c24]
29Olivier Devillers[j26] [c36]
30Karim Douïeb[j32] [c48] [i21] [c35]
31Ziyang Duan[j2] [c6]
32Vida Dujmovic[j24] [j22] [j20] [c37] [c35] [c34] [i7] [i4] [c25] [c24]
33Muriel Dulieu[c30]
34Dania El-Khechen[c30] [c26] [c24] [c23]
35Amr Elmasry[j27] [j21] [c38] [i8]
36Jeff Erickson[j29] [i16] [c22] [j6] [j5] [c18] [c11]
37Rolf Fagerberg[j19] [c12]
38Arash Farzan[j27] [j21] [c38] [i8]
39Thomas Fevens[c26] [c23]
40Jeremy T. Fineman[c50] [i25] [c31]
41Robin Y. Flatland[j25] [j24] [c34] [c29] [c24]
42Dongdong Ge[j19] [c12]
43Mordecai J. Golin[j31] [c39] [i12]
44Roberto Grossi[c44]
45Joachim Gudmundsson[c21] [i2]
46Dion Harmon[c28] [j12] [c17]
47Vi Hart[j18] [i6]
48Simai He[j19] [c12]
49John Howat[i22]
50Haodong Hu[j19] [c12]
51Ferran Hurtado[j29] [j24] [j22] [i16] [c34] [j13] [j9] [c22] [j5] [i3] [c19] [c18]
52Daniel M. Kane[c28]
53Benjamin Karsin
Ben Karsin
[i29]
54Jyrki Katajainen[j1] [c7]
55Elena Khramtcova[i30]
56Danny Krizanc[j31] [c39] [i12]
57Gad M. Landau[c51]
58Stefan Langerman[i30] [j32] [c54] [c52] [i28] [i26] [j30] [j29] [c48] [c47] [j26] [c43] [i21] [i20] [i18] [j22] [j20] [c41] [i16] [j18] [i14] [j16] [c36] [c35] [c31] [j15] [i7] [i6] [i5] [j14] [c25] [j13] [j11] [c24] [c22] [c21] [j7] [j6] [j5] [i2] [j4] [c19] [c18] [c16] [c15] [i1] [c14] [c11] [c10] [c8] [c3] [c2]
59Moshe Lewenstein[c51]
60Ching-Hao Liu[c27]
61Alejandro López-Ortiz[j19] [c12]
62Anna Lubiw[j24] [c34]
63Henk Meijer[j22] [j9] [c24] [j5] [i3] [c18]
64Pat Morin[j26] [j24] [i22] [j20] [c36] [c35] [c34] [i7] [j14] [c25] [j13] [j6] [j1] [c19] [c11] [c7]
65Jason Morrison[j1] [c7]
66Wolfgang Mulzer[j23] [i13]
67J. Ian Munro[c31]
68Gonzalo Navarro[c44]
69Nikolaj van Omme[c30]
70Aurélien Ooms[c53] [i26]
71Joseph O'Rourke[j18] [i6]
72Mark H. Overmars[j5] [c18]
73Özgür Özkan[c50] [c49] [c47] [i25] [i24] [c45] [c43] [i20] [i18] [c33] [i10] [i9]
74Mihai Patrascu[j29] [c42] [i16] [i15] [c28] [j12] [c17]
75Sheung-Hung Poon[c27]
76Rajeev Raman[j31] [c44] [c39] [i12]
77Suneeta Ramaswami[j9] [c24] [i3]
78S. Srinivasa Rao 0001
Srinivasa Rao Satti
[j31] [c44] [c39] [i12]
79Günter Rote[c26]
80Jörg-Rüdiger Sack[e1]
81Maria Saumell[j22]
82Sunil M. Shende[j31]
83Nodari Sitchinava[i29]
84Michiel H. M. Smid[c21] [i2]
85Noam Solomon[i26]
86Diane L. Souvaine[j24] [c34] [c24]
87Perouz Taslakian[j29] [i16] [c24] [c22]
88Godfried T. Toussaint[j9] [c24] [j6] [i3] [j1] [c11] [c7]
89Ryuhei Uehara[j24] [c34]
90Volker Weichert[i29]
91Sue Whitesides[j5] [c18]
92David R. Wood[j22]
93Jing Wu[j2] [c6]
94Stefanie Wuhrer[c47] [j25] [c29]
95Mark V. Yagnatinsky[c55] [i27] [c45]
96Albert Siu Cheong Yu[c20]

 

Last update 2017-05-28 23:36 CEST by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page