2009 |
86 | EE | 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) |
2008 |
85 | EE | 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 |
84 | EE | Esther Ezra,
Micha Sharir,
Alon Efrat:
On the performance of the ICP algorithm.
Comput. Geom. 41(1-2): 77-93 (2008) |
83 | EE | Alon Efrat:
Guest Editor's Foreword.
Int. J. Comput. Geometry Appl. 18(1/2): 1-2 (2008) |
2007 |
82 | EE | Adam L. Buchsbaum,
Alon Efrat,
Shaili Jain,
Suresh Venkatasubramanian,
Ke Yi:
Restricted strip covering and the sensor cover problem.
SODA 2007: 1056-1063 |
81 | EE | 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) |
80 | EE | 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) |
79 | EE | Otfried Cheong,
Alon Efrat,
Sariel Har-Peled:
Finding a Guard that Sees Most and a Shop that Sells Most.
Discrete & Computational Geometry 37(4): 545-563 (2007) |
78 | EE | Alon Efrat,
Cesim Erten,
Stephen G. Kobourov:
Fixed-Location Circular Arc Drawing of Planar Graphs.
J. Graph Algorithms Appl. 11(1): 145-164 (2007) |
77 | EE | Arnon Amir,
Alon Efrat,
Jussi Myllymaki,
Lingeshwaran Palaniappan,
Kevin Wampler:
Buddy tracking - efficient proximity detection among mobile friends.
Pervasive and Mobile Computing 3(5): 489-511 (2007) |
2006 |
76 | EE | Jesus Arango,
Alon Efrat,
Srinivasan Ramasubramanian,
Marwan Krunz,
Stephen Pink:
Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks.
BROADNETS 2006 |
75 | EE | 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 |
74 | EE | Esther Ezra,
Micha Sharir,
Alon Efrat:
On the ICP algorithm.
Symposium on Computational Geometry 2006: 95-104 |
73 | EE | Adam L. Buchsbaum,
Alon Efrat,
Shaili Jain,
Suresh Venkatasubramanian,
Ke Yi:
Restricted Strip Covering and the Sensor Cover Problem
CoRR abs/cs/0605102: (2006) |
72 | EE | Alon Efrat,
Stephen G. Kobourov,
Anna Lubiw:
Computing homotopic shortest paths efficiently.
Comput. Geom. 35(3): 162-172 (2006) |
71 | EE | Boris Aronov,
Alon Efrat,
Vladlen Koltun,
Micha Sharir:
On the Union of kappa-Round Objects in Three and Four Dimensions.
Discrete & Computational Geometry 36(4): 511-526 (2006) |
70 | EE | Alon Efrat,
Sariel Har-Peled:
Guarding galleries and terrains.
Inf. Process. Lett. 100(6): 238-245 (2006) |
69 | EE | Christian A. Duncan,
Alon Efrat,
Stephen G. Kobourov,
Carola Wenk:
Drawing with Fat Edges.
Int. J. Found. Comput. Sci. 17(5): 1143-1164 (2006) |
2005 |
68 | EE | Quanfu Fan,
Alon Efrat,
Vladlen Koltun,
Shankar Krishnan,
Suresh Venkatasubramanian:
Hardware-Assisted Natural Neighbor Interpolation.
ALENEX/ANALCO 2005: 111-120 |
67 | EE | Stephen G. Kobourov,
Alon Efrat,
David Forrester,
Anand Iyer:
Force-Directed Approaches to Sensor Network Localization.
Algorithmic Aspects of Large and Complex Networks 2005 |
66 | | Alon Efrat,
Sariel Har-Peled,
Joseph S. B. Mitchell:
Approximation algorithms for location problems in sensor networks.
BROADNETS 2005: 767-776 |
65 | EE | Alon Efrat:
The Complexity of the Union of (alpha, beta)-Covered Objects.
SIAM J. Comput. 34(4): 775-787 (2005) |
2004 |
64 | EE | Alon Efrat,
Arnon Amir:
Buddy tracking - efficient proximity detection among mobile friends.
INFOCOM 2004 |
63 | EE | Otfried Cheong,
Alon Efrat,
Sariel Har-Peled:
On finding a guard that sees most and a shop that sells most.
SODA 2004: 1098-1107 |
62 | EE | Boris Aronov,
Alon Efrat,
Vladlen Koltun,
Micha Sharir:
On the union of kapa-round objects.
Symposium on Computational Geometry 2004: 383-390 |
61 | EE | Alon Efrat,
Piotr Indyk,
Suresh Venkatasubramanian:
Pattern Matching for Sets of Segments.
Algorithmica 40(3): 147-160 (2004) |
2003 |
60 | EE | Alon Efrat,
Cesim Erten,
Stephen G. Kobourov:
Fixed-Location Circular-Arc Drawing of Planar Graphs.
Graph Drawing 2003: 147-158 |
59 | | 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 |
58 | EE | Helmut Alt,
Alon Efrat,
Günter Rote,
Carola Wenk:
Matching planar maps.
SODA 2003: 589-598 |
57 | EE | Moshe Dror,
Alon Efrat,
Anna Lubiw,
Joseph S. B. Mitchell:
Touring a sequence of polygons.
STOC 2003: 473-482 |
56 | EE | Carola Wenk,
Helmut Alt,
Alon Efrat,
Lingeshwaran Palaniappan,
Günter Rote:
Finding a curve in a map.
Symposium on Computational Geometry 2003: 384-385 |
55 | EE | 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 |
54 | EE | Alon Efrat,
Frank Hoffmann,
Christian Knauer,
Klaus Kriegel,
Günter Rote,
Carola Wenk:
Covering with Ellipses.
Algorithmica 38(1): 145-160 (2003) |
53 | EE | Helmut Alt,
Alon Efrat,
Günter Rote,
Carola Wenk:
Matching planar maps.
J. Algorithms 49(2): 262-283 (2003) |
2002 |
52 | EE | Alon Efrat,
Stephen G. Kobourov,
Anna Lubiw:
Computing Homotopic Shortest Paths Efficiently.
ESA 2002: 411-423 |
51 | | Alon Efrat,
Sariel Har-Peled:
Guarding Galleries and Terrains.
IFIP TCS 2002: 181-192 |
50 | EE | Alon Efrat,
Frank Hoffmann,
Christian Knauer,
Klaus Kriegel,
Günter Rote,
Carola Wenk:
Covering shapes by ellipses.
SODA 2002: 453-454 |
49 | EE | Alon Efrat,
Stephen G. Kobourov,
Michael Stepp,
Carola Wenk:
Growing fat graphs.
Symposium on Computational Geometry 2002: 277-278 |
48 | EE | Alon Efrat,
Stephen G. Kobourov,
Anna Lubiw:
Computing Homotopic Shortest Paths Efficiently
CoRR cs.CG/0204050: (2002) |
47 | EE | Christian A. Duncan,
Alon Efrat,
Cesim Erten,
Stephen G. Kobourov,
Joseph S. B. Mitchell:
On Simultaneous Graph Embedding
CoRR cs.CG/0206018: (2002) |
46 | EE | 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.
Discrete & Computational Geometry 28(4): 535-569 (2002) |
45 | | Alon Efrat,
Frank Hoffmann,
Klaus Kriegel,
Christof Schultz,
Carola Wenk:
Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels.
Journal of Computational Biology 9(2): 299-315 (2002) |
2001 |
44 | | Arnon Amir,
Alon Efrat,
Savitha Srinivasan:
Advances in Phonetic Word Spotting.
CIKM 2001: 580-582 |
43 | EE | Christian A. Duncan,
Alon Efrat,
Stephen G. Kobourov,
Carola Wenk:
Drawing with Fat Edges.
Graph Drawing 2001: 162-177 |
42 | EE | Alon Efrat,
Frank Hoffmann,
Klaus Kriegel,
Christof Schultz,
Carola Wenk:
Geometric algorithms for the analysis of 2D-electrophoresis gels.
RECOMB 2001: 114-123 |
41 | EE | Alon Efrat,
Piotr Indyk,
Suresh Venkatasubramanian:
Pattern matching for sets of segments.
SODA 2001: 295-304 |
40 | EE | Alon Efrat,
Sariel Har-Peled,
Leonidas J. Guibas,
T. M. Murali:
Morphing between polylines.
SODA 2001: 680-689 |
39 | EE | 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) |
38 | EE | Alon Efrat,
Alon Itai,
Matthew J. Katz:
Geometry Helps in Bottleneck Matching and Related Problems.
Algorithmica 31(1): 1-28 (2001) |
37 | EE | Boris Aronov,
Alon Efrat,
Dan Halperin,
Micha Sharir:
On the Number of Regular Vertices of the Union of Jordan Regions.
Discrete & Computational Geometry 25(2): 203-220 (2001) |
36 | EE | Nigel Davies,
Keith Cheverst,
Keith Mitchell,
Alon Efrat:
Using and Determining Location in a Context-Sensitive Tour Guide.
IEEE Computer 34(8): 35-41 (2001) |
35 | EE | Timothy M. Chan,
Alon Efrat:
Fly Cheaply: On the Minimum Fuel Consumption Problem.
J. Algorithms 41(2): 330-337 (2001) |
2000 |
34 | | Alon Efrat,
Frank Hoffmann,
Klaus Kriegel,
Christof Schultz:
Covering Simple Polygonal Regions by Ellipses.
EWCG 2000: 89-92 |
33 | EE | Alon Efrat,
Leonidas J. Guibas,
Olaf A. Hall-Holt,
Li Zhang:
On incremental rendering of silhouette maps of polyhedral scene.
SODA 2000: 910-917 |
32 | EE | 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 |
31 | EE | Alon Efrat,
Piotr Indyk,
Suresh Venkatasubramanian:
Pattern Matching for sets of segments
CoRR cs.CG/0009013: (2000) |
30 | | 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) |
29 | EE | Alon Efrat,
Micha Sharir:
On the Complexity of the Union of Fat Convex Objects in the Plane.
Discrete & Computational Geometry 23(2): 171-189 (2000) |
28 | EE | Alon Efrat,
Matthew J. Katz:
Computing Euclidean bottleneck matchings in higher dimensions.
Inf. Process. Lett. 75(4): 169-174 (2000) |
1999 |
27 | EE | Arnon Amir,
Alon Efrat,
Piotr Indyk,
Hanan Samet:
Efficient Regular Data Structures and Algorithms for Location and Proximity Problems.
FOCS 1999: 160-170 |
26 | EE | Alon Efrat:
The Complexity of the Union of (alpha, beta)-Covered Objects.
Symposium on Computational Geometry 1999: 134-142 |
25 | | Alon Efrat,
Matthew J. Katz:
On the union of k-curved objects.
Comput. Geom. 14(4): 241-254 (1999) |
24 | EE | L. Paul Chew,
Dorit Dor,
Alon Efrat,
Klara Kedem:
Geometric Pattern Matching in d -Dimensional Space.
Discrete & Computational Geometry 21(2): 257-274 (1999) |
23 | | 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) |
1998 |
22 | EE | Boris Aronov,
Alon Efrat,
Dan Halperin,
Micha Sharir:
On the Number of Regular Vertices of the Union of Jordan Regions.
SWAT 1998: 322-334 |
21 | EE | Alon Efrat,
Sariel Har-Peled:
Fly Cheaply: On the Minimum Fuel-Consumption Problem.
Symposium on Computational Geometry 1998: 143-145 |
20 | EE | Alon Efrat,
Matthew J. Katz:
On the Union of k-Curved Objects.
Symposium on Computational Geometry 1998: 206-213 |
1997 |
19 | EE | Alon Efrat,
Micha Sharir:
On the Complexity of the Union of Fat Objects in the Plane.
Symposium on Computational Geometry 1997: 104-112 |
18 | | Alon Efrat,
Matthew J. Katz,
Frank Nielsen,
Micha Sharir:
Dynamic Data Structures for Fat Objects and Their Applications.
WADS 1997: 297-306 |
17 | EE | Alon Efrat,
Otfried Schwarzkopf:
Separating and Shattering Long Line Segments.
Inf. Process. Lett. 64(6): 309-314 (1997) |
1996 |
16 | | Alon Efrat,
Matthew J. Katz:
Computing Fair and Bottleneck Matchings in Geormetric Graphs.
ISAAC 1996: 115-125 |
15 | | Alon Efrat,
Otfried Schwarzkopf:
Separating and Shattering Long Line Segments.
ISAAC 1996: 36-44 |
14 | EE | Alon Efrat,
Alon Itai:
Improvements on Bottleneck Matching and Related Problems Using Geometry.
Symposium on Computational Geometry 1996: 301-310 |
13 | EE | Alon Efrat,
Micha Sharir:
A Near-Linear Algorithm for the Planar Segment-Center Problem.
Discrete & Computational Geometry 16(3): 239-257 (1996) |
1995 |
12 | | L. Paul Chew,
Dorit Dor,
Alon Efrat,
Klara Kedem:
Geometric Pattern Matching in d-Dimensional Space.
ESA 1995: 264-279 |
11 | EE | Pankaj K. Agarwal,
Alon Efrat,
Micha Sharir:
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications.
Symposium on Computational Geometry 1995: 39-50 |
1994 |
10 | | Alon Efrat,
Micha Sharir:
A Near-Linear Algorithm for the Planar Segment Center Problem.
SODA 1994: 87-97 |
9 | | Alon Efrat,
Micha Sharir,
Alon Ziv:
Computing the Smallest K-enclosing Circle and Related Problems.
Comput. Geom. 4: 119-136 (1994) |
8 | | Alon Efrat,
Craig Gotsman:
Subpixel image registration using circular fiducials.
Int. J. Comput. Geometry Appl. 4(4): 403-422 (1994) |
1993 |
7 | | 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 |
6 | | Reuven Bar-Yehuda,
Alon Efrat,
Alon Itai:
A Simple Algorithm for Maintaining the Center of a Planar Point-set.
CCCG 1993: 252-257 |
5 | | Alon Efrat,
Micha Lindenbaum,
Micha Sharir:
Finding Maximally Consistent Sets of Halfspaces.
CCCG 1993: 432-436 |
4 | | Alon Efrat,
Craig Gotsman:
Subpixel Image Registration Using Circular Fiducials.
ISTCS 1993: 49-58 |
3 | | Alon Efrat,
Micha Sharir,
Alon Ziv:
Computing the Smallest k-Enclosing Circle and Related Problems.
WADS 1993: 325-336 |
2 | | 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) |
1 | | 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) |