


Остановите войну!
for scientists:


default search action
Alon 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
- 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]