The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Alon Efrat: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. 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]
  4. Alon Efrat, Micha Lindenbaum, Micha Sharir
    Finding Maximally Consistent Sets of Halfspaces. [Citation Graph (0, 0)][DBLP]
    CCCG, 1993, pp:432-436 [Conf]
  5. 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]
  6. Arnon Amir, Alon Efrat, Savitha Srinivasan
    Advances in Phonetic Word Spotting. [Citation Graph (0, 0)][DBLP]
    CIKM, 2001, pp:580-582 [Conf]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. Esther Ezra, Micha Sharir, Alon Efrat
    On the ICP algorithm. [Citation Graph (0, 0)][DBLP]
    Symposium on Computational Geometry, 2006, pp:95-104 [Conf]
  16. 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]
  17. 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]
  18. 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]
  19. Alon Efrat, Stephen G. Kobourov, Anna Lubiw
    Computing Homotopic Shortest Paths Efficiently. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:411-423 [Conf]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. Alon Efrat, Sariel Har-Peled
    Guarding Galleries and Terrains. [Citation Graph (0, 0)][DBLP]
    IFIP TCS, 2002, pp:181-192 [Conf]
  26. Alon Efrat, Arnon Amir
    Buddy tracking - efficient proximity detection among mobile friends. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 2004, pp:- [Conf]
  27. Alon Efrat, Matthew J. Katz
    Computing Fair and Bottleneck Matchings in Geormetric Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1996, pp:115-125 [Conf]
  28. Alon Efrat, Otfried Schwarzkopf
    Separating and Shattering Long Line Segments. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1996, pp:36-44 [Conf]
  29. Alon Efrat, Craig Gotsman
    Subpixel Image Registration Using Circular Fiducials. [Citation Graph (0, 0)][DBLP]
    ISTCS, 1993, pp:49-58 [Conf]
  30. 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]
  31. Helmut Alt, Alon Efrat, Günter Rote, Carola Wenk
    Matching planar maps. [Citation Graph (0, 0)][DBLP]
    SODA, 2003, pp:589-598 [Conf]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. 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]
  37. Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
    Pattern matching for sets of segments. [Citation Graph (0, 0)][DBLP]
    SODA, 2001, pp:295-304 [Conf]
  38. 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]
  39. 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]
  40. 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]
  41. 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]
  42. 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]
  43. 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]
  44. 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]
  45. 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]
  46. 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]
  47. 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]
  48. 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]
  49. 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]
  50. 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]
  51. 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]
  52. 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]
  53. 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]
  54. 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]
  55. Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
    Pattern Matching for sets of segments [Citation Graph (0, 0)][DBLP]
    CoRR, 2000, v:0, n:, pp:- [Journal]
  56. Alon Efrat, Stephen G. Kobourov, Anna Lubiw
    Computing Homotopic Shortest Paths Efficiently [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  57. 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]
  58. 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]
  59. 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]
  60. 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]
  61. 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]
  62. 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]
  63. 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]
  64. 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]
  65. 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]
  66. 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]
  67. 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]
  68. 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]
  69. 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]
  70. 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]
  71. 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]
  72. 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]
  73. 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]
  74. 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]
  75. 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]
  76. 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]
  77. 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]
  78. 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]
  79. 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]

  80. Retransmission and Backoff Strategies for Broadcasting in Multi-hop Wireless Networks. [Citation Graph (, )][DBLP]


  81. Data transmission and base-station placement for optimizing network lifetime. [Citation Graph (, )][DBLP]


  82. Improved Approximation Algorithms for Relay Placement. [Citation Graph (, )][DBLP]


  83. Accurate alignment of presentation slides with educational video. [Citation Graph (, )][DBLP]


  84. On Channel-Discontinuity-Constraint Routing in Wireless Networks. [Citation Graph (, )][DBLP]


  85. On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. [Citation Graph (, )][DBLP]


  86. Temporal Modeling of Slide Change in Presentation Videos. [Citation Graph (, )][DBLP]


  87. Retransmission and backoff strategies for wireless broadcasting. [Citation Graph (, )][DBLP]


  88. On the performance of the ICP algorithm. [Citation Graph (, )][DBLP]


  89. Scheduling Sensors for Guaranteed Sparse Coverage [Citation Graph (, )][DBLP]


  90. On Channel-Discontinuity-Constraint Routing in Wireless Networks [Citation Graph (, )][DBLP]


Search in 0.039secs, Finished in 0.045secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002