dblp.uni-trier.dewww.uni-trier.de

Alon Efrat Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2010
87EEJesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Stephen Pink, Marwan Krunz: Retransmission and backoff strategies for wireless broadcasting. Ad Hoc Networks 8(1): 77-95 (2010)
2009
86EEEsther 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
85EEAlon 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
84EEEsther Ezra, Micha Sharir, Alon Efrat: On the performance of the ICP algorithm. Comput. Geom. 41(1-2): 77-93 (2008)
83EEAlon Efrat: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 18(1/2): 1-2 (2008)
2007
82EEAdam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted strip covering and the sensor cover problem. SODA 2007: 1056-1063
81EEPeter 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)
80EEAlon 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)
79EEOtfried 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)
78EEAlon Efrat, Cesim Erten, Stephen G. Kobourov: Fixed-Location Circular Arc Drawing of Planar Graphs. J. Graph Algorithms Appl. 11(1): 145-164 (2007)
77EEArnon 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
76EEJesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Marwan Krunz, Stephen Pink: Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks. BROADNETS 2006
75EEQuanfu 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
74EEEsther Ezra, Micha Sharir, Alon Efrat: On the ICP algorithm. Symposium on Computational Geometry 2006: 95-104
73EEAdam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted Strip Covering and the Sensor Cover Problem CoRR abs/cs/0605102: (2006)
72EEAlon Efrat, Stephen G. Kobourov, Anna Lubiw: Computing homotopic shortest paths efficiently. Comput. Geom. 35(3): 162-172 (2006)
71EEBoris 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)
70EEAlon Efrat, Sariel Har-Peled: Guarding galleries and terrains. Inf. Process. Lett. 100(6): 238-245 (2006)
69EEChristian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk: Drawing with Fat Edges. Int. J. Found. Comput. Sci. 17(5): 1143-1164 (2006)
2005
68EEQuanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, Suresh Venkatasubramanian: Hardware-Assisted Natural Neighbor Interpolation. ALENEX/ANALCO 2005: 111-120
67EEStephen 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
65EEAlon Efrat: The Complexity of the Union of (alpha, beta)-Covered Objects. SIAM J. Comput. 34(4): 775-787 (2005)
2004
64EEAlon Efrat, Arnon Amir: Buddy tracking - efficient proximity detection among mobile friends. INFOCOM 2004
63EEOtfried Cheong, Alon Efrat, Sariel Har-Peled: On finding a guard that sees most and a shop that sells most. SODA 2004: 1098-1107
62EEBoris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir: On the union of kapa-round objects. Symposium on Computational Geometry 2004: 383-390
61EEAlon Efrat, Piotr Indyk, Suresh Venkatasubramanian: Pattern Matching for Sets of Segments. Algorithmica 40(3): 147-160 (2004)
2003
60EEAlon 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
58EEHelmut Alt, Alon Efrat, Günter Rote, Carola Wenk: Matching planar maps. SODA 2003: 589-598
57EEMoshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell: Touring a sequence of polygons. STOC 2003: 473-482
56EECarola Wenk, Helmut Alt, Alon Efrat, Lingeshwaran Palaniappan, Günter Rote: Finding a curve in a map. Symposium on Computational Geometry 2003: 384-385
55EEPeter 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
54EEAlon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk: Covering with Ellipses. Algorithmica 38(1): 145-160 (2003)
53EEHelmut Alt, Alon Efrat, Günter Rote, Carola Wenk: Matching planar maps. J. Algorithms 49(2): 262-283 (2003)
2002
52EEAlon 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
50EEAlon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk: Covering shapes by ellipses. SODA 2002: 453-454
49EEAlon Efrat, Stephen G. Kobourov, Michael Stepp, Carola Wenk: Growing fat graphs. Symposium on Computational Geometry 2002: 277-278
48EEAlon Efrat, Stephen G. Kobourov, Anna Lubiw: Computing Homotopic Shortest Paths Efficiently CoRR cs.CG/0204050: (2002)
47EEChristian A. Duncan, Alon Efrat, Cesim Erten, Stephen G. Kobourov, Joseph S. B. Mitchell: On Simultaneous Graph Embedding CoRR cs.CG/0206018: (2002)
46EEAlon 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
43EEChristian A. Duncan, Alon Efrat, Stephen G. Kobourov, Carola Wenk: Drawing with Fat Edges. Graph Drawing 2001: 162-177
42EEAlon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk: Geometric algorithms for the analysis of 2D-electrophoresis gels. RECOMB 2001: 114-123
41EEAlon Efrat, Piotr Indyk, Suresh Venkatasubramanian: Pattern matching for sets of segments. SODA 2001: 295-304
40EEAlon Efrat, Sariel Har-Peled, Leonidas J. Guibas, T. M. Murali: Morphing between polylines. SODA 2001: 680-689
39EEArnon 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)
38EEAlon Efrat, Alon Itai, Matthew J. Katz: Geometry Helps in Bottleneck Matching and Related Problems. Algorithmica 31(1): 1-28 (2001)
37EEBoris 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)
36EENigel Davies, Keith Cheverst, Keith Mitchell, Alon Efrat: Using and Determining Location in a Context-Sensitive Tour Guide. IEEE Computer 34(8): 35-41 (2001)
35EETimothy 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
33EEAlon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang: On incremental rendering of silhouette maps of polyhedral scene. SODA 2000: 910-917
32EEAlon 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
31EEAlon 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)
29EEAlon Efrat, Micha Sharir: On the Complexity of the Union of Fat Convex Objects in the Plane. Discrete & Computational Geometry 23(2): 171-189 (2000)
28EEAlon Efrat, Matthew J. Katz: Computing Euclidean bottleneck matchings in higher dimensions. Inf. Process. Lett. 75(4): 169-174 (2000)
1999
27EEArnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet: Efficient Regular Data Structures and Algorithms for Location and Proximity Problems. FOCS 1999: 160-170
26EEAlon 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)
24EEL. 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
22EEBoris Aronov, Alon Efrat, Dan Halperin, Micha Sharir: On the Number of Regular Vertices of the Union of Jordan Regions. SWAT 1998: 322-334
21EEAlon Efrat, Sariel Har-Peled: Fly Cheaply: On the Minimum Fuel-Consumption Problem. Symposium on Computational Geometry 1998: 143-145
20EEAlon Efrat, Matthew J. Katz: On the Union of k-Curved Objects. Symposium on Computational Geometry 1998: 206-213
1997
19EEAlon 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
17EEAlon Efrat, Otfried Schwarzkopf: Separating and Shattering Long Line Segments. Inf. Process. Lett. 64(6): 309-314 (1997)
1996
16EEAlon Efrat, Matthew J. Katz: Computing Fair and Bottleneck Matchings in Geormetric Graphs. ISAAC 1996: 115-125
15EEAlon Efrat, Otfried Schwarzkopf: Separating and Shattering Long Line Segments. ISAAC 1996: 36-44
14EEAlon Efrat, Alon Itai: Improvements on Bottleneck Matching and Related Problems Using Geometry. Symposium on Computational Geometry 1996: 301-310
13EEAlon Efrat, Micha Sharir: A Near-Linear Algorithm for the Planar Segment-Center Problem. Discrete & Computational Geometry 16(3): 239-257 (1996)
1995
12EEL. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem: Geometric Pattern Matching in d-Dimensional Space. ESA 1995: 264-279
11EEPankaj 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)

Coauthor Index

1Pankaj K. Agarwal [1] [11] [23]
2Helmut Alt [53] [56] [58]
3Arnon Amir [27] [39] [44] [64] [75] [77]
4Jesus Arango [76] [87]
5Esther M. Arkin [86]
6Boris Aronov [22] [37] [62] [71]
7Sang Won Bae [86]
8Reuven Bar-Yehuda [6]
9Kobus Barnard [75]
10Peter Braß (Peter Brass) [55] [81]
11Adam L. Buchsbaum [73] [82]
12Eowyn Cenek [55] [81]
13Timothy M. Chan [35]
14Otfried Cheong (Otfried Schwarzkopf) [15] [17] [63] [79]
15Keith Cheverst [36]
16L. Paul Chew [12] [24]
17Nigel Davies [36]
18Dorit Dor [12] [24]
19Moshe Dror [57]
20Christian A. Duncan [43] [47] [55] [69] [81]
21Cesim Erten [47] [55] [60] [78] [81]
22Esther Ezra (Eti Ezra) [74] [84]
23Quanfu Fan [68] [75]
24Sándor P. Fekete [85]
25David Forrester [67]
26Poornananda R. Gaddehosur [85]
27Héctor H. González-Baños [59]
28Craig Gotsman [4] [8]
29Leonidas J. Guibas [32] [33] [40] [46] [80]
30Olaf A. Hall-Holt [33] [80]
31Dan Halperin [22] [37]
32Sariel Har-Peled [21] [32] [40] [46] [51] [63] [66] [70] [79]
33Frank Hoffmann [34] [42] [45] [50] [54]
34Piotr Indyk [27] [31] [39] [41] [61]
35Dan Ismailescu [55] [81]
36Alon Itai [6] [14] [38]
37Anand Iyer [67]
38Shaili Jain [73] [82]
39Matthew J. Katz (Matya Katz) [16] [18] [20] [25] [28] [30] [38]
40Klara Kedem [12] [24]
41Christian Knauer [50] [54]
42Stephen G. Kobourov [43] [47] [48] [49] [52] [55] [59] [60] [67] [69] [72] [78] [81]
43Vladlen Koltun [62] [68] [71]
44Klaus Kriegel [34] [42] [45] [50] [54]
45Shankar Krishnan [68]
46Marwan Krunz [76] [87]
47David C. Lin [32]
48Ming Lin [75]
49Micha Lindenbaum [5]
50Anna Lubiw [48] [52] [55] [57] [72] [81]
51Joseph S. B. Mitchell [32] [46] [47] [55] [57] [66] [81] [85] [86]
52Keith Mitchell [36]
53T. M. Murali [32] [40] [46]
54Jussi Myllymaki [77]
55Frank Nielsen [18] [30]
56Kazuya Okamoto [86]
57Lingeshwaran Palaniappan [56] [59] [77]
58Stephen Pink [76] [87]
59Valentin Polishchuk [85] [86]
60Srinivasan Ramasubramanian [76] [87]
61Günter Rote [2] [7] [50] [53] [54] [56] [58]
62Hanan Samet [27] [39]
63Christof Schultz [34] [42] [45]
64Micha Sharir [1] [2] [3] [5] [7] [9] [10] [11] [13] [18] [19] [22] [23] [29] [30] [37] [62] [71] [74] [84]
65Savitha Srinivasan [44]
66Michael Stepp [49]
67Jukka Suomela [85]
68Sivan Toledo [1]
69Suresh Venkatasubramanian [31] [41] [61] [68] [73] [82]
70Kevin Wampler [77]
71Carola Wenk [42] [43] [45] [49] [50] [53] [54] [56] [58] [69]
72Ke Yi [73] [82]
73Li Zhang [33] [80]
74Alon Ziv [3] [9]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)