Alon Efrat

According to our database, Alon Efrat authored at least 118 papers between 1993 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

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

Redefining the Driver's Attention Gauge in Semi-Autonomous Vehicles.

Raja Hasnain Anwar, Fatima Muhammad Anwar, Muhammad Kumail Haider, Alon Efrat, Muhammad Taqi Raza

Proceedings of the Int'l ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2023

2022

Polygons with Prescribed Angles in 2D and 3D.

Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth

J. Graph Algorithms Appl., 2022

2021

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

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

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Data inference from encrypted databases: a multi-dimensional order-preserving matching approach.

Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin

Proceedings of the Mobihoc '20: The Twenty-first ACM International Symposium on Theory, 2020

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

ACM J. Exp. Algorithmics, 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, Valentin Polishchuk

CoRR, 2019

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, Valentin Polishchuk

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018

Computing Vertex-Weighted Multi-Level Steiner Trees.

Faryad Darabi Sahneh, Alon Efrat, Stephen G. Kobourov, Richard Spence

CoRR, 2018

Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World.

Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding

Proceedings of the Nineteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2018

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

Pervasive Mob. Comput., 2017

Nearest-Neighbor Searching Under Uncertainty I.

Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang

Discret. Comput. Geom., 2017

L-Graphs and Monotone L-Graphs.

Abu Reyan Ahmed, Felice De Luca, Sabin Devkota, Alon Efrat, Md. Iqbal Hossain, Stephen G. Kobourov, Jixian Li, Sammi Abida Salma, Eric Welch

CoRR, 2017

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

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

2015

MapSets: Visualizing Embedded and Clustered Graphs.

Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev

J. Graph Algorithms Appl., 2015

Geographic max-flow and min-cut under a circular disk failure model.

Sebastian Neumayer, Alon Efrat, Eytan H. Modiano

Comput. Networks, 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

Proceedings of the 14th International Conference on Information Processing in Sensor Networks, 2015

Robust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach.

Mengxue Liu, Thienne M. Johnson, Rachit Agarwal, Alon Efrat, Andréa W. Richa, Mauro Margalho Coutinho

Proceedings of the 17th International Conference on E-health Networking, 2015

Data recovery after geographic correlated attacks.

Guy Grebla, Alon Efrat, Esther Ezra, Rom Pinchasi, Swaminathan Sankararaman

Proceedings of the 11th International Conference on the Design of Reliable Communication Networks, 2015

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

Optimization Schemes for Protective Jamming.

Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal

Mob. Networks Appl., 2014

Memory efficient and scalable address mapping for flash storage devices.

Young-Kyoon Suh, Bongki Moon, Alon Efrat, Jin-Soo Kim, Sang-Won Lee

J. Syst. Archit., 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

On channel-discontinuity-constraint routing in wireless networks.

Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal

Ad Hoc Networks, 2014

Collecting data in ad-hoc networks with reduced uncertainty.

Liron Levin, Alon Efrat, Michael Segal

Ad Hoc Networks, 2014

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

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

MobiSLIC: Content-Aware Energy Saving for Educational Videos on Mobile Devices.

Qiyam Tung, Maximiliano Korp, Chris Gniady, Alon Efrat, Kobus Barnard

Proceedings of the Mobile and Ubiquitous Systems: Computing, Networking, and Services, 2013

Sweeping a terrain by collaborative aerial vehicles.

Alon Efrat, Mikko Nikkilä, Valentin Polishchuk

Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

2012

Nearest-neighbor searching under uncertainty.

Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

Client-side backprojection of presentation slides into educational video.

Yekaterina Kharitonova, Qiyam Tung, Alexander Danehy, Alon Efrat, Kobus Barnard

Proceedings of the 20th ACM Multimedia Conference, MM '12, Nara, Japan, October 29, 2012

Extent Mapping Scheme for Flash Memory Devices.

Young-Kyoon Suh, Bongki Moon, Alon Efrat, Jin-Soo Kim, Sang-Won Lee

Proceedings of the 20th IEEE International Symposium on Modeling, 2012

Efficient algorithms for pursuing moving evaders in terrains.

Alon Efrat, Joseph S. B. Mitchell, Swaminathan Sankararaman, Parrish Myers

Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

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

Proceedings of the Fun with Algorithms - 6th International Conference, 2012

2011

Robust Spatiotemporal Matching of Electronic Slides to Presentation Videos.

Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat

IEEE Trans. Image Process., 2011

Expanding the point: automatic enlargement of presentation video elements.

Qiyam Tung, Ranjini Swaminathan, Alon Efrat, Kobus Barnard

Proceedings of the 19th International Conference on Multimedia 2011, Scottsdale, AZ, USA, November 28, 2011

A new proposal of data mule network focused on Amazon riverine population.

Mauro Margalho Coutinho, Thierry Moreira, Erick Silva, Alon Efrat, Thienne Johnson

Proceedings of the 3rd Extreme Conference on Communication - The Amazon Expedition, 2011

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

Proceedings of the Distributed Computing in Sensor Systems, 2011

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

Retransmission and backoff strategies for wireless broadcasting.

Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Stephen Pink, Marwan Krunz

Ad Hoc Networks, 2010

Improving and Aligning Speech with Presentation Slides.

Ranjini Swaminathan, Michael E. Thompson, Sandiway Fong, Alon Efrat, Arnon Amir, Kobus Barnard

Proceedings of the 20th International Conference on Pattern Recognition, 2010

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

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2010

2009

Algorithm design for a class of base station location problems in sensor networks.

Yi Shi, Y. Thomas Hou, Alon Efrat

Wirel. Networks, 2009

Geometric stable roommates.

Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk

Inf. Process. Lett., 2009

Scheduling Sensors for Guaranteed Sparse Coverage

Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri

CoRR, 2009

Accurate alignment of presentation slides with educational video.

Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat

Proceedings of the 2009 IEEE International Conference on Multimedia and Expo, 2009

2008

Guest Editor's Foreword.

Alon Efrat

Int. J. Comput. Geom. Appl., 2008

On the performance of the ICP algorithm.

Esther Ezra, Micha Sharir, Alon Efrat

Comput. Geom., 2008

On Approximate Geodesic-Distance Queries amid Deforming Point Clouds.

Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu

Proceedings of the Algorithmic Foundation of Robotics VIII, 2008

Improved Approximation Algorithms for Relay Placement.

Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela

Proceedings of the Algorithms, 2008

2007

Buddy tracking - efficient proximity detection among mobile friends.

Arnon Amir, Alon Efrat, Jussi Myllymaki, Lingeshwaran Palaniappan, Kevin Wampler

Pervasive Mob. Comput., 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

Fixed-Location Circular Arc Drawing of Planar Graphs.

Alon Efrat, Cesim Erten, Stephen G. Kobourov

J. Graph Algorithms Appl., 2007

Finding a Guard that Sees Most and a Shop that Sells Most.

Otfried Cheong, Alon Efrat, Sariel Har-Peled

Discret. Comput. Geom., 2007

On incremental rendering of silhouette maps of a polyhedral scene.

Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang

Comput. Geom., 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

Restricted strip covering and the sensor cover problem.

Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Temporal Modeling of Slide Change in Presentation Videos.

Quanfu Fan, Arnon Amir, Kobus Barnard, Ranjini Swaminathan, Alon Efrat

Proceedings of the IEEE International Conference on Acoustics, 2007

2006

Guarding galleries and terrains.

Alon Efrat, Sariel Har-Peled

Inf. Process. Lett., 2006

Drawing with Fat Edges.

Christian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk

Int. J. Found. Comput. Sci., 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

Computing homotopic shortest paths efficiently.

Alon Efrat, Stephen G. Kobourov, Anna Lubiw

Comput. Geom., 2006

Algorithm design for base station placement problems in sensor networks.

Yi Shi, Y. Thomas Hou, Alon Efrat

Proceedings of the 3rd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, 2006

Matching slides to presentation videos using SIFT and scene background matching.

Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat, Ming Lin

Proceedings of the 8th ACM SIGMM International Workshop on Multimedia Information Retrieval, 2006

Coverage Time Characteristics in Sensor Networks.

Ravi Balasubramanian, Srinivasan Ramasubramanian, Alon Efrat

Proceedings of the IEEE 3rd International Conference on Mobile Adhoc and Sensor Systems, 2006

Onroad Vehicular Broadcasting.

Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz

Proceedings of the 15th International Conference On Computer Communications and Networks, 2006

On the ICP algorithm.

Esther Ezra, Micha Sharir, Alon Efrat

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks.

Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz, Stephen Pink

Proceedings of the 3rd International Conference on Broadband Communications, 2006

Force-Directed Approaches to Sensor Localization.

Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten

Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, 2006

2005

The Complexity of the Union of (alpha, beta)-Covered Objects.

Alon Efrat

SIAM J. Comput., 2005

Force-Directed Approaches to Sensor Network Localization.

Stephen G. Kobourov, Alon Efrat, David Forrester, Anand Iyer

Proceedings of the Algorithmic Aspects of Large and Complex Networks, 4.-9. September 2005, 2005

Approximation algorithms for location problems in sensor networks.

Alon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell

Proceedings of the 2nd International Conference on Broadband Networks (BROADNETS 2005), 2005

Hardware-Assisted Natural Neighbor Interpolation.

Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, Suresh Venkatasubramanian

Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, 2005

2004

Pattern Matching for Sets of Segments.

Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian

Algorithmica, 2004

Covering with Ellipses.

Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk

Algorithmica, 2004

Buddy tracking - efficient proximity detection among mobile friends.

Alon Efrat, Arnon Amir

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

On the union of kapa-round objects.

Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

2003

Matching planar maps.

Helmut Alt, Alon Efrat, Günter Rote, Carola Wenk

J. Algorithms, 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

Touring a sequence of polygons.

Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Optimal strategies to track and capture a predictable target.

Alon Efrat, Héctor H. González-Baños, Stephen G. Kobourov, Lingeshwaran Palaniappan

Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

Finding a curve in a map.

Carola Wenk, Helmut Alt, Alon Efrat, Lingeshwaran Palaniappan, Günter Rote

Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002

Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels.

Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk

J. Comput. Biol., 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

Discret. Comput. Geom., 2002

On Simultaneous Graph Embedding

Christian A. Duncan, Alon Efrat, Cesim Erten, Stephen G. Kobourov, Joseph S. B. Mitchell

CoRR, 2002

Covering shapes by ellipses.

Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Growing fat graphs.

Alon Efrat, Stephen G. Kobourov, Michael Stepp, Carola Wenk

Proceedings of the 18th Annual Symposium on Computational Geometry, 2002

2001

Fly Cheaply: On the Minimum Fuel Consumption Problem.

Timothy M. Chan, Alon Efrat

J. Algorithms, 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

Using and Determining Location in a Context-Sensitive Tour Guide.

Nigel Davies, Keith Cheverst, Keith Mitchell, Alon Efrat

Computer, 2001

Geometry Helps in Bottleneck Matching and Related Problems.

Alon Efrat, Alon Itai, Matthew J. Katz

Algorithmica, 2001

Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems.

Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet

Algorithmica, 2001

Morphing between polylines.

Alon Efrat, Sariel Har-Peled, Leonidas J. Guibas, T. M. Murali

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Advances in Phonetic Word Spotting.

Arnon Amir, Alon Efrat, Savitha Srinivasan

Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management, 2001

2000

Computing Euclidean bottleneck matchings in higher dimensions.

Alon Efrat, Matthew J. Katz

Inf. Process. Lett., 2000

On the Complexity of the Union of Fat Convex Objects in the Plane.

Alon Efrat, Micha Sharir

Discret. Comput. Geom., 2000

Dynamic data structures for fat objects and their applications.

Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir

Comput. Geom., 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

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Covering Simple Polygonal Regions by Ellipses.

Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz

EuroCG, 2000

1999

Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications.

Pankaj K. Agarwal, Alon Efrat, Micha Sharir

SIAM J. Comput., 1999

Geometric Pattern Matching in d -Dimensional Space.

L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem

Discret. Comput. Geom., 1999

On the union of k-curved objects.

Alon Efrat, Matthew J. Katz

Comput. Geom., 1999

Efficient Regular Data Structures and Algorithms for Location and Proximity Problems.

Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

1998

On the Union of <i>k</i>-Curved Objects.

Alon Efrat, Matthew J. Katz

Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998

Fly Cheaply: On the Minimum Fuel-Consumption Problem.

Alon Efrat, Sariel Har-Peled

Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998

1997

Separating and Shattering Long Line Segments.

Alon Efrat, Otfried Schwarzkopf

Inf. Process. Lett., 1997

On the Complexity of the Union of Fat Objects in the Plane.

Alon Efrat, Micha Sharir

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

A Near-Linear Algorithm for the Planar Segment-Center Problem.

Alon Efrat, Micha Sharir

Discret. Comput. Geom., 1996

Computing Fair and Bottleneck Matchings in Geormetric Graphs.

Alon Efrat, Matthew J. Katz

Proceedings of the Algorithms and Computation, 7th International Symposium, 1996

Improvements on Bottleneck Matching and Related Problems Using Geometry.

Alon Efrat, Alon Itai

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

1994

Subpixel image registration using circular fiducials.

Alon Efrat, Craig Gotsman

Int. J. Comput. Geom. Appl., 1994

Computing the Smallest K-enclosing Circle and Related Problems.

Alon Efrat, Micha Sharir, Alon Ziv

Comput. Geom., 1994

1993

Computing a Segment Center for a Planar Point Set.

Pankaj K. Agarwal, Alon Efrat, Micha Sharir, Sivan Toledo

J. Algorithms, 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

Finding Maximally Consistent Sets of Halfspaces.

Alon Efrat, Micha Lindenbaum, Micha Sharir

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

A Simple Algorithm for Maintaining the Center of a Planar Point-set.

Reuven Bar-Yehuda, Alon Efrat, Alon Itai

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993