A Simple Algorithm for Maintaining the Center of a Planar Point-set. - Reuven Bar-Yehuda; Alon Efrat; Alon Itai (CCCG, 1993)

Finding Maximally Consistent Sets of Halfspaces. - Alon Efrat; Micha Lindenbaum; Micha Sharir (CCCG, 1993)

On the Union of Fat Wedges and Separating a Collection of Segments By a Line. - Alon Efrat; Günter Rote; Micha Sharir (Comput. Geom., 1993)

Computing a Segment Center for a Planar Point Set. - Pankaj K. Agarwal; Alon Efrat; Micha Sharir; Sivan Toledo (J. Algorithms, 1993)

Computing the Smallest K-enclosing Circle and Related Problems. - Alon Efrat; Micha Sharir; Alon Ziv (Comput. Geom., 1994)

Subpixel image registration using circular fiducials. - Alon Efrat; Craig Gotsman (Int. J. Comput. Geom. Appl., 1994)

Improvements on Bottleneck Matching and Related Problems Using Geometry. - Alon Efrat; Alon Itai (SCG, 1996)

Computing Fair and Bottleneck Matchings in Geormetric Graphs. - Alon Efrat; Matthew J. Katz (ISAAC, 1996)

A Near-Linear Algorithm for the Planar Segment-Center Problem. - Alon Efrat; Micha Sharir (Discret. Comput. Geom., 1996)

On the Complexity of the Union of Fat Objects in the Plane. - Alon Efrat; Micha Sharir (SCG, 1997)

Separating and Shattering Long Line Segments. - Alon Efrat; Otfried Schwarzkopf (Inf. Process. Lett., 1997)

Fly Cheaply: On the Minimum Fuel-Consumption Problem. - Alon Efrat; Sariel Har-Peled (SCG, 1998)

On the Union of k-Curved Objects. - Alon Efrat; Matthew J. Katz (SCG, 1998)

Efficient Regular Data Structures and Algorithms for Location and Proximity Problems. - Arnon Amir; Alon Efrat; Piotr Indyk; Hanan Samet (FOCS, 1999)

On the union of k-curved objects. - Alon Efrat; Matthew J. Katz (Comput. Geom., 1999)

Geometric Pattern Matching in d -Dimensional Space. - L. Paul Chew; Dorit Dor; Alon Efrat; Klara Kedem (Discret. Comput. Geom., 1999)

Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. - Pankaj K. Agarwal; Alon Efrat; Micha Sharir (SIAM J. Comput., 1999)

Covering Simple Polygonal Regions by Ellipses. - Alon Efrat; Frank Hoffmann 002; Klaus Kriegel; Christof Schultz (EuroCG, 2000)

Sweeping simple polygons with a chain of guards. - Alon Efrat; Leonidas J. Guibas; Sariel Har-Peled; David C. Lin; Joseph S. B. Mitchell; T. M. Murali 001 (SODA, 2000)

Dynamic data structures for fat objects and their applications. - Alon Efrat; Matthew J. Katz; Frank Nielsen; Micha Sharir (Comput. Geom., 2000)

On the Complexity of the Union of Fat Convex Objects in the Plane. - Alon Efrat; Micha Sharir (Discret. Comput. Geom., 2000)

Computing Euclidean bottleneck matchings in higher dimensions. - Alon Efrat; Matthew J. Katz (Inf. Process. Lett., 2000)

Advances in Phonetic Word Spotting. - Arnon Amir; Alon Efrat; Savitha Srinivasan (CIKM, 2001)

Morphing between polylines. - Alon Efrat; Sariel Har-Peled; Leonidas J. Guibas; T. M. Murali 001 (SODA, 2001)

Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems. - Arnon Amir; Alon Efrat; Piotr Indyk; Hanan Samet (Algorithmica, 2001)

Geometry Helps in Bottleneck Matching and Related Problems. - Alon Efrat; Alon Itai; Matthew J. Katz (Algorithmica, 2001)

Using and Determining Location in a Context-Sensitive Tour Guide. - Nigel Davies 001; Keith Cheverst; Keith Mitchell; Alon Efrat (Computer, 2001)

On the Number of Regular Vertices of the Union of Jordan Regions. - Boris Aronov; Alon Efrat; Dan Halperin; Micha Sharir (Discret. Comput. Geom., 2001)

Fly Cheaply: On the Minimum Fuel Consumption Problem. - Timothy M. Chan; Alon Efrat (J. Algorithms, 2001)

Growing fat graphs. - Alon Efrat; Stephen G. Kobourov; Michael Stepp; Carola Wenk (SCG, 2002)

Covering shapes by ellipses. - Alon Efrat; Frank Hoffmann 002; Christian Knauer; Klaus Kriegel; Günter Rote; Carola Wenk (SODA, 2002)

On Simultaneous Graph Embedding - Christian A. Duncan; Alon Efrat; Cesim Erten; Stephen G. Kobourov; Joseph S. B. Mitchell (CoRR, 2002)

New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping. - Alon Efrat; Leonidas J. Guibas; Sariel Har-Peled; Joseph S. B. Mitchell; T. M. Murali 001 (Discret. Comput. Geom., 2002)

Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels. - Alon Efrat; Frank Hoffmann 002; Klaus Kriegel; Christof Schultz; Carola Wenk (J. Comput. Biol., 2002)

Finding a curve in a map. - Carola Wenk; Helmut Alt; Alon Efrat; Lingeshwaran Palaniappan; Günter Rote (SCG, 2003)

Optimal strategies to track and capture a predictable target. - Alon Efrat; Héctor H. González-Baños; Stephen G. Kobourov; Lingeshwaran Palaniappan (ICRA, 2003)

Touring a sequence of polygons. - Moshe Dror; Alon Efrat; Anna Lubiw; Joseph S. B. Mitchell (STOC, 2003)

Search the Audio, Browse the Video - A Generic Paradigm for Video Collections. - Arnon Amir; Savitha Srinivasan; Alon Efrat (EURASIP J. Adv. Signal Process., 2003)

Matching planar maps. - Helmut Alt; Alon Efrat; Günter Rote; Carola Wenk (J. Algorithms, 2003)

On the union of kapa-round objects. - Boris Aronov; Alon Efrat; Vladlen Koltun; Micha Sharir (SCG, 2004)

Buddy tracking - efficient proximity detection among mobile friends. - Alon Efrat; Arnon Amir (INFOCOM, 2004)

Covering with Ellipses. - Alon Efrat; Frank Hoffmann 002; Christian Knauer; Klaus Kriegel; Günter Rote; Carola Wenk (Algorithmica, 2004)

Pattern Matching for Sets of Segments. - Alon Efrat; Piotr Indyk; Suresh Venkatasubramanian (Algorithmica, 2004)

Hardware-Assisted Natural Neighbor Interpolation. - Quanfu Fan; Alon Efrat; Vladlen Koltun; Shankar Krishnan; Suresh Venkatasubramanian (ALENEX/ANALCO, 2005)

Approximation algorithms for location problems in sensor networks. - Alon Efrat; Sariel Har-Peled; Joseph S. B. Mitchell (BROADNETS, 2005)

Force-Directed Approaches to Sensor Network Localization. - Stephen G. Kobourov; Alon Efrat; David Forrester; Anand Iyer (Algorithmic Aspects of Large and Complex Networks, 2005)

The Complexity of the Union of (alpha, beta)-Covered Objects. - Alon Efrat (SIAM J. Comput., 2005)

Force-Directed Approaches to Sensor Localization. - Alon Efrat; David Forrester; Anand Iyer; Stephen G. Kobourov; Cesim Erten (ALENEX, 2006)

Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks. - Jesus Arango; Alon Efrat; Srinivasan Ramasubramanian; Marwan Krunz; Stephen Pink (BROADNETS, 2006)

On the ICP algorithm. - Esther Ezra; Micha Sharir; Alon Efrat (SCG, 2006)

Onroad Vehicular Broadcasting. - Jesus Arango; Alon Efrat; Srinivasan Ramasubramanian; Marwan Krunz (ICCCN, 2006)

Coverage Time Characteristics in Sensor Networks. - Ravi Balasubramanian; Srinivasan Ramasubramanian; Alon Efrat (MASS, 2006)

Matching slides to presentation videos using SIFT and scene background matching. - Quanfu Fan; Kobus Barnard; Arnon Amir; Alon Efrat; Ming Lin (Multimedia Information Retrieval, 2006)

Algorithm design for base station placement problems in sensor networks. - Yi Shi 001; Y. Thomas Hou 001; Alon Efrat (QSHINE, 2006)

Computing homotopic shortest paths efficiently. - Alon Efrat; Stephen G. Kobourov; Anna Lubiw (Comput. Geom., 2006)

On the Union of kappa-Round Objects in Three and Four Dimensions. - Boris Aronov; Alon Efrat; Vladlen Koltun; Micha Sharir (Discret. Comput. Geom., 2006)

Drawing with Fat Edges. - Christian A. Duncan; Alon Efrat; Stephen G. Kobourov; Carola Wenk (Int. J. Found. Comput. Sci., 2006)

Guarding galleries and terrains. - Alon Efrat; Sariel Har-Peled (Inf. Process. Lett., 2006)

Temporal Modeling of Slide Change in Presentation Videos. - Quanfu Fan; Arnon Amir; Kobus Barnard; Ranjini Swaminathan; Alon Efrat (ICASSP (1), 2007)

Restricted strip covering and the sensor cover problem. - Adam L. Buchsbaum; Alon Efrat; Shaili Jain; Suresh Venkatasubramanian; Ke Yi 001 (SODA, 2007)

On simultaneous planar graph embeddings. - Peter Braß; Eowyn Cenek; Christian A. Duncan; Alon Efrat; Cesim Erten; Dan Ismailescu; Stephen G. Kobourov; Anna Lubiw; Joseph S. B. Mitchell (Comput. Geom., 2007)

On incremental rendering of silhouette maps of a polyhedral scene. - Alon Efrat; Leonidas J. Guibas; Olaf A. Hall-Holt; Li Zhang 001 (Comput. Geom., 2007)

Finding a Guard that Sees Most and a Shop that Sells Most. - Otfried Cheong; Alon Efrat; Sariel Har-Peled (Discret. Comput. Geom., 2007)

Fixed-Location Circular Arc Drawing of Planar Graphs. - Alon Efrat; Cesim Erten; Stephen G. Kobourov (J. Graph Algorithms Appl., 2007)

Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between Curves. - Alon Efrat; Quanfu Fan; Suresh Venkatasubramanian (J. Math. Imaging Vis., 2007)

Buddy tracking - efficient proximity detection among mobile friends. - Arnon Amir; Alon Efrat; Jussi Myllymaki; Lingeshwaran Palaniappan; Kevin Wampler (Pervasive Mob. Comput., 2007)

Improved Approximation Algorithms for Relay Placement. - Alon Efrat; Sándor P. Fekete; Poornananda R. Gaddehosur; Joseph S. B. Mitchell; Valentin Polishchuk; Jukka Suomela (ESA, 2008)

On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. - Pankaj K. Agarwal; Alon Efrat; R. Sharathkumar; Hai Yu 005 (WAFR, 2008)

On the performance of the ICP algorithm. - Esther Ezra; Micha Sharir; Alon Efrat (Comput. Geom., 2008)

Guest Editor's Foreword. - Alon Efrat (Int. J. Comput. Geom. Appl., 2008)

Accurate alignment of presentation slides with educational video. - Quanfu Fan; Kobus Barnard; Arnon Amir; Alon Efrat (ICME, 2009)

Scheduling Sensors for Guaranteed Sparse Coverage - Swaminathan Sankararaman; Alon Efrat; Srinivasan Ramasubramanian; Javad Taheri (CoRR, 2009)

Geometric stable roommates. - Esther M. Arkin; Sang Won Bae 001; Alon Efrat; Kazuya Okamoto; Joseph S. B. Mitchell; Valentin Polishchuk (Inf. Process. Lett., 2009)

Algorithm design for a class of base station location problems in sensor networks. - Yi Shi 001; Y. Thomas Hou 001; Alon Efrat (Wirel. Networks, 2009)

Data transmission and base-station placement for optimizing network lifetime. - Esther M. Arkin; Valentin Polishchuk; Alon Efrat; Srinivasan Ramasubramanian; Javad Taheri; Joseph S. B. Mitchell; Swaminathan Sankararaman (DIALM-PODC, 2010)

Improving and Aligning Speech with Presentation Slides. - Ranjini Swaminathan; Michael E. Thompson; Sandiway Fong; Alon Efrat; Arnon Amir; Kobus Barnard (ICPR, 2010)

Retransmission and backoff strategies for wireless broadcasting. - Jesus Arango; Alon Efrat; Srinivasan Ramasubramanian; Stephen Pink; Marwan Krunz (Ad Hoc Networks, 2010)

Force-directed approaches to sensor localization. - Alon Efrat; David Forrester; Anand Iyer; Stephen G. Kobourov; Cesim Erten; Ozan Kilic (ACM Trans. Sens. Networks, 2010)

Distributed localization and clustering using data correlation and the Occam's razor principle. - Pankaj K. Agarwal; Alon Efrat; Chris Gniady; Joseph S. B. Mitchell; Valentin Polishchuk; Girishkumar Sabhnani (DCOSS, 2011)

A new proposal of data mule network focused on Amazon riverine population. - Mauro Margalho Coutinho; Thierry Moreira; Erick Silva; Alon Efrat; Thienne Johnson (ExtremeCom, 2011)

Expanding the point: automatic enlargement of presentation video elements. - Qiyam Tung; Ranjini Swaminathan; Alon Efrat; Kobus Barnard (ACM Multimedia, 2011)

Robust Spatiotemporal Matching of Electronic Slides to Presentation Videos. - Quanfu Fan; Kobus Barnard; Arnon Amir; Alon Efrat (IEEE Trans. Image Process., 2011)

Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. - Esther M. Arkin; Alon Efrat; George Hart; Irina Kostitsyna; Alexander Kröller; Joseph S. B. Mitchell; Valentin Polishchuk (FUN, 2012)

Efficient algorithms for pursuing moving evaders in terrains. - Alon Efrat; Joseph S. B. Mitchell; Swaminathan Sankararaman; Parrish Myers (SIGSPATIAL/GIS, 2012)

Extent Mapping Scheme for Flash Memory Devices. - Young-Kyoon Suh; Bongki Moon; Alon Efrat; Jin-Soo Kim 001; Sang-Won Lee 001 (MASCOTS, 2012)

Client-side backprojection of presentation slides into educational video. - Yekaterina Kharitonova; Qiyam Tung; Alexander Danehy; Alon Efrat; Kobus Barnard (ACM Multimedia, 2012)

Nearest-neighbor searching under uncertainty. - Pankaj K. Agarwal; Alon Efrat; Swaminathan Sankararaman; Wuzhou Zhang (PODS, 2012)

Sweeping a terrain by collaborative aerial vehicles. - Alon Efrat; Mikko Nikkilä; Valentin Polishchuk (SIGSPATIAL/GIS, 2013)

MobiSLIC: Content-Aware Energy Saving for Educational Videos on Mobile Devices. - Qiyam Tung; Maximiliano Korp; Chris Gniady; Alon Efrat; Kobus Barnard (MobiQuitous, 2013)

The Resilience of WDM Networks to Probabilistic Geographical Failures. - Pankaj K. Agarwal; Alon Efrat; Shashidhara K. Ganjugunte; David Hay; Swaminathan Sankararaman; Gil Zussman (IEEE/ACM Trans. Netw., 2013)

Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks. - Esther M. Arkin; Alon Efrat; Joseph S. B. Mitchell; Valentin Polishchuk; Srinivasan Ramasubramanian; Swaminathan Sankararaman; Javad Taheri (Ad Hoc Networks, 2014)

Collecting data in ad-hoc networks with reduced uncertainty. - Liron Levin; Alon Efrat; Michael Segal 001 (Ad Hoc Networks, 2014)

On channel-discontinuity-constraint routing in wireless networks. - Swaminathan Sankararaman; Alon Efrat; Srinivasan Ramasubramanian; Pankaj K. Agarwal (Ad Hoc Networks, 2014)

A Mobile Food Recommendation System Based on The Traffic Light Diet. - Thienne M. Johnson; Jorge Vergara; Chelsea Doll; Madison Kramer; Gayathri Sundararaman; Harsha Rajendran; Alon Efrat; Melanie Hingle (CoRR, 2014)

Memory efficient and scalable address mapping for flash storage devices. - Young-Kyoon Suh; Bongki Moon; Alon Efrat; Jin-Soo Kim 001; Sang-Won Lee 001 (J. Syst. Archit., 2014)

Optimization Schemes for Protective Jamming. - Swaminathan Sankararaman; A. Karim Abu-Affash; Alon Efrat; Sylvester David Eriksson-Bique; Valentin Polishchuk; Srinivasan Ramasubramanian; Michael Segal 001 (Mob. Networks Appl., 2014)

Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing. - Helmut Alt; Esther M. Arkin; Alon Efrat; George Hart; Ferran Hurtado; Irina Kostitsyna; Alexander Kröller; Joseph S. B. Mitchell; Valentin Polishchuk (Theory Comput. Syst., 2014)

Data recovery after geographic correlated attacks. - Guy Grebla; Alon Efrat; Esther Ezra; Rom Pinchasi; Swaminathan Sankararaman (DRCN, 2015)

Robust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach. - Mengxue Liu; Thienne M. Johnson; Rachit Agarwal 003; Alon Efrat; Andréa W. Richa; Mauro Margalho Coutinho (HealthCom, 2015)

Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. - Esther M. Arkin; Yuval Cassuto; Alon Efrat; Guy Grebla; Joseph S. B. Mitchell; Swaminathan Sankararaman; Michael Segal 001 (IPSN, 2015)

Geographic max-flow and min-cut under a circular disk failure model. - Sebastian Neumayer; Alon Efrat; Eytan H. Modiano (Comput. Networks, 2015)

MapSets: Visualizing Embedded and Clustered Graphs. - Alon Efrat; Yifan Hu 001; Stephen G. Kobourov; Sergey Pupyrev (J. Graph Algorithms Appl., 2015)

Shortest path to a segment and quickest visibility queries. - Valentin Polishchuk; Esther M. Arkin; Alon Efrat; Christian Knauer; Joseph S. B. Mitchell; Günter Rote; Lena Schlipf; Topi Talvitie (J. Comput. Geom., 2016)

Improved Approximation Algorithms for Relay Placement. - Alon Efrat; Sándor P. Fekete; Joseph S. B. Mitchell; Valentin Polishchuk; Jukka Suomela (ACM Trans. Algorithms, 2016)

L-Graphs and Monotone L-Graphs. - Abu Reyan Ahmed; Felice De Luca; Sabin Devkota; Alon Efrat; Md. Iqbal Hossain 001; Stephen G. Kobourov; Jixian Li; Sammi Abida Salma; Eric Welch (CoRR, 2017)

Nearest-Neighbor Searching Under Uncertainty I. - Pankaj K. Agarwal; Alon Efrat; Swaminathan Sankararaman; Wuzhou Zhang (Discret. Comput. Geom., 2017)

Secure communication through jammers jointly optimized in geography and time. - Yair Allouche; Esther M. Arkin; Yuval Cassuto; Alon Efrat; Guy Grebla; Joseph S. B. Mitchell; Swaminathan Sankararaman; Michael Segal 001 (Pervasive Mob. Comput., 2017)

Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. - Boris Aronov; Alon Efrat; Ming Li 003; Jie Gao 001; Joseph S. B. Mitchell; Valentin Polishchuk; Boyang Wang; Hanyu Quan; Jiaxin Ding 001 (MobiHoc, 2018)

Computing Vertex-Weighted Multi-Level Steiner Trees. - Faryad Darabi Sahneh; Alon Efrat; Stephen G. Kobourov; Richard Spence (CoRR, 2018)

New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs. - Nil Mamano; Alon Efrat; David Eppstein; Daniel Frishberg; Michael T. Goodrich; Stephen G. Kobourov; Pedro Matias 001; Valentin Polishchuk (ISAAC, 2019)

Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains. - Alon Efrat; David Eppstein; Daniel Frishberg; Michael T. Goodrich; Stephen G. Kobourov; Nil Mamano; Pedro Matias 001; Valentin Polishchuk (CoRR, 2019)

Multi-level Steiner Trees. - Abu Reyan Ahmed; Patrizio Angelini; Faryad Darabi Sahneh; Alon Efrat; David Glickenstein; Martin Gronemann; Niklas Heinsohn; Stephen G. Kobourov; Richard Spence; Joseph Watkins; Alexander Wolff 001 (ACM J. Exp. Algorithmics, 2019)

Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. - Yanjun Pan 001; Alon Efrat; Ming Li 003; Boyang Wang; Hanyu Quan; Joseph S. B. Mitchell; Jie Gao 001; Esther M. Arkin (MobiHoc, 2020)

Computing β-Stretch Paths in Drawings of Graphs. - Esther M. Arkin; Faryad Darabi Sahneh; Alon Efrat; Fabian Frank; Radoslav Fulek; Stephen G. Kobourov; Joseph S. B. Mitchell (SWAT, 2020)

Prediction and Prevention of Pandemics via Graphical Model Inference and Convex Programming. - Mikhail Krechetov; Amir Mohammad Esmaieeli Sikaroudi; Alon Efrat; Valentin Polishchuk; Michael Chertkov (CoRR, 2021)

Polygons with Prescribed Angles in 2D and 3D. - Alon Efrat; Radoslav Fulek; Stephen G. Kobourov; Csaba D. Tóth (J. Graph Algorithms Appl., 2022)

Redefining the Driver's Attention Gauge in Semi-Autonomous Vehicles. - Raja Hasnain Anwar; Fatima Muhammad Anwar 001; Muhammad Kumail Haider; Alon Efrat; Muhammad Taqi Raza (MSWiM, 2023)

Geospatial Tessellation in the Agent-In-Cell Model: A Framework for Agent-Based Modeling of Pandemic. - Amir Mohammad Esmaieeli Sikaroudi; Alon Efrat; Michael Chertkov (CoRR, 2023)

Visualization of bipartite graphs in limited window size. - Alon Efrat; William S. Evans; Kassian Köck; Stephen G. Kobourov; Jacob Miller 001 (Acta Informatica, 2025)