Search the dblp DataBase
Alon Efrat :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Quanfu Fan , Alon Efrat , Vladlen Koltun , Shankar Krishnan , Suresh Venkatasubramanian Hardware-Assisted Natural Neighbor Interpolation. [Citation Graph (0, 0)][DBLP ] ALENEX/ANALCO, 2005, pp:111-120 [Conf ] Alon Efrat , Sariel Har-Peled , Joseph S. B. Mitchell Approximation algorithms for location problems in sensor networks. [Citation Graph (0, 0)][DBLP ] BROADNETS, 2005, pp:767-776 [Conf ] Reuven Bar-Yehuda , Alon Efrat , Alon Itai A Simple Algorithm for Maintaining the Center of a Planar Point-set. [Citation Graph (0, 0)][DBLP ] CCCG, 1993, pp:252-257 [Conf ] Alon Efrat , Micha Lindenbaum , Micha Sharir Finding Maximally Consistent Sets of Halfspaces. [Citation Graph (0, 0)][DBLP ] CCCG, 1993, pp:432-436 [Conf ] Alon Efrat , Günter Rote , Micha Sharir On the Union of Fat Wedges and Separating a Collection of Segments By a Line. [Citation Graph (0, 0)][DBLP ] CCCG, 1993, pp:115-120 [Conf ] Arnon Amir , Alon Efrat , Savitha Srinivasan Advances in Phonetic Word Spotting. [Citation Graph (0, 0)][DBLP ] CIKM, 2001, pp:580-582 [Conf ] Pankaj K. Agarwal , Alon Efrat , Micha Sharir Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1995, pp:39-50 [Conf ] Boris Aronov , Alon Efrat , Vladlen Koltun , Micha Sharir On the union of kapa-round objects. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2004, pp:383-390 [Conf ] Alon Efrat The Complexity of the Union of (alpha, beta)-Covered Objects. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1999, pp:134-142 [Conf ] Alon Efrat , Sariel Har-Peled Fly Cheaply: On the Minimum Fuel-Consumption Problem. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1998, pp:143-145 [Conf ] Alon Efrat , Alon Itai Improvements on Bottleneck Matching and Related Problems Using Geometry. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1996, pp:301-310 [Conf ] Alon Efrat , Matthew J. Katz On the Union of k -Curved Objects. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1998, pp:206-213 [Conf ] Alon Efrat , Stephen G. Kobourov , Michael Stepp , Carola Wenk Growing fat graphs. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2002, pp:277-278 [Conf ] Alon Efrat , Micha Sharir On the Complexity of the Union of Fat Objects in the Plane. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1997, pp:104-112 [Conf ] Esther Ezra , Micha Sharir , Alon Efrat On the ICP algorithm. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2006, pp:95-104 [Conf ] Carola Wenk , Helmut Alt , Alon Efrat , Lingeshwaran Palaniappan , Günter Rote Finding a curve in a map. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2003, pp:384-385 [Conf ] Stephen G. Kobourov , Alon Efrat , David Forrester , Anand Iyer Force-Directed Approaches to Sensor Network Localization. [Citation Graph (0, 0)][DBLP ] Algorithmic Aspects of Large and Complex Networks, 2005, pp:- [Conf ] L. Paul Chew , Dorit Dor , Alon Efrat , Klara Kedem Geometric Pattern Matching in d-Dimensional Space. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:264-279 [Conf ] Alon Efrat , Stephen G. Kobourov , Anna Lubiw Computing Homotopic Shortest Paths Efficiently. [Citation Graph (0, 0)][DBLP ] ESA, 2002, pp:411-423 [Conf ] Alon Efrat , Frank Hoffmann , Klaus Kriegel , Christof Schultz Covering Simple Polygonal Regions by Ellipses. [Citation Graph (0, 0)][DBLP ] EWCG, 2000, pp:89-92 [Conf ] Arnon Amir , Alon Efrat , Piotr Indyk , Hanan Samet Efficient Regular Data Structures and Algorithms for Location and Proximity Problems. [Citation Graph (0, 0)][DBLP ] FOCS, 1999, pp:160-170 [Conf ] Christian A. Duncan , Alon Efrat , Stephen G. Kobourov , Carola Wenk Drawing with Fat Edges. [Citation Graph (0, 0)][DBLP ] Graph Drawing, 2001, pp:162-177 [Conf ] Alon Efrat , Cesim Erten , Stephen G. Kobourov Fixed-Location Circular-Arc Drawing of Planar Graphs. [Citation Graph (0, 0)][DBLP ] Graph Drawing, 2003, pp:147-158 [Conf ] Alon Efrat , Héctor H. González-Baños , Stephen G. Kobourov , Lingeshwaran Palaniappan Optimal strategies to track and capture a predictable target. [Citation Graph (0, 0)][DBLP ] ICRA, 2003, pp:3789-3796 [Conf ] Alon Efrat , Sariel Har-Peled Guarding Galleries and Terrains. [Citation Graph (0, 0)][DBLP ] IFIP TCS, 2002, pp:181-192 [Conf ] Alon Efrat , Arnon Amir Buddy tracking - efficient proximity detection among mobile friends. [Citation Graph (0, 0)][DBLP ] INFOCOM, 2004, pp:- [Conf ] Alon Efrat , Matthew J. Katz Computing Fair and Bottleneck Matchings in Geormetric Graphs. [Citation Graph (0, 0)][DBLP ] ISAAC, 1996, pp:115-125 [Conf ] Alon Efrat , Otfried Schwarzkopf Separating and Shattering Long Line Segments. [Citation Graph (0, 0)][DBLP ] ISAAC, 1996, pp:36-44 [Conf ] Alon Efrat , Craig Gotsman Subpixel Image Registration Using Circular Fiducials. [Citation Graph (0, 0)][DBLP ] ISTCS, 1993, pp:49-58 [Conf ] Alon Efrat , Frank Hoffmann , Klaus Kriegel , Christof Schultz , Carola Wenk Geometric algorithms for the analysis of 2D-electrophoresis gels. [Citation Graph (0, 0)][DBLP ] RECOMB, 2001, pp:114-123 [Conf ] Helmut Alt , Alon Efrat , Günter Rote , Carola Wenk Matching planar maps. [Citation Graph (0, 0)][DBLP ] SODA, 2003, pp:589-598 [Conf ] Otfried Cheong , Alon Efrat , Sariel Har-Peled On finding a guard that sees most and a shop that sells most. [Citation Graph (0, 0)][DBLP ] SODA, 2004, pp:1098-1107 [Conf ] 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. [Citation Graph (0, 0)][DBLP ] SODA, 2000, pp:927-936 [Conf ] Alon Efrat , Leonidas J. Guibas , Olaf A. Hall-Holt , Li Zhang On incremental rendering of silhouette maps of polyhedral scene. [Citation Graph (0, 0)][DBLP ] SODA, 2000, pp:910-917 [Conf ] Alon Efrat , Sariel Har-Peled , Leonidas J. Guibas , T. M. Murali Morphing between polylines. [Citation Graph (0, 0)][DBLP ] SODA, 2001, pp:680-689 [Conf ] Alon Efrat , Frank Hoffmann , Christian Knauer , Klaus Kriegel , Günter Rote , Carola Wenk Covering shapes by ellipses. [Citation Graph (0, 0)][DBLP ] SODA, 2002, pp:453-454 [Conf ] Alon Efrat , Piotr Indyk , Suresh Venkatasubramanian Pattern matching for sets of segments. [Citation Graph (0, 0)][DBLP ] SODA, 2001, pp:295-304 [Conf ] Alon Efrat , Micha Sharir A Near-Linear Algorithm for the Planar Segment Center Problem. [Citation Graph (0, 0)][DBLP ] SODA, 1994, pp:87-97 [Conf ] Moshe Dror , Alon Efrat , Anna Lubiw , Joseph S. B. Mitchell Touring a sequence of polygons. [Citation Graph (0, 0)][DBLP ] STOC, 2003, pp:473-482 [Conf ] Boris Aronov , Alon Efrat , Dan Halperin , Micha Sharir On the Number of Regular Vertices of the Union of Jordan Regions. [Citation Graph (0, 0)][DBLP ] SWAT, 1998, pp:322-334 [Conf ] 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. [Citation Graph (0, 0)][DBLP ] WADS, 2003, pp:243-255 [Conf ] Alon Efrat , Matthew J. Katz , Frank Nielsen , Micha Sharir Dynamic Data Structures for Fat Objects and Their Applications. [Citation Graph (0, 0)][DBLP ] WADS, 1997, pp:297-306 [Conf ] Alon Efrat , Micha Sharir , Alon Ziv Computing the Smallest k-Enclosing Circle and Related Problems. [Citation Graph (0, 0)][DBLP ] WADS, 1993, pp:325-336 [Conf ] Arnon Amir , Alon Efrat , Piotr Indyk , Hanan Samet Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2001, v:30, n:2, pp:164-187 [Journal ] Alon Efrat , Frank Hoffmann , Christian Knauer , Klaus Kriegel , Günter Rote , Carola Wenk Covering with Ellipses. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2003, v:38, n:1, pp:145-160 [Journal ] Alon Efrat , Alon Itai , Matthew J. Katz Geometry Helps in Bottleneck Matching and Related Problems. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2001, v:31, n:1, pp:1-28 [Journal ] Alon Efrat , Piotr Indyk , Suresh Venkatasubramanian Pattern Matching for Sets of Segments. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2004, v:40, n:3, pp:147-160 [Journal ] Alon Efrat , Matthew J. Katz On the union of k-curved objects. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 1999, v:14, n:4, pp:241-254 [Journal ] Alon Efrat , Matthew J. Katz , Frank Nielsen , Micha Sharir Dynamic data structures for fat objects and their applications. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2000, v:15, n:4, pp:215-227 [Journal ] Alon Efrat , Günter Rote , Micha Sharir On the Union of Fat Wedges and Separating a Collection of Segments By a Line. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 1993, v:3, n:, pp:277-288 [Journal ] Alon Efrat , Micha Sharir , Alon Ziv Computing the Smallest K-enclosing Circle and Related Problems. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 1994, v:4, n:, pp:119-136 [Journal ] Alon Efrat , Stephen G. Kobourov , Anna Lubiw Computing homotopic shortest paths efficiently. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2006, v:35, n:3, pp:162-172 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2007, v:36, n:2, pp:117-130 [Journal ] Nigel Davies , Keith Cheverst , Keith Mitchell , Alon Efrat Using and Determining Location in a Context-Sensitive Tour Guide. [Citation Graph (0, 0)][DBLP ] IEEE Computer, 2001, v:34, n:8, pp:35-41 [Journal ] Alon Efrat , Piotr Indyk , Suresh Venkatasubramanian Pattern Matching for sets of segments [Citation Graph (0, 0)][DBLP ] CoRR, 2000, v:0, n:, pp:- [Journal ] Alon Efrat , Stephen G. Kobourov , Anna Lubiw Computing Homotopic Shortest Paths Efficiently [Citation Graph (0, 0)][DBLP ] CoRR, 2002, v:0, n:, pp:- [Journal ] Christian A. Duncan , Alon Efrat , Cesim Erten , Stephen G. Kobourov , Joseph S. B. Mitchell On Simultaneous Graph Embedding [Citation Graph (0, 0)][DBLP ] CoRR, 2002, v:0, n:, pp:- [Journal ] Boris Aronov , Alon Efrat , Dan Halperin , Micha Sharir On the Number of Regular Vertices of the Union of Jordan Regions. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2001, v:25, n:2, pp:203-220 [Journal ] L. Paul Chew , Dorit Dor , Alon Efrat , Klara Kedem Geometric Pattern Matching in d -Dimensional Space. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 1999, v:21, n:2, pp:257-274 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2002, v:28, n:4, pp:535-569 [Journal ] Alon Efrat , Micha Sharir On the Complexity of the Union of Fat Convex Objects in the Plane. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2000, v:23, n:2, pp:171-189 [Journal ] Alon Efrat , Micha Sharir A Near-Linear Algorithm for the Planar Segment-Center Problem. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 1996, v:16, n:3, pp:239-257 [Journal ] Boris Aronov , Alon Efrat , Vladlen Koltun , Micha Sharir On the Union of kappa-Round Objects in Three and Four Dimensions. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2006, v:36, n:4, pp:511-526 [Journal ] Alon Efrat , Craig Gotsman Subpixel image registration using circular fiducials. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1994, v:4, n:4, pp:403-422 [Journal ] Christian A. Duncan , Alon Efrat , Stephen G. Kobourov , Carola Wenk Drawing with Fat Edges. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 2006, v:17, n:5, pp:1143-1164 [Journal ] Alon Efrat , Matthew J. Katz Computing Euclidean bottleneck matchings in higher dimensions. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2000, v:75, n:4, pp:169-174 [Journal ] Alon Efrat , Otfried Schwarzkopf Separating and Shattering Long Line Segments. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1997, v:64, n:6, pp:309-314 [Journal ] Alon Efrat , Sariel Har-Peled Guarding galleries and terrains. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2006, v:100, n:6, pp:238-245 [Journal ] Pankaj K. Agarwal , Alon Efrat , Micha Sharir , Sivan Toledo Computing a Segment Center for a Planar Point Set. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1993, v:15, n:2, pp:314-323 [Journal ] Helmut Alt , Alon Efrat , Günter Rote , Carola Wenk Matching planar maps. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 2003, v:49, n:2, pp:262-283 [Journal ] Timothy M. Chan , Alon Efrat Fly Cheaply: On the Minimum Fuel Consumption Problem. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 2001, v:41, n:2, pp:330-337 [Journal ] Alon Efrat , Frank Hoffmann , Klaus Kriegel , Christof Schultz , Carola Wenk Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 2002, v:9, n:2, pp:299-315 [Journal ] Pankaj K. Agarwal , Alon Efrat , Micha Sharir Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1999, v:29, n:3, pp:912-953 [Journal ] Alon Efrat The Complexity of the Union of (alpha, beta)-Covered Objects. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2005, v:34, n:4, pp:775-787 [Journal ] Quanfu Fan , Kobus Barnard , Arnon Amir , Alon Efrat , Ming Lin Matching slides to presentation videos using SIFT and scene background matching. [Citation Graph (0, 0)][DBLP ] Multimedia Information Retrieval, 2006, pp:239-248 [Conf ] Adam L. Buchsbaum , Alon Efrat , Shaili Jain , Suresh Venkatasubramanian , Ke Yi Restricted strip covering and the sensor cover problem. [Citation Graph (0, 0)][DBLP ] SODA, 2007, pp:1056-1063 [Conf ] Alon Efrat , Leonidas J. Guibas , Olaf A. Hall-Holt , Li Zhang On incremental rendering of silhouette maps of a polyhedral scene. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2007, v:38, n:3, pp:129-138 [Journal ] Adam L. Buchsbaum , Alon Efrat , Shaili Jain , Suresh Venkatasubramanian , Ke Yi Restricted Strip Covering and the Sensor Cover Problem [Citation Graph (0, 0)][DBLP ] CoRR, 2006, v:0, n:, pp:- [Journal ] Otfried Cheong , Alon Efrat , Sariel Har-Peled Finding a Guard that Sees Most and a Shop that Sells Most. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 2007, v:37, n:4, pp:545-563 [Journal ] Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks. [Citation Graph (, )][DBLP ] Data transmission and base-station placement for optimizing network lifetime. [Citation Graph (, )][DBLP ] Improved Approximation Algorithms for Relay Placement. [Citation Graph (, )][DBLP ] Accurate alignment of presentation slides with educational video. [Citation Graph (, )][DBLP ] On Channel-Discontinuity-Constraint Routing in Wireless Networks. [Citation Graph (, )][DBLP ] On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. [Citation Graph (, )][DBLP ] Temporal Modeling of Slide Change in Presentation Videos. [Citation Graph (, )][DBLP ] Retransmission and backoff strategies for wireless broadcasting. [Citation Graph (, )][DBLP ] On the performance of the ICP algorithm. [Citation Graph (, )][DBLP ] Scheduling Sensors for Guaranteed Sparse Coverage [Citation Graph (, )][DBLP ] On Channel-Discontinuity-Constraint Routing in Wireless Networks [Citation Graph (, )][DBLP ] Search in 0.007secs, Finished in 0.011secs