2012
109Client-side backprojection of presentation slides into educational video. Yekaterina Kharitonova, Qiyam Tung, Alexander Danehy, Alon Efrat, Kobus Barnard. ACM Multimedia 2012, 1005-1008. Web SearchBibTeXDownload
108Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk. FUN 2012, 16-27. Web SearchBibTeXDownload
107Geographic max-flow and min-cut under a circular disk failure model. Sebastian Neumayer, Alon Efrat, Eytan Modiano. INFOCOM 2012, 2736-2740. Web SearchBibTeXDownload
106Extent Mapping Scheme for Flash Memory Devices. Young-Kyoon Suh, Bongki Moon, Alon Efrat, Jin-Soo Kim, Sang-Won Lee. MASCOTS 2012, 331-338. Web SearchBibTeXDownload
105Optimization schemes for protective jamming. Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal. MobiHoc 2012, 65-74. Web SearchBibTeXDownload
104Nearest-neighbor searching under uncertainty. Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang. PODS 2012, 225-236. Web SearchBibTeXDownload
103Efficient algorithms for pursuing moving evaders in terrains. Alon Efrat, Joseph S. B. Mitchell, Swaminathan Sankararaman, Parrish Myers. SIGSPATIAL/GIS 2012, 33-42. Web SearchBibTeXDownload
2011
102Expanding the point: automatic enlargement of presentation video elements. Qiyam Tung, Ranjini Swaminathan, Alon Efrat, Kobus Barnard. ACM Multimedia 2011, 961-964. Web SearchBibTeXDownload
101Distributed 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. DCOSS 2011, 1-8. Web SearchBibTeXDownload
100Robust Spatiotemporal Matching of Electronic Slides to Presentation Videos. Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat. IEEE Transactions on Image Processing (20): 2315-2328 (2011). Web SearchBibTeXDownload
99The resilience of WDM networks to probabilistic geographical failures. Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman. INFOCOM 2011, 1521-1529. Web SearchBibTeXDownload
2010
98Retransmission and backoff strategies for wireless broadcasting. Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Stephen Pink, Marwan Krunz. Ad Hoc Networks (8): 77-95 (2010). Web SearchBibTeXDownload
97Data transmission and base-station placement for optimizing network lifetime. Esther M. Arkin, Valentin Polishchuk, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri, Joseph S. B. Mitchell, Swaminathan Sankararaman. DIALM-PODC 2010, 23-32. Web SearchBibTeXDownload
96Improving and Aligning Speech with Presentation Slides. Ranjini Swaminathan, Michael E. Thompson, Sandiway Fong, Alon Efrat, Arnon Amir, Kobus Barnard. ICPR 2010, 3280-3283. Web SearchBibTeXDownload
95On Channel-Discontinuity-Constraint Routing in Wireless Networks. Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal. INFOCOM 2010, 481-485. Web SearchBibTeXDownload
94Force-directed approaches to sensor localization. Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten, Ozan Kilic. TOSN (7) (2010). Web SearchBibTeXDownload
2009
93On Channel-Discontinuity-Constraint Routing in Wireless Networks. Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal. CoRR (abs/0912.4115) (2009). Web SearchBibTeXDownload
92Scheduling Sensors for Guaranteed Sparse Coverage. Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri. CoRR (abs/0911.4332) (2009). Web SearchBibTeXDownload
91Accurate alignment of presentation slides with educational video. Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat. ICME 2009, 1198-1201. Web SearchBibTeXDownload
90Geometric stable roommates. Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk. Inf. Process. Lett. (109): 219-224 (2009). Web SearchBibTeXDownload
89Algorithm design for a class of base station location problems in sensor networks. Yi Shi, Y. Thomas Hou, Alon Efrat. Wireless Networks (15): 21-38 (2009). Web SearchBibTeXDownload
2008
88On the performance of the ICP algorithm. Esther Ezra, Micha Sharir, Alon Efrat. Comput. Geom. (41): 77-93 (2008). Web SearchBibTeXDownload
87Improved Approximation Algorithms for Relay Placement. Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela. ESA 2008, 356-367. Web SearchBibTeXDownload
86Guest Editor's Foreword. Sandip Das, Emden R. Gansner, Joe Kilian, Jon M. Kleinberg. Int. J. Comput. Geometry Appl. (18): 1-2 (2008). Web SearchBibTeXDownload
85On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu. WAFR 2008, 351-365. Web SearchBibTeXDownload
2007
84On 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. Comput. Geom. (36): 117-130 (2007). Web SearchBibTeXDownload
83On incremental rendering of silhouette maps of a polyhedral scene. Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang. Comput. Geom. (38): 129-138 (2007). Web SearchBibTeXDownload
82Finding a Guard that Sees Most and a Shop that Sells Most. Otfried Cheong, Alon Efrat, Sariel Har-Peled. Discrete & Computational Geometry (37): 545-563 (2007). Web SearchBibTeXDownload
81Temporal Modeling of Slide Change in Presentation Videos. Quanfu Fan, Arnon Amir, Kobus Barnard, Ranjini Swaminathan, Alon Efrat. ICASSP (1) 2007, 989-992. Web SearchBibTeXDownload
80Fixed-Location Circular Arc Drawing of Planar Graphs. Alon Efrat, Cesim Erten, Stephen G. Kobourov. J. Graph Algorithms Appl. (11): 145-164 (2007). Web SearchBibTeXDownload
79Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between Curves. Alon Efrat, Quanfu Fan, Suresh Venkatasubramanian. Journal of Mathematical Imaging and Vision (27): 203-216 (2007). Web SearchBibTeXDownload
78Buddy tracking - efficient proximity detection among mobile friends. Alon Efrat, Alon Efrat, Jussi Myllymaki, Lingeshwaran Palaniappan, Kevin Wampler. Pervasive and Mobile Computing (3): 489-511 (2007). Web SearchBibTeXDownload
77Restricted strip covering and the sensor cover problem. Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi. SODA 2007, 1056-1063. Cited by 8Web SearchBibTeXDownload
2006
76Force-Directed Approaches to Sensor Localization. Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten. ALENEX 2006, 108-118. Web SearchBibTeXDownload
75Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks. Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz, Stephen Pink. BROADNETS 2006. Web SearchBibTeXDownload
74Computing homotopic shortest paths efficiently. Alon Efrat, Stephen G. Kobourov, Anna Lubiw. Comput. Geom. (35): 162-172 (2006). Web SearchBibTeXDownload
73Restricted Strip Covering and the Sensor Cover Problem. Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi. CoRR (abs/cs/0605102) (2006). Web SearchBibTeXDownload
72On the Union of kappa-Round Objects in Three and Four Dimensions. Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir. Discrete & Computational Geometry (36): 511-526 (2006). Web SearchBibTeXDownload
71Guarding galleries and terrains. Alon Efrat, Sariel Har-Peled. Inf. Process. Lett. (100): 238-245 (2006). Web SearchBibTeXDownload
70Drawing with Fat Edges. Christian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk. Int. J. Found. Comput. Sci. (17): 1143-1164 (2006). Cited by 21Web SearchBibTeXDownload
69Coverage Time Characteristics in Sensor Networks. Ravi Balasubramanian, Srinivasan Ramasubramanian, Alon Efrat. MASS 2006, 566-569. Web SearchBibTeXDownload
68Matching slides to presentation videos using SIFT and scene background matching. Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat, Ming Lin. Multimedia Information Retrieval 2006, 239-248. Web SearchBibTeXDownload
67On the ICP algorithm. Esther Ezra, Micha Sharir, Alon Efrat. Symposium on Computational Geometry 2006, 95-104. Web SearchBibTeXDownload
2005
66Hardware-Assisted Natural Neighbor Interpolation. Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, Suresh Venkatasubramanian. ALENEX/ANALCO 2005, 111-120. Cited by 14Web SearchBibTeXDownload
65Force-Directed Approaches to Sensor Network Localization. Stephen G. Kobourov, Alon Efrat, David Forrester, Anand Iyer. Algorithmic Aspects of Large and Complex Networks 2005. Web SearchBibTeXDownload
64Approximation algorithms for location problems in sensor networks. Alon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell. BROADNETS 2005, 767-776. Web SearchBibTeX
63The Complexity of the Union of (alpha, beta)-Covered Objects. Alon Efrat. SIAM J. Comput. (34): 775-787 (2005). Web SearchBibTeXDownload
2004
62Pattern Matching for Sets of Segments. Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian. Algorithmica (40): 147-160 (2004). Cited by 8Web SearchBibTeXDownload
61Buddy tracking - efficient proximity detection among mobile friends. Alon Efrat, Alon Efrat, Jussi Myllymaki, Lingeshwaran Palaniappan, Kevin Wampler. INFOCOM 2004. Web SearchBibTeXDownload
60On finding a guard that sees most and a shop that sells most. Otfried Cheong, Alon Efrat, Sariel Har-Peled. SODA 2004, 1098-1107. Web SearchBibTeXDownload
59On the union of kapa-round objects. Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir. Symposium on Computational Geometry 2004, 383-390. Web SearchBibTeXDownload
2003
58Covering with Ellipses. Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk. Algorithmica (38): 145-160 (2003). Cited by 5Web SearchBibTeXDownload
57Search the Audio, Browse the Video - A Generic Paradigm for Video Collections. Arnon Amir, Savitha Srinivasan, Alon Efrat. EURASIP J. Adv. Sig. Proc. (2003): 209-222 (2003). Web SearchBibTeXDownload
56Fixed-Location Circular-Arc Drawing of Planar Graphs. Alon Efrat, Cesim Erten, Stephen G. Kobourov. Graph Drawing 2003, 147-158. Web SearchBibTeXDownload
55Optimal strategies to track and capture a predictable target. Alon Efrat, Héctor H. González-Baños, Stephen G. Kobourov, Lingeshwaran Palaniappan. ICRA 2003, 3789-3796. Web SearchBibTeXDownload
54Matching planar maps. Helmut Alt, Alon Efrat, Günter Rote, Carola Wenk. SODA (49): 262-283 (2003). Cited by 26Web SearchBibTeXDownload
53Touring a sequence of polygons. Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell. STOC 2003, 473-482. Web SearchBibTeXDownload
52Finding a curve in a map. Carola Wenk, Helmut Alt, Alon Efrat, Lingeshwaran Palaniappan, Günter Rote. Symposium on Computational Geometry 2003, 384-385. Cited by 1Web SearchBibTeXDownload
51On 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. WADS 2003, 243-255. Web SearchBibTeXDownload
2002
50On Simultaneous Graph Embedding. Christian A. Duncan, Alon Efrat, Cesim Erten, Stephen G. Kobourov, Joseph S. B. Mitchell. CoRR (cs.CG/0206018) (2002). Web SearchBibTeXDownload
49New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping. Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, Joseph S. B. Mitchell, T. M. Murali. Discrete & Computational Geometry (28): 535-569 (2002). Web SearchBibTeXDownload
48Computing Homotopic Shortest Paths Efficiently. Alon Efrat, Stephen G. Kobourov, Anna Lubiw. ESA 2002, 411-423. Web SearchBibTeXDownload
47Guarding Galleries and Terrains. Alon Efrat, Sariel Har-Peled. IFIP TCS 2002, 181-192. Web SearchBibTeX
46Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels. Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk. Journal of Computational Biology (9): 299-315 (2002). Web SearchBibTeXDownload
45Covering shapes by ellipses. Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk. SODA 2002, 453-454. Cited by 4Web SearchBibTeXDownload
44Growing fat graphs. Alon Efrat, Stephen G. Kobourov, Michael Stepp, Carola Wenk. Symposium on Computational Geometry 2002, 277-278. Cited by 7Web SearchBibTeXDownload
2001
43Geometry Helps in Bottleneck Matching and Related Problems. Alon Efrat, Alon Itai, Matthew J. Katz. Algorithmica (31): 1-28 (2001). Web SearchBibTeXDownload
42Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems. Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet. Algorithmica (30): 164-187 (2001). Cited by 7Web SearchBibTeXDownload
41Advances in Phonetic Word Spotting. Arnon Amir, Alon Efrat, Savitha Srinivasan. CIKM 2001, 580-582. Web SearchBibTeXDownload
40On the Number of Regular Vertices of the Union of Jordan Regions. Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir. Discrete & Computational Geometry (25): 203-220 (2001). Web SearchBibTeXDownload
39Drawing with Fat Edges. Christian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk. Graph Drawing 2001, 162-177. Cited by 21Web SearchBibTeXDownload
38Using and Determining Location in a Context-Sensitive Tour Guide. Nigel Davies, Keith Cheverst, Keith Mitchell, Alon Efrat. IEEE Computer (34): 35-41 (2001). Web SearchBibTeXDownload
37Fly Cheaply: On the Minimum Fuel Consumption Problem. Timothy M. Chan, Alon Efrat. J. Algorithms (41): 330-337 (2001). Web SearchBibTeXDownload
36Geometric algorithms for the analysis of 2D-electrophoresis gels. Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk. RECOMB 2001, 114-123. Web SearchBibTeXDownload
35Morphing between polylines. Alon Efrat, Sariel Har-Peled, Leonidas J. Guibas, T. M. Murali. SODA 2001, 680-689. Web SearchBibTeXDownload
34Pattern matching for sets of segments. Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian. SODA 2001, 295-304. Web SearchBibTeXDownload
2000
33Dynamic data structures for fat objects and their applications. Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir. Comput. Geom. (15): 215-227 (2000). Web SearchBibTeXDownload
32Pattern Matching for sets of segments. Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian. CoRR (cs.CG/0009013) (2000). Web SearchBibTeXDownload
31On the Complexity of the Union of Fat Convex Objects in the Plane. Alon Efrat, Micha Sharir. Discrete & Computational Geometry (23): 171-189 (2000). Web SearchBibTeXDownload
30Covering Simple Polygonal Regions by Ellipses. Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz. EuroCG 2000, 89-92. Web SearchBibTeX
29Computing Euclidean bottleneck matchings in higher dimensions. Alon Efrat, Matthew J. Katz. Inf. Process. Lett. (75): 169-174 (2000). Web SearchBibTeXDownload
28On incremental rendering of silhouette maps of polyhedral scene. Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang. SODA 2000, 910-917. Web SearchBibTeXDownload
27Sweeping 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. SODA 2000, 927-936. Web SearchBibTeXDownload
1999
26On the union of k-curved objects. Alon Efrat, Matthew J. Katz. Comput. Geom. (14): 241-254 (1999). Web SearchBibTeXDownload
25Geometric Pattern Matching in d -Dimensional Space. L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem. Discrete & Computational Geometry (21): 257-274 (1999). Web SearchBibTeXDownload
24Efficient Regular Data Structures and Algorithms for Location and Proximity Problems. Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet. FOCS 1999, 160-170. Cited by 16Web SearchBibTeXDownload
23Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. Pankaj K. Agarwal, Alon Efrat, Micha Sharir. SIAM J. Comput. (29): 912-953 (1999). Web SearchBibTeXDownload
22The Complexity of the Union of (alpha, beta)-Covered Objects. Alon Efrat. Symposium on Computational Geometry 1999, 134-142. Web SearchBibTeXDownload
1998
21On the Number of Regular Vertices of the Union of Jordan Regions. Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir. SWAT 1998, 322-334. Web SearchBibTeXDownload
20Fly Cheaply: On the Minimum Fuel-Consumption Problem. Alon Efrat, Sariel Har-Peled. Symposium on Computational Geometry 1998, 143-145. Web SearchBibTeXDownload
19On the Union of k-Curved Objects. Alon Efrat, Matthew J. Katz. Symposium on Computational Geometry 1998, 206-213. Web SearchBibTeXDownload
1997
18Separating and Shattering Long Line Segments. Alon Efrat, Otfried Schwarzkopf. Inf. Process. Lett. (64): 309-314 (1997). Web SearchBibTeXDownload
17On the Complexity of the Union of Fat Objects in the Plane. Alon Efrat, Micha Sharir. Symposium on Computational Geometry 1997, 104-112. Web SearchBibTeXDownload
16Dynamic Data Structures for Fat Objects and Their Applications. Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir. WADS 1997, 297-306. Web SearchBibTeXDownload
1996
15A Near-Linear Algorithm for the Planar Segment-Center Problem. Alon Efrat, Micha Sharir. Discrete & Computational Geometry (16): 239-257 (1996). Web SearchBibTeXDownload
14Computing Fair and Bottleneck Matchings in Geormetric Graphs. Alon Efrat, Matthew J. Katz. ISAAC 1996, 115-125. Web SearchBibTeXDownload
13Separating and Shattering Long Line Segments. Alon Efrat, Otfried Schwarzkopf. ISAAC 1996, 36-44. Web SearchBibTeXDownload
12Improvements on Bottleneck Matching and Related Problems Using Geometry. Alon Efrat, Alon Itai. Symposium on Computational Geometry 1996, 301-310. Web SearchBibTeXDownload
1995
11Geometric Pattern Matching in d-Dimensional Space. L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem. ESA 1995, 264-279. Web SearchBibTeXDownload
10Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. Pankaj K. Agarwal, Alon Efrat, Micha Sharir. Symposium on Computational Geometry 1995, 39-50. Web SearchBibTeXDownload
1994
9Computing the Smallest K-enclosing Circle and Related Problems. Alon Efrat, Micha Sharir, Alon Ziv. Comput. Geom. (4): 119-136 (1994). Web SearchBibTeXDownload
8Subpixel image registration using circular fiducials. Alon Efrat, Craig Gotsman. Int. J. Comput. Geometry Appl. (4): 403-422 (1994). Web SearchBibTeXDownload
7A Near-Linear Algorithm for the Planar Segment Center Problem. Alon Efrat, Micha Sharir. SODA 1994, 87-97. Web SearchBibTeXDownload
1993
6Finding Maximally Consistent Sets of Halfspaces. Alon Efrat, Micha Lindenbaum, Micha Sharir. CCCG 1993, 432-436. Web SearchBibTeX
5A Simple Algorithm for Maintaining the Center of a Planar Point-set. Reuven Bar-Yehuda, Alon Efrat, Alon Itai. CCCG 1993, 252-257. Web SearchBibTeX
4On the Union of Fat Wedges and Separating a Collection of Segments By a Line. Alon Efrat, Günter Rote, Micha Sharir. CCCG (3): 277-288 (1993). Web SearchBibTeXDownload
3Subpixel Image Registration Using Circular Fiducials. Alon Efrat, Craig Gotsman. ISTCS 1993, 49-58. Web SearchBibTeX
2Computing a Segment Center for a Planar Point Set. Pankaj K. Agarwal, Alon Efrat, Micha Sharir, Sivan Toledo. J. Algorithms (15): 314-323 (1993). Web SearchBibTeXDownload
1Computing the Smallest k-Enclosing Circle and Related Problems. Alon Efrat, Micha Sharir, Alon Ziv. WADS 1993, 325-336. Web SearchBibTeXDownload
from DBLP and Google Scholar

Related Organizations

Developed by the Database Group at the University of Wisconsin and Yahoo! Research