default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAlon Efrat
Person information
- affiliation: University of Arizona, Tucson, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j57]Alon Efrat, William S. Evans, Kassian Köck, Stephen G. Kobourov, Jacob Miller:
Visualization of bipartite graphs in limited window size. Acta Informatica 62(2): 19 (2025)- 2023
- [c82]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: 307-311 - [i18]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 abs/2309.07055 (2023) - 2022
- [j56]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): 363-380 (2022) - 2021
- [i17]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 abs/2109.04517 (2021) - 2020
- [c81]Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth:
Polygons with Prescribed Angles in 2D and 3D. GD 2020: 135-147 - [c80]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: 151-160 - [c79]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: 7:1-7:20 - [i16]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 abs/2001.08773 (2020) - [i15]Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth:
Polygons with Prescribed Angles in 2D and 3D. CoRR abs/2008.10192 (2020)
2010 – 2019
- 2019
- [j55]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): 2.5:1-2.5:22 (2019) - [c78]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: 51:1-51:21 - [i14]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 abs/1902.06875 (2019) - 2018
- [c77]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: 280-289 - [c76]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: 15:1-15:14 - [i13]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 abs/1804.02627 (2018) - [i12]Faryad Darabi Sahneh, Alon Efrat, Stephen G. Kobourov, Richard Spence:
Computing Vertex-Weighted Multi-Level Steiner Trees. CoRR abs/1811.11700 (2018) - 2017
- [j54]Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang:
Nearest-Neighbor Searching Under Uncertainty I. Discret. Comput. Geom. 58(3): 705-745 (2017) - [j53]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: 83-105 (2017) - [i11]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 abs/1703.01544 (2017) - 2016
- [j52]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): 77-100 (2016) - [j51]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): 20:1-20:28 (2016) - 2015
- [j50]Sebastian Neumayer, Alon Efrat, Eytan H. Modiano:
Geographic max-flow and min-cut under a circular disk failure model. Comput. Networks 77: 117-127 (2015) - [j49]Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev:
MapSets: Visualizing Embedded and Clustered Graphs. J. Graph Algorithms Appl. 19(2): 571-593 (2015) - [c75]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: 658-673 - [c74]Guy Grebla, Alon Efrat, Esther Ezra, Rom Pinchasi, Swaminathan Sankararaman:
Data recovery after geographic correlated attacks. DRCN 2015: 65-72 - [c73]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: 546-551 - [c72]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: 37-46 - [c71]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: 227-236 - [e1]Jie Gao, Alon Efrat, Sándor P. Fekete, Yanyong Zhang:
Algorithms for Sensor Systems - 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Wroclaw, Poland, September 12, 2014, Revised Selected Papers. Lecture Notes in Computer Science 8847, Springer 2015, ISBN 978-3-662-46017-7 [contents] - [i10]Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela:
Improved Approximation Algorithms for Relay Placement. CoRR abs/1511.02525 (2015) - 2014
- [j48]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: 201-218 (2014) - [j47]Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal:
On channel-discontinuity-constraint routing in wireless networks. Ad Hoc Networks 13: 153-169 (2014) - [j46]Liron Levin, Alon Efrat, Michael Segal:
Collecting data in ad-hoc networks with reduced uncertainty. Ad Hoc Networks 17: 71-81 (2014) - [j45]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): 357-371 (2014) - [j44]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): 45-60 (2014) - [j43]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): 689-714 (2014) - [c70]Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev:
MapSets: Visualizing Embedded and Clustered Graphs. GD 2014: 452-463 - [i9]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 abs/1409.0296 (2014) - 2013
- [j42]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): 1525-1538 (2013) - [c69]Alon Efrat, Mikko Nikkilä, Valentin Polishchuk:
Sweeping a terrain by collaborative aerial vehicles. SIGSPATIAL/GIS 2013: 4-13 - [c68]Qiyam Tung, Maximiliano Korp, Chris Gniady, Alon Efrat, Kobus Barnard:
MobiSLIC: Content-Aware Energy Saving for Educational Videos on Mobile Devices. MobiQuitous 2013: 396-408 - [c67]Liron Levin, Alon Efrat, Michael Segal:
Collecting data in ad-hoc networks with reduced uncertainty. WiOpt 2013: 659-666 - 2012
- [c66]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: 16-27 - [c65]Alon Efrat, Joseph S. B. Mitchell, Swaminathan Sankararaman, Parrish Myers:
Efficient algorithms for pursuing moving evaders in terrains. SIGSPATIAL/GIS 2012: 33-42 - [c64]Sebastian Neumayer, Alon Efrat, Eytan H. Modiano:
Geographic max-flow and min-cut under a circular disk failure model. INFOCOM 2012: 2736-2740 - [c63]Young-Kyoon Suh, Bongki Moon, Alon Efrat, Jin-Soo Kim, Sang-Won Lee:
Extent Mapping Scheme for Flash Memory Devices. MASCOTS 2012: 331-338 - [c62]Yekaterina Kharitonova, Qiyam Tung, Alexander Danehy, Alon Efrat, Kobus Barnard:
Client-side backprojection of presentation slides into educational video. ACM Multimedia 2012: 1005-1008 - [c61]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: 65-74 - [c60]Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang:
Nearest-neighbor searching under uncertainty. PODS 2012: 225-236 - 2011
- [j41]Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat:
Robust Spatiotemporal Matching of Electronic Slides to Presentation Videos. IEEE Trans. Image Process. 20(8): 2315-2328 (2011) - [c59]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: 1-8 - [c58]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: 10:1-10:2 - [c57]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: 1521-1529 - [c56]Qiyam Tung, Ranjini Swaminathan, Alon Efrat, Kobus Barnard:
Expanding the point: automatic enlargement of presentation video elements. ACM Multimedia 2011: 961-964 - 2010
- [j40]Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Stephen Pink, Marwan Krunz:
Retransmission and backoff strategies for wireless broadcasting. Ad Hoc Networks 8(1): 77-95 (2010) - [j39]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): 27:1-27:25 (2010) - [c55]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: 23-32 - [c54]Ranjini Swaminathan, Michael E. Thompson, Sandiway Fong, Alon Efrat, Arnon Amir, Kobus Barnard:
Improving and Aligning Speech with Presentation Slides. ICPR 2010: 3280-3283 - [c53]Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal:
On Channel-Discontinuity-Constraint Routing in Wireless Networks. INFOCOM 2010: 481-485
2000 – 2009
- 2009
- [j38]Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk:
Geometric stable roommates. Inf. Process. Lett. 109(4): 219-224 (2009) - [j37]Yi Shi, Y. Thomas Hou, Alon Efrat:
Algorithm design for a class of base station location problems in sensor networks. Wirel. Networks 15(1): 21-38 (2009) - [c52]Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat:
Accurate alignment of presentation slides with educational video. ICME 2009: 1198-1201 - [i8]Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri:
Scheduling Sensors for Guaranteed Sparse Coverage. CoRR abs/0911.4332 (2009) - [i7]Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal:
On Channel-Discontinuity-Constraint Routing in Wireless Networks. CoRR abs/0912.4115 (2009) - 2008
- [j36]Esther Ezra, Micha Sharir, Alon Efrat:
On the performance of the ICP algorithm. Comput. Geom. 41(1-2): 77-93 (2008) - [j35]Alon Efrat:
Guest Editor's Foreword. Int. J. Comput. Geom. Appl. 18(1/2): 1-2 (2008) - [c51]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: 356-367 - [c50]Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu:
On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. WAFR 2008: 351-365 - 2007
- [j34]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): 117-130 (2007) - [j33]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): 129-138 (2007) - [j32]Otfried Cheong, Alon Efrat, Sariel Har-Peled:
Finding a Guard that Sees Most and a Shop that Sells Most. Discret. Comput. Geom. 37(4): 545-563 (2007) - [j31]Alon Efrat, Cesim Erten, Stephen G. Kobourov:
Fixed-Location Circular Arc Drawing of Planar Graphs. J. Graph Algorithms Appl. 11(1): 145-164 (2007) - [j30]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): 203-216 (2007) - [j29]Arnon Amir, Alon Efrat, Jussi Myllymaki, Lingeshwaran Palaniappan, Kevin Wampler:
Buddy tracking - efficient proximity detection among mobile friends. Pervasive Mob. Comput. 3(5): 489-511 (2007) - [c49]Quanfu Fan, Arnon Amir, Kobus Barnard, Ranjini Swaminathan, Alon Efrat:
Temporal Modeling of Slide Change in Presentation Videos. ICASSP (1) 2007: 989-992 - [c48]Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi:
Restricted strip covering and the sensor cover problem. SODA 2007: 1056-1063 - 2006
- [j28]Alon Efrat, Stephen G. Kobourov, Anna Lubiw:
Computing homotopic shortest paths efficiently. Comput. Geom. 35(3): 162-172 (2006) - [j27]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): 511-526 (2006) - [j26]Christian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk:
Drawing with Fat Edges. Int. J. Found. Comput. Sci. 17(5): 1143-1164 (2006) - [j25]Alon Efrat, Sariel Har-Peled:
Guarding galleries and terrains. Inf. Process. Lett. 100(6): 238-245 (2006) - [c47]Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten:
Force-Directed Approaches to Sensor Localization. ALENEX 2006: 108-118 - [c46]Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz, Stephen Pink:
Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks. BROADNETS 2006 - [c45]Esther Ezra, Micha Sharir, Alon Efrat:
On the ICP algorithm. SCG 2006: 95-104 - [c44]Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz:
Onroad Vehicular Broadcasting. ICCCN 2006: 49-55 - [c43]Ravi Balasubramanian, Srinivasan Ramasubramanian, Alon Efrat:
Coverage Time Characteristics in Sensor Networks. MASS 2006: 566-569 - [c42]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: 239-248 - [c41]Yi Shi, Y. Thomas Hou, Alon Efrat:
Algorithm design for base station placement problems in sensor networks. QSHINE 2006: 13 - [i6]Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi:
Restricted Strip Covering and the Sensor Cover Problem. CoRR abs/cs/0605102 (2006) - 2005
- [j24]Alon Efrat:
The Complexity of the Union of (alpha, beta)-Covered Objects. SIAM J. Comput. 34(4): 775-787 (2005) - [c40]Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, Suresh Venkatasubramanian:
Hardware-Assisted Natural Neighbor Interpolation. ALENEX/ANALCO 2005: 111-120 - [c39]Alon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell:
Approximation algorithms for location problems in sensor networks. BROADNETS 2005: 767-776 - [i5]Stephen G. Kobourov, Alon Efrat, David Forrester, Anand Iyer:
Force-Directed Approaches to Sensor Network Localization. Algorithmic Aspects of Large and Complex Networks 2005 - 2004
- [j23]Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk:
Covering with Ellipses. Algorithmica 38(1): 145-160 (2004) - [j22]Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian:
Pattern Matching for Sets of Segments. Algorithmica 40(3): 147-160 (2004) - [c38]Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir:
On the union of kapa-round objects. SCG 2004: 383-390 - [c37]Alon Efrat, Arnon Amir:
Buddy tracking - efficient proximity detection among mobile friends. INFOCOM 2004 - [c36]Otfried Cheong, Alon Efrat, Sariel Har-Peled:
On finding a guard that sees most and a shop that sells most. SODA 2004: 1098-1107 - 2003
- [j21]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): 209-222 (2003) - [j20]Helmut Alt, Alon Efrat, Günter Rote, Carola Wenk:
Matching planar maps. J. Algorithms 49(2): 262-283 (2003) - [c35]Carola Wenk, Helmut Alt, Alon Efrat, Lingeshwaran Palaniappan, Günter Rote:
Finding a curve in a map. SCG 2003: 384-385 - [c34]Alon Efrat, Cesim Erten, Stephen G. Kobourov:
Fixed-Location Circular-Arc Drawing of Planar Graphs. GD 2003: 147-158 - [c33]Alon Efrat, Héctor H. González-Baños, Stephen G. Kobourov, Lingeshwaran Palaniappan:
Optimal strategies to track and capture a predictable target. ICRA 2003: 3789-3796 - [c32]Helmut Alt, Alon Efrat, Günter Rote, Carola Wenk:
Matching planar maps. SODA 2003: 589-598 - [c31]Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell:
Touring a sequence of polygons. STOC 2003: 473-482 - [c30]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. WADS 2003: 243-255 - 2002
- [j19]Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, Joseph S. B. Mitchell, T. M. Murali:
New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping. Discret. Comput. Geom. 28(4): 535-569 (2002) - [j18]Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk:
Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels. J. Comput. Biol. 9(2): 299-315 (2002) - [c29]Alon Efrat, Stephen G. Kobourov, Michael Stepp, Carola Wenk:
Growing fat graphs. SCG 2002: 277-278 - [c28]Alon Efrat, Stephen G. Kobourov, Anna Lubiw:
Computing Homotopic Shortest Paths Efficiently. ESA 2002: 411-423 - [c27]Alon Efrat, Sariel Har-Peled:
Guarding Galleries and Terrains. IFIP TCS 2002: 181-192 - [c26]Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk:
Covering shapes by ellipses. SODA 2002: 453-454 - [i4]Alon Efrat, Stephen G. Kobourov, Anna Lubiw:
Computing Homotopic Shortest Paths Efficiently. CoRR cs.CG/0204050 (2002) - [i3]Christian A. Duncan, Alon Efrat, Cesim Erten, Stephen G. Kobourov, Joseph S. B. Mitchell:
On Simultaneous Graph Embedding. CoRR cs.CG/0206018 (2002) - 2001
- [j17]Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet:
Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems. Algorithmica 30(2): 164-187 (2001) - [j16]Alon Efrat, Alon Itai, Matthew J. Katz:
Geometry Helps in Bottleneck Matching and Related Problems. Algorithmica 31(1): 1-28 (2001) - [j15]Nigel Davies, Keith Cheverst, Keith Mitchell, Alon Efrat:
Using and Determining Location in a Context-Sensitive Tour Guide. Computer 34(8): 35-41 (2001) - [j14]Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir:
On the Number of Regular Vertices of the Union of Jordan Regions. Discret. Comput. Geom. 25(2): 203-220 (2001) - [j13]Timothy M. Chan, Alon Efrat:
Fly Cheaply: On the Minimum Fuel Consumption Problem. J. Algorithms 41(2): 330-337 (2001) - [c25]Arnon Amir, Alon Efrat, Savitha Srinivasan:
Advances in Phonetic Word Spotting. CIKM 2001: 580-582 - [c24]Christian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk:
Drawing with Fat Edges. GD 2001: 162-177 - [c23]Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk:
Geometric algorithms for the analysis of 2D-electrophoresis gels. RECOMB 2001: 114-123 - [c22]Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian:
Pattern matching for sets of segments. SODA 2001: 295-304 - [c21]Alon Efrat, Sariel Har-Peled, Leonidas J. Guibas, T. M. Murali:
Morphing between polylines. SODA 2001: 680-689 - 2000
- [j12]Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir:
Dynamic data structures for fat objects and their applications. Comput. Geom. 15(4): 215-227 (2000) - [j11]Alon Efrat, Micha Sharir:
On the Complexity of the Union of Fat Convex Objects in the Plane. Discret. Comput. Geom. 23(2): 171-189 (2000) - [j10]Alon Efrat, Matthew J. Katz:
Computing Euclidean bottleneck matchings in higher dimensions. Inf. Process. Lett. 75(4): 169-174 (2000) - [c20]Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang:
On incremental rendering of silhouette maps of polyhedral scene. SODA 2000: 910-917 - [c19]Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, David C. Lin, Joseph S. B. Mitchell, T. M. Murali:
Sweeping simple polygons with a chain of guards. SODA 2000: 927-936 - [i2]Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz:
Covering Simple Polygonal Regions by Ellipses. EuroCG 2000: 89-92 - [i1]Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian:
Pattern Matching for sets of segments. CoRR cs.CG/0009013 (2000)
1990 – 1999
- 1999
- [j9]Alon Efrat, Matthew J. Katz:
On the union of k-curved objects. Comput. Geom. 14(4): 241-254 (1999) - [j8]L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem:
Geometric Pattern Matching in d -Dimensional Space. Discret. Comput. Geom. 21(2): 257-274 (1999) - [j7]Pankaj K. Agarwal, Alon Efrat, Micha Sharir:
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. SIAM J. Comput. 29(3): 912-953 (1999) - [c18]Alon Efrat:
The Complexity of the Union of (alpha, beta)-Covered Objects. SCG 1999: 134-142 - [c17]Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet:
Efficient Regular Data Structures and Algorithms for Location and Proximity Problems. FOCS 1999: 160-170 - 1998
- [c16]Alon Efrat, Sariel Har-Peled:
Fly Cheaply: On the Minimum Fuel-Consumption Problem. SCG 1998: 143-145 - [c15]Alon Efrat, Matthew J. Katz:
On the Union of k-Curved Objects. SCG 1998: 206-213 - [c14]Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir:
On the Number of Regular Vertices of the Union of Jordan Regions. SWAT 1998: 322-334 - 1997
- [j6]Alon Efrat, Otfried Schwarzkopf:
Separating and Shattering Long Line Segments. Inf. Process. Lett. 64(6): 309-314 (1997) - [c13]Alon Efrat, Micha Sharir:
On the Complexity of the Union of Fat Objects in the Plane. SCG 1997: 104-112 - [c12]Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir:
Dynamic Data Structures for Fat Objects and Their Applications. WADS 1997: 297-306 - 1996
- [j5]Alon Efrat, Micha Sharir:
A Near-Linear Algorithm for the Planar Segment-Center Problem. Discret. Comput. Geom. 16(3): 239-257 (1996) - [c11]Alon Efrat, Alon Itai:
Improvements on Bottleneck Matching and Related Problems Using Geometry. SCG 1996: 301-310 - [c10]Alon Efrat, Otfried Schwarzkopf:
Separating and Shattering Long Line Segments. ISAAC 1996: 36-44 - [c9]Alon Efrat, Matthew J. Katz:
Computing Fair and Bottleneck Matchings in Geormetric Graphs. ISAAC 1996: 115-125 - 1995
- [c8]Pankaj K. Agarwal, Alon Efrat, Micha Sharir:
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. SCG 1995: 39-50 - [c7]L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem:
Geometric Pattern Matching in d-Dimensional Space. ESA 1995: 264-279 - 1994
- [j4]Alon Efrat, Micha Sharir, Alon Ziv:
Computing the Smallest K-enclosing Circle and Related Problems. Comput. Geom. 4: 119-136 (1994) - [j3]Alon Efrat, Craig Gotsman:
Subpixel image registration using circular fiducials. Int. J. Comput. Geom. Appl. 4(4): 403-422 (1994) - [c6]Alon Efrat, Micha Sharir:
A Near-Linear Algorithm for the Planar Segment Center Problem. SODA 1994: 87-97 - 1993
- [j2]Alon Efrat, Günter Rote, Micha Sharir:
On the Union of Fat Wedges and Separating a Collection of Segments By a Line. Comput. Geom. 3: 277-288 (1993) - [j1]Pankaj K. Agarwal, Alon Efrat, Micha Sharir, Sivan Toledo:
Computing a Segment Center for a Planar Point Set. J. Algorithms 15(2): 314-323 (1993) - [c5]Alon Efrat, Günter Rote, Micha Sharir:
On the Union of Fat Wedges and Separating a Collection of Segments By a Line. CCCG 1993: 115-120 - [c4]Reuven Bar-Yehuda, Alon Efrat, Alon Itai:
A Simple Algorithm for Maintaining the Center of a Planar Point-set. CCCG 1993: 252-257 - [c3]Alon Efrat, Micha Lindenbaum, Micha Sharir:
Finding Maximally Consistent Sets of Halfspaces. CCCG 1993: 432-436 - [c2]Alon Efrat, Craig Gotsman:
Subpixel Image Registration Using Circular Fiducials. ISTCS 1993: 49-58 - [c1]Alon Efrat, Micha Sharir, Alon Ziv:
Computing the Smallest k-Enclosing Circle and Related Problems. WADS 1993: 325-336
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-04-08 21:42 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
