☰

Alon Efrat - Publications

Affiliations: 
University of Arizona, Tucson, AZ 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

42 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2017 Allouche Y, Arkin EM, Cassuto Y, Efrat A, Grebla G, Mitchell JS, Sankararaman S, Segal M. Secure communication through jammers jointly optimized in geography and time Pervasive and Mobile Computing. 41: 83-105. DOI: 10.1016/J.Pmcj.2017.07.011  0.55
2016 Margalho M, Efrat A, Johnson T. Improving robustness in DTN networks that carries large medical files in Amazonia Ieee Latin America Transactions. 14: 349-355. DOI: 10.1109/Tla.2016.7430100  0.341
2015 Arkin EM, Efrat A, Knauer C, Mitchell JSB, Polishchuk V, Rote G, Schlipf L, Talvitie T. Shortest Path to a Segment and Quickest Visibility Queries Leibniz International Proceedings in Informatics, Lipics. 34: 658-673. DOI: 10.20382/Jocg.V7I2A5  0.313
2015 Efrat A, Fekete SP, Mitchell JSB, Polishchuk V, Suomela J. Improved approximation algorithms for relay placement Acm Transactions On Algorithms. 12. DOI: 10.1145/2814938  0.354
2015 Arkin E, Cassuto Y, Efrat A, Grebla G, Mitchell JSB, Sankararaman S, Segal M. Optimal placement of protective jammers for securing wireless transmissions in a geographic domain Ipsn 2015 - Proceedings of the 14th International Symposium On Information Processing in Sensor Networks (Part of Cps Week). 37-46. DOI: 10.1145/2737095.2742142  0.473
2015 Grebla G, Efrat A, Ezra E, Pinchasi R, Sankararaman S. Data recovery after geographic correlated attacks 2015 11th International Conference On the Design of Reliable Communication Networks, Drcn 2015. 65-72. DOI: 10.1109/DRCN.2015.7148986  0.431
2014 Coutinho MM, Efrat A, Johnson T, Richa A, Liu M. Healthcare Supported by Data Mule Networks in Remote Communities of the Amazon Region. International Scholarly Research Notices. 2014: 730760. PMID 27433519 DOI: 10.1155/2014/730760  0.331
2014 Sankararaman S, Efrat A, Ramasubramanian S, Agarwal PK. On Channel-Discontinuity-Constraint Routing in Wireless Networks. Ad Hoc Networks. 13: 153-169. PMID 24443646 DOI: 10.1016/j.adhoc.2011.04.011  0.548
2014 Arkin EM, Efrat A, Mitchell JSB, Polishchuk V, Ramasubramanian S, Sankararaman S, Taheri J. Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks Ad Hoc Networks. 12: 201-218. DOI: 10.1016/j.adhoc.2011.09.010  0.508
2014 Sankararaman S, Abu-Affash K, Efrat A, Eriksson-Bique SD, Polishchuk V, Ramasubramanian S, Segal M. Optimization schemes for protective jamming Mobile Networks and Applications. 19: 45-60. DOI: 10.1007/S11036-013-0483-6  0.579
2014 Alt H, Arkin EM, Efrat A, Hart G, Hurtado F, Kostitsyna I, Kröller A, Mitchell JSB, Polishchuk V. Scandinavian thins on top of cake: New and improved algorithms for stacking and packing Theory of Computing Systems. 54: 689-714. DOI: 10.1007/S00224-013-9493-9  0.347
2013 Agarwal PK, Efrat A, Ganjugunte SK, Hay D, Sankararaman S, Zussman G. The resilience of WDM networks to probabilistic geographical failures Ieee/Acm Transactions On Networking. 21: 1525-1538. DOI: 10.1109/Tnet.2012.2232111  0.571
2012 Efrat A, Mitchell JSB, Sankararaman S, Myers P. Efficient algorithms for pursuing moving evaders in terrains Gis: Proceedings of the Acm International Symposium On Advances in Geographic Information Systems. 33-42. DOI: 10.1145/2424321.2424327  0.485
2012 Neumayer S, Efrat A, Modiano E. Geographic max-flow and min-cut under a circular disk failure model Proceedings - Ieee Infocom. 2736-2740. DOI: 10.1016/J.Comnet.2014.10.026  0.365
2012 Agarwal PK, Efrat A, Sankararaman S, Zhang W. Nearest-neighbor searching under uncertainty Proceedings of the Acm Sigact-Sigmod-Sigart Symposium On Principles of Database Systems. 225-236. DOI: 10.1007/S00454-017-9903-X  0.541
2010 Arkin EM, Polishchuk V, Efrat A, Ramasubramanian S, Taheri J, Mitchell JSB, Sankararaman S. Data transmission and base-station placement for optimizing network lifetime Proceedings of the 6th International Workshop On Foundations of Mobile Computing, Dialm-Pomc '10. 23-32. DOI: 10.1145/1860684.1860692  0.513
2010 Agarwal PK, Efrat A, Ganjugunte SK, Hay D, Sankararaman S, Zussman G. Network vulnerability to single, multiple, and probabilistic physical attacks Proceedings - Ieee Military Communications Conference Milcom. 1824-1829. DOI: 10.1109/MILCOM.2010.5679556  0.485
2009 Shi Y, Hou YT, Efrat A. Algorithm design for a class of base station location problems in sensor networks Wireless Networks. 15: 21-38. DOI: 10.1007/S11276-007-0020-2  0.393
2008 Ezra E, Sharir M, Efrat A. On the performance of the ICP algorithm Computational Geometry: Theory and Applications. 41: 77-93. DOI: 10.1016/J.Comgeo.2007.10.007  0.385
2007 Amir A, Efrat A, Myllymaki J, Palaniappan L, Wampler K. Buddy tracking - efficient proximity detection among mobile friends Pervasive and Mobile Computing. 3: 489-511. DOI: 10.1016/J.Pmcj.2006.12.002  0.336
2007 Efrat A, Guibas LJ, Hall-Holt OA, Zhang L. On incremental rendering of silhouette maps of a polyhedral scene Computational Geometry: Theory and Applications. 38: 129-138. DOI: 10.1016/J.Comgeo.2006.12.003  0.36
2007 Efrat A, Fan Q, Venkatasubramanian S. Curve matching, time warping, and light fields: New algorithms for computing similarity between curves Journal of Mathematical Imaging and Vision. 27: 203-216. DOI: 10.1007/S10851-006-0647-0  0.349
2006 Efrat A, Forrester D, Iyer A, Kobourov SG, Erten C. Force-directed approaches to sensor localization Proceedings of the 8th Workshop On Algorithm Engineering and Experiments and the 3rd Workshop On Analytic Algorithms and Combinatorics. 2006: 108-118. DOI: 10.1145/1807048.1807057  0.325
2006 Duncan CA, Efrat A, Kobourov S, Wenk C. Drawing with fat edges International Journal of Foundations of Computer Science. 17: 1143-1163. DOI: 10.1142/S0129054106004315  0.343
2006 Aronov B, Efrat A, Koltun V, Sharir M. On the union of κ-round objects in three and four dimensions Discrete and Computational Geometry. 36: 511-526. DOI: 10.1007/S00454-006-1263-X  0.305
2004 Efrat A, Erten C, Kobourov SG. Fixed-Location Circular-Arc Drawing of Planar Graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2912: 147-158. DOI: 10.7155/Jgaa.00140  0.365
2003 Alt H, Efrat A, Rote G, Wenk C. Matching planar maps Journal of Algorithms. 49: 262-283. DOI: 10.1016/S0196-6774(03)00085-3  0.311
2003 Brass P, Cenek E, Duncan CA, Efrat A, Erten C, Ismailescu D, Kobourov SG, Lubiw A, Mitchell JSB. On simultaneous planar graph embeddings Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2748: 243-255. DOI: 10.1016/J.Comgeo.2006.05.006  0.308
2003 Efrat A, Hoffmann F, Knauer C, Kriegel K, Rote G, Wenk C. Covering with ellipses Algorithmica (New York). 38: 145-160. DOI: 10.1007/S00453-003-1047-0  0.34
2002 Efrat A, Hoffmann F, Kriegel K, Schultz C, Wenk C. Geometric algorithms for the analysis of 2D-electrophoresis gels. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 9: 299-315. PMID 12015883 DOI: 10.1089/10665270252935476  0.301
2002 Efrat A, Har-Peled S. Guarding galleries and terrains Ifip Advances in Information and Communication Technology. 96: 181-192. DOI: 10.1016/J.Ipl.2006.05.014  0.317
2002 Efrat A, Kobourov SG, Lubiw A. Computing homotopic shortest paths efficiently Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2461: 411-423. DOI: 10.1016/J.Comgeo.2006.03.003  0.348
2001 Davies N, Cheverst K, Mitchell K, Efrat A. Using and determining location in a context-sensitive tour guide Computer. 34: 35-41. DOI: 10.1109/2.940011  0.33
2001 Efrat A, Itai A, Katz MJ. Geometry helps in bottleneck matching and related problems Algorithmica (New York). 31: 1-28. DOI: 10.1007/S00453-001-0016-8  0.395
2001 Chan TM, Efrat A. Fly Cheaply: On the Minimum Fuel Consumption Problem Journal of Algorithms. 41: 330-337. DOI: 10.1006/Jagm.2001.1189  0.35
2000 Efrat A, Katz MJ. Computing Euclidean bottleneck matchings in higher dimensions Information Processing Letters. 75: 169-174. DOI: 10.1016/S0020-0190(00)00096-X  0.307
1999 Agarwal PK, Efrat A, Sharir M. Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications Siam Journal On Computing. 29: 912-953. DOI: 10.1137/S0097539795295936  0.362
1997 Efrat A, Schwarzkopf O. Separating and shattering long line segments Information Processing Letters. 64: 309-314. DOI: 10.1016/S0020-0190(97)00188-9  0.325
1995 Chew LP, Dor D, Efrat A, Kedem K. Geometric pattern matching in d-dimensional space Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 979: 264-279. DOI: 10.1007/Pl00009420  0.313
1994 Efrat A, Sharir M, Ziv A. Computing the smallest k-enclosing circle and related problems Computational Geometry: Theory and Applications. 4: 119-136. DOI: 10.1016/0925-7721(94)90003-5  0.329
1993 Efrat A, Rote G, Sharir M. On the union of fat wedges and separating a collection of segments by a line Computational Geometry: Theory and Applications. 3: 277-288. DOI: 10.1016/0925-7721(93)90018-2  0.347
1993 Agarwal PK, Efrat A, Sharir M, Toledo S. Computing a Segment Center for a Planar Point Set Journal of Algorithms. 15: 314-323. DOI: 10.1006/Jagm.1993.1043  0.363
Show low-probability matches.