Alon Efrat
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
54
Venues
29
Active years
1993–2026
Best venue rank
A*
Where they publish
- A*SODA9 papers
- AGD4 papers
- BMOBIHOC4 papers
- A*INFOCOM4 papers
- BISAAC3 papers
- AESA3 papers
- BWADS3 papers
- AALENEX2 papers
- CBroadnets2 papers
- BWALCOM1 paper
- AMSWIM1 paper
- CHealthCom1 paper
- CMobiquitous1 paper
- BWiOpt1 paper
- NationalFUN1 paper
- BMASCOTS1 paper
- A*PODS1 paper
- BDCOSS1 paper
- BICPR1 paper
- CWAFR1 paper
- MulticonferenceICASSP1 paper
- BICCCN1 paper
- BMASS1 paper
- CQshine1 paper
- A*ICRA1 paper
- A*STOC1 paper
- ACIKM1 paper
- BRECOMB1 paper
- A*FOCS1 paper
Papers
54 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | WALCOM | The Gate-Cover Problem. | Esther M. Arkin, Alon Efrat, Omrit Filtser, Stephen G. Kobourov, Jan Kratochvl, Joseph S. B. Mitchell, Ariel Rosenberg |
| 2023 | MSWIM | Redefining the Driver's Attention Gauge in Semi-Autonomous Vehicles. | Raja Hasnain Anwar, Fatima Muhammad Anwar, Muhammad Kumail Haider, Alon Efrat, Muhammad Taqi Raza |
| 2020 | GD | Polygons with Prescribed Angles in 2D and 3D. | Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tth |
| 2020 | MOBIHOC | 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 |
| 2019 | ISAAC | 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 |
| 2018 | MOBIHOC | 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 |
| 2015 | HealthCom | 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, Andra W. Richa, Mauro Margalho Coutinho |
| 2015 | MOBIHOC | Secure Communication through Jammers Jointly Optimized in Geography and Time. | Yair Allouche, Yuval Cassuto, Alon Efrat, Michael Segal, Esther M. Arkin, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman |
| 2014 | GD | MapSets: Visualizing Embedded and Clustered Graphs. | Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev |
| 2013 | Mobiquitous | MobiSLIC: Content-Aware Energy Saving for Educational Videos on Mobile Devices. | Qiyam Tung, Maximiliano Korp, Chris Gniady, Alon Efrat, Kobus Barnard |
| 2013 | WiOpt | Collecting data in ad-hoc networks with reduced uncertainty. | Liron Levin, Alon Efrat, Michael Segal |
| 2012 | FUN | Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. | Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Krller, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2012 | INFOCOM | Geographic max-flow and min-cut under a circular disk failure model. | Sebastian Neumayer, Alon Efrat, Eytan H. Modiano |
| 2012 | MASCOTS | Extent Mapping Scheme for Flash Memory Devices. | Young-Kyoon Suh, Bongki Moon, Alon Efrat, Jin-Soo Kim, Sang-Won Lee |
| 2012 | MOBIHOC | Optimization schemes for protective jamming. | Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal |
| 2012 | PODS | Nearest-neighbor searching under uncertainty. | Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang |
| 2011 | DCOSS | 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 |
| 2011 | INFOCOM | The resilience of WDM networks to probabilistic geographical failures. | Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman |
| 2010 | ICPR | Improving and Aligning Speech with Presentation Slides. | Ranjini Swaminathan, Michael E. Thompson, Sandiway Fong, Alon Efrat, Arnon Amir, Kobus Barnard |
| 2010 | INFOCOM | On Channel-Discontinuity-Constraint Routing in Wireless Networks. | Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal |
| 2008 | ESA | Improved Approximation Algorithms for Relay Placement. | Alon Efrat, Sndor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela |
| 2008 | WAFR | On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. | Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu |
| 2007 | ICASSP | Temporal Modeling of Slide Change in Presentation Videos. | Quanfu Fan, Arnon Amir, Kobus Barnard, Ranjini Swaminathan, Alon Efrat |
| 2007 | SODA | Restricted strip covering and the sensor cover problem. | Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi |
| 2006 | ALENEX | Force-Directed Approaches to Sensor Localization. | Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten |
| 2006 | Broadnets | Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks. | Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz, Stephen Pink |
| 2006 | ICCCN | Onroad Vehicular Broadcasting. | Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz |
| 2006 | MASS | Coverage Time Characteristics in Sensor Networks. | Ravi Balasubramanian, Srinivasan Ramasubramanian, Alon Efrat |
| 2006 | Qshine | Algorithm design for base station placement problems in sensor networks. | Yi Shi, Y. Thomas Hou, Alon Efrat |
| 2005 | ALENEX | Hardware-Assisted Natural Neighbor Interpolation. | Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, Suresh Venkatasubramanian |
| 2005 | Broadnets | Approximation algorithms for location problems in sensor networks. | Alon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell |
| 2004 | INFOCOM | Buddy tracking - efficient proximity detection among mobile friends. | Alon Efrat, Arnon Amir |
| 2004 | SODA | On finding a guard that sees most and a shop that sells most. | Otfried Cheong, Alon Efrat, Sariel Har-Peled |
| 2003 | GD | Fixed-Location Circular-Arc Drawing of Planar Graphs. | Alon Efrat, Cesim Erten, Stephen G. Kobourov |
| 2003 | ICRA | Optimal strategies to track and capture a predictable target. | Alon Efrat, Hctor H. Gonzlez-Baos, Stephen G. Kobourov, Lingeshwaran Palaniappan |
| 2003 | SODA | Matching planar maps. | Helmut Alt, Alon Efrat, Gnter Rote, Carola Wenk |
| 2003 | STOC | Touring a sequence of polygons. | Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell |
| 2003 | WADS | 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 |
| 2002 | ESA | Computing Homotopic Shortest Paths Efficiently. | Alon Efrat, Stephen G. Kobourov, Anna Lubiw |
| 2002 | SODA | Covering shapes by ellipses. | Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Gnter Rote, Carola Wenk |
| 2001 | CIKM | Advances in Phonetic Word Spotting. | Arnon Amir, Alon Efrat, Savitha Srinivasan |
| 2001 | GD | Drawing with Fat Edges. | Christian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk |
| 2001 | RECOMB | Geometric algorithms for the analysis of 2D-electrophoresis gels. | Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk |
| 2001 | SODA | Morphing between polylines. | Alon Efrat, Sariel Har-Peled, Leonidas J. Guibas, T. M. Murali |
| 2001 | SODA | Pattern matching for sets of segments. | Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian |
| 2000 | SODA | 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 |
| 2000 | SODA | On incremental rendering of silhouette maps of polyhedral scene. | Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang |
| 1999 | FOCS | Efficient Regular Data Structures and Algorithms for Location and Proximity Problems. | Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet |
| 1997 | WADS | Dynamic Data Structures for Fat Objects and Their Applications. | Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir |
| 1996 | ISAAC | Computing Fair and Bottleneck Matchings in Geormetric Graphs. | Alon Efrat, Matthew J. Katz |
| 1996 | ISAAC | Separating and Shattering Long Line Segments. | Alon Efrat, Otfried Schwarzkopf |
| 1995 | ESA | Geometric Pattern Matching in d-Dimensional Space. | L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem |
| 1994 | SODA | A Near-Linear Algorithm for the Planar Segment Center Problem. | Alon Efrat, Micha Sharir |
| 1993 | WADS | Computing the Smallest k-Enclosing Circle and Related Problems. | Alon Efrat, Micha Sharir, Alon Ziv |