Alon Efrat

ORCID

Publication Activity (10 Years)

Years Active: 1993-2023
Publications (10 Years): 21

Top Venues

Publications

Amir Mohammad Esmaieeli Sikaroudi, Alon Efrat, Michael Chertkov
Geospatial Tessellation in the Agent-In-Cell Model: A Framework for Agent-Based Modeling of Pandemic. CoRR (2023)
Raja Hasnain Anwar, Fatima Muhammad Anwar, Muhammad Kumail Haider, Alon Efrat, Muhammad Taqi Raza
Redefining the Driver's Attention Gauge in Semi-Autonomous Vehicles. MSWiM (2023)
Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth
Polygons with Prescribed Angles in 2D and 3D. J. Graph Algorithms Appl. 26 (3) (2022)
Mikhail Krechetov, Amir Mohammad Esmaieeli Sikaroudi, Alon Efrat, Valentin Polishchuk, Michael Chertkov
Prediction and Prevention of Pandemics via Graphical Model Inference and Convex Programming. CoRR (2021)
Esther M. Arkin, Faryad Darabi Sahneh, Alon Efrat, Fabian Frank, Radoslav Fulek, Stephen G. Kobourov, Joseph S. B. Mitchell
Computing β-Stretch Paths in Drawings of Graphs. SWAT (2020)
Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth
Polygons with Prescribed Angles in 2D and 3D. CoRR (2020)
Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. MobiHoc (2020)
Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach. CoRR (2020)
Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth
Polygons with Prescribed Angles in 2D and 3D. Graph Drawing (2020)
Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Nil Mamano, Pedro Matias, Valentin Polishchuk
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains. CoRR (2019)
Nil Mamano, Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Pedro Matias, Valentin Polishchuk
New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs. ISAAC (2019)
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
Multi-level Steiner Trees. ACM J. Exp. Algorithmics 24 (1) (2019)
Faryad Darabi Sahneh, Alon Efrat, Stephen G. Kobourov, Richard Spence
Computing Vertex-Weighted Multi-Level Steiner Trees. CoRR (2018)
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
Multi-Level Steiner Trees. CoRR (2018)
Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. MobiHoc (2018)
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
Multi-Level Steiner Trees. SEA (2018)
Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang
Nearest-Neighbor Searching Under Uncertainty I. Discret. Comput. Geom. 58 (3) (2017)
Abu Reyan Ahmed, Felice De Luca, Sabin Devkota, Alon Efrat, Md. Iqbal Hossain, Stephen G. Kobourov, Jixian Li, Sammi Abida Salma, Eric Welch
L-Graphs and Monotone L-Graphs. CoRR (2017)
Yair Allouche, Esther M. Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman, Michael Segal
Secure communication through jammers jointly optimized in geography and time. Pervasive Mob. Comput. 41 (2017)
Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
Improved Approximation Algorithms for Relay Placement. ACM Trans. Algorithms 12 (2) (2016)
Valentin Polishchuk, Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest path to a segment and quickest visibility queries. J. Comput. Geom. 7 (2) (2016)
Yair Allouche, Yuval Cassuto, Alon Efrat, Michael Segal, Esther M. Arkin, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman
Secure Communication through Jammers Jointly Optimized in Geography and Time. MobiHoc (2015)
Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
Improved Approximation Algorithms for Relay Placement. CoRR (2015)
Esther M. Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman, Michael Segal
Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. IPSN (2015)
Sebastian Neumayer, Alon Efrat, Eytan H. Modiano
Geographic max-flow and min-cut under a circular disk failure model. Comput. Networks 77 (2015)
Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev
MapSets: Visualizing Embedded and Clustered Graphs. J. Graph Algorithms Appl. 19 (2) (2015)
Mengxue Liu, Thienne M. Johnson, Rachit Agarwal, Alon Efrat, Andréa W. Richa, Mauro Margalho Coutinho
Robust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach. HealthCom (2015)
Guy Grebla, Alon Efrat, Esther Ezra, Rom Pinchasi, Swaminathan Sankararaman
Data recovery after geographic correlated attacks. DRCN (2015)
Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest Path to a Segment and Quickest Visibility Queries. SoCG (2015)
Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev
MapSets: Visualizing Embedded and Clustered Graphs. Graph Drawing (2014)
Helmut Alt, Esther M. Arkin, Alon Efrat, George Hart, Ferran Hurtado, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing. Theory Comput. Syst. 54 (4) (2014)
Young-Kyoon Suh, Bongki Moon, Alon Efrat, Jin-Soo Kim, Sang-Won Lee
Memory efficient and scalable address mapping for flash storage devices. J. Syst. Archit. 60 (4) (2014)
Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal
Optimization Schemes for Protective Jamming. Mob. Networks Appl. 19 (1) (2014)
Thienne M. Johnson, Jorge Vergara, Chelsea Doll, Madison Kramer, Gayathri Sundararaman, Harsha Rajendran, Alon Efrat, Melanie Hingle
A Mobile Food Recommendation System Based on The Traffic Light Diet. CoRR (2014)
Esther M. Arkin, Alon Efrat, Joseph S. B. Mitchell, Valentin Polishchuk, Srinivasan Ramasubramanian, Swaminathan Sankararaman, Javad Taheri
Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks. Ad Hoc Networks 12 (2014)
Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal
On channel-discontinuity-constraint routing in wireless networks. Ad Hoc Networks 13 (2014)
Liron Levin, Alon Efrat, Michael Segal
Collecting data in ad-hoc networks with reduced uncertainty. Ad Hoc Networks 17 (2014)
Liron Levin, Alon Efrat, Michael Segal
Collecting data in ad-hoc networks with reduced uncertainty. WiOpt (2013)
Alon Efrat, Mikko Nikkilä, Valentin Polishchuk
Sweeping a terrain by collaborative aerial vehicles. SIGSPATIAL/GIS (2013)
Qiyam Tung, Maximiliano Korp, Chris Gniady, Alon Efrat, Kobus Barnard
MobiSLIC: Content-Aware Energy Saving for Educational Videos on Mobile Devices. MobiQuitous (2013)
Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman
The Resilience of WDM Networks to Probabilistic Geographical Failures. IEEE/ACM Trans. Netw. 21 (5) (2013)
Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. FUN (2012)
Sebastian Neumayer, Alon Efrat, Eytan H. Modiano
Geographic max-flow and min-cut under a circular disk failure model. INFOCOM (2012)
Young-Kyoon Suh, Bongki Moon, Alon Efrat, Jin-Soo Kim, Sang-Won Lee
Extent Mapping Scheme for Flash Memory Devices. MASCOTS (2012)
Alon Efrat, Joseph S. B. Mitchell, Swaminathan Sankararaman, Parrish Myers
Efficient algorithms for pursuing moving evaders in terrains. SIGSPATIAL/GIS (2012)
Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal
Optimization schemes for protective jamming. MobiHoc (2012)
Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang
Nearest-neighbor searching under uncertainty. PODS (2012)
Yekaterina Kharitonova, Qiyam Tung, Alexander Danehy, Alon Efrat, Kobus Barnard
Client-side backprojection of presentation slides into educational video. ACM Multimedia (2012)
Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman
The resilience of WDM networks to probabilistic geographical failures. INFOCOM (2011)
Pankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani
Distributed localization and clustering using data correlation and the Occam's razor principle. DCOSS (2011)
Mauro Margalho Coutinho, Thierry Moreira, Erick Silva, Alon Efrat, Thienne Johnson
A new proposal of data mule network focused on Amazon riverine population. ExtremeCom (2011)
Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat
Robust Spatiotemporal Matching of Electronic Slides to Presentation Videos. IEEE Trans. Image Process. 20 (8) (2011)
Qiyam Tung, Ranjini Swaminathan, Alon Efrat, Kobus Barnard
Expanding the point: automatic enlargement of presentation video elements. ACM Multimedia (2011)
Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Stephen Pink, Marwan Krunz
Retransmission and backoff strategies for wireless broadcasting. Ad Hoc Networks 8 (1) (2010)
Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten, Ozan Kilic
Force-directed approaches to sensor localization. ACM Trans. Sens. Networks 7 (3) (2010)
Ranjini Swaminathan, Michael E. Thompson, Sandiway Fong, Alon Efrat, Arnon Amir, Kobus Barnard
Improving and Aligning Speech with Presentation Slides. ICPR (2010)
Esther M. Arkin, Valentin Polishchuk, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri, Joseph S. B. Mitchell, Swaminathan Sankararaman
Data transmission and base-station placement for optimizing network lifetime. DIALM-PODC (2010)
Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal
On Channel-Discontinuity-Constraint Routing in Wireless Networks. INFOCOM (2010)
Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat
Accurate alignment of presentation slides with educational video. ICME (2009)
Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal
On Channel-Discontinuity-Constraint Routing in Wireless Networks CoRR (2009)
Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri
Scheduling Sensors for Guaranteed Sparse Coverage CoRR (2009)
Yi Shi, Y. Thomas Hou, Alon Efrat
Algorithm design for a class of base station location problems in sensor networks. Wirel. Networks 15 (1) (2009)
Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk
Geometric stable roommates. Inf. Process. Lett. 109 (4) (2009)
Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu
On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. WAFR (2008)
Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
Improved Approximation Algorithms for Relay Placement. ESA (2008)
Esther Ezra, Micha Sharir, Alon Efrat
On the performance of the ICP algorithm. Comput. Geom. 41 (1-2) (2008)
Alon Efrat
Guest Editor's Foreword. Int. J. Comput. Geom. Appl. 18 (1/2) (2008)
Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell
On simultaneous planar graph embeddings. Comput. Geom. 36 (2) (2007)
Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
Restricted strip covering and the sensor cover problem. SODA (2007)
Alon Efrat, Quanfu Fan, Suresh Venkatasubramanian
Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between Curves. J. Math. Imaging Vis. 27 (3) (2007)
Quanfu Fan, Arnon Amir, Kobus Barnard, Ranjini Swaminathan, Alon Efrat
Temporal Modeling of Slide Change in Presentation Videos. ICASSP (1) (2007)
Alon Efrat, Cesim Erten, Stephen G. Kobourov
Fixed-Location Circular Arc Drawing of Planar Graphs. J. Graph Algorithms Appl. 11 (1) (2007)
Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang
On incremental rendering of silhouette maps of a polyhedral scene. Comput. Geom. 38 (3) (2007)
Otfried Cheong, Alon Efrat, Sariel Har-Peled
Finding a Guard that Sees Most and a Shop that Sells Most. Discret. Comput. Geom. 37 (4) (2007)
Arnon Amir, Alon Efrat, Jussi Myllymaki, Lingeshwaran Palaniappan, Kevin Wampler
Buddy tracking - efficient proximity detection among mobile friends. Pervasive Mob. Comput. 3 (5) (2007)
Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat, Ming Lin
Matching slides to presentation videos using SIFT and scene background matching. Multimedia Information Retrieval (2006)
Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir
On the Union of kappa-Round Objects in Three and Four Dimensions. Discret. Comput. Geom. 36 (4) (2006)
Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz
Onroad Vehicular Broadcasting. ICCCN (2006)
Alon Efrat, Sariel Har-Peled
Guarding galleries and terrains. Inf. Process. Lett. 100 (6) (2006)
Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz, Stephen Pink
Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks. BROADNETS (2006)
Ravi Balasubramanian, Srinivasan Ramasubramanian, Alon Efrat
Coverage Time Characteristics in Sensor Networks. MASS (2006)
Christian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk
Drawing with Fat Edges. Int. J. Found. Comput. Sci. 17 (5) (2006)
Yi Shi, Y. Thomas Hou, Alon Efrat
Algorithm design for base station placement problems in sensor networks. QSHINE (2006)
Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
Restricted Strip Covering and the Sensor Cover Problem CoRR (2006)
Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten
Force-Directed Approaches to Sensor Localization. ALENEX (2006)
Alon Efrat, Stephen G. Kobourov, Anna Lubiw
Computing homotopic shortest paths efficiently. Comput. Geom. 35 (3) (2006)
Esther Ezra, Micha Sharir, Alon Efrat
On the ICP algorithm. SCG (2006)
Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, Suresh Venkatasubramanian
Hardware-Assisted Natural Neighbor Interpolation. ALENEX/ANALCO (2005)
Alon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell
Approximation algorithms for location problems in sensor networks. BROADNETS (2005)
Stephen G. Kobourov, Alon Efrat, David Forrester, Anand Iyer
Force-Directed Approaches to Sensor Network Localization. Algorithmic Aspects of Large and Complex Networks (2005)
Alon Efrat
The Complexity of the Union of (alpha, beta)-Covered Objects. SIAM J. Comput. 34 (4) (2005)
Alon Efrat, Arnon Amir
Buddy tracking - efficient proximity detection among mobile friends. INFOCOM (2004)
Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
Covering with Ellipses. Algorithmica 38 (1) (2004)
Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir
On the union of kapa-round objects. SCG (2004)
Otfried Cheong, Alon Efrat, Sariel Har-Peled
On finding a guard that sees most and a shop that sells most. SODA (2004)
Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
Pattern Matching for Sets of Segments. Algorithmica 40 (3) (2004)
Arnon Amir, Savitha Srinivasan, Alon Efrat
Search the Audio, Browse the Video - A Generic Paradigm for Video Collections. EURASIP J. Adv. Signal Process. 2003 (2) (2003)
Alon Efrat, Cesim Erten, Stephen G. Kobourov
Fixed-Location Circular-Arc Drawing of Planar Graphs. Graph Drawing (2003)
Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell
Touring a sequence of polygons. STOC (2003)
Helmut Alt, Alon Efrat, Günter Rote, Carola Wenk
Matching planar maps. J. Algorithms 49 (2) (2003)

Alon Efrat.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alon Efrat