Alon Efrat - List of Publications

Acknowledgment

Many of my works were supported by NSF grants CAREER CCF-0348000, CCF-0222920, CNS-0312443, CNS-1017114, grants from ACIST, and by a gift from Honda Research Lab.

Patents

• "Buddy Tracking - A system for proximity alerts between friends." US 2004/0198398. With Arnon Amir

• "Cross-modality Indexing, Browsing and Search of Distance Learning Media on the Web" by A. Efrat, Arnon Amir, K. Barnard and Quanfu Fan. in eBook - Internet Multimedia Search and Mining (edited by Xian-Sheng Hua, Marcel Worring and Tat-Seng Chua). [link].

Motion Planning and Geographic Information Science (GIS)

• ``BBTM. New life for old ATM paradigms'' A Angelakis, A. Efrat, E. Packer, V. Polishchuk, L. Sedov, Digital Avionics Systems Conference, Enabling Avionics for UAS Traffic Management. DASC 2016. [PDF]
• "Shortest Path to a Segment and Quickest Visibility Queries." E. Arkin, A. Efrat, C. Knauer, J. Mitchell, V. Polishchuk, G. Rote, L. Schlipf, T. Talvitie. In J. Computational Geometry. Also in SoCG 2015. [PDF]


• "Sweeping a Terrain by Collaborative Aerial Vehicles", Mikko Nikkilä, A. Efrat and V. Polishchuk, ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL) 2013. [PDF, Demos and Slides] 


• "Efficient Algorithms for Pursuing Moving Evaders in Terrains" A. Efrat, J. S. B  Mitchell,  P. Myers and S.  Sankararaman, ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL) 2012. [PDF] 


• "Efficient Algorithms and Regular Data Structures for Dilation, Location and Proximity Problems", A. Amir, A. Efrat, P. Indyk and H. Samet, Algorithmica (2001) 166-187.  Also in Proc. 40 IEEE Symposium on Foundations of Computer Science (FOCS) 1999 [PDF].


• "Matching Planar Maps", H. Alt, A. Efrat,  G. Rote and C. Wenk, J. Algorithms , 49 (2003) 262-283.  Also in ACM-SIAM Symposium on Discrete Algorithms (SODA), 2003,  [PDF]


• "Optimal Motion Strategies to Track and Capture a Predictable Target", with H. H. Gonzalez-Banos, S. Kobourov and L. Palaniappan, IEEE International Conference on Robotics and Automation (ICRA), 2003. 


• "Planning Robot Motion Strategies for Efficient Model Construction", H. Gonzalez-Banos, E. Mao, J.C. Latombe and T. M. Murali and A. Efrat, in Proc. 9th International Symposium of Robotics Research, 1999, 345-352.  [PDF]

Multimedia, Video Browsing and Pattern Matching  

• "Who Moved my Slide? Recognizing Entities in lectures Video and their Applications," PhD Thesis by Qiyam Junn Tung 2014. [link].


• "MobiSLIC: Content-aware Energy Saving for Educational Videos on Mobile Devices", Q. Tung, A. Efrat, C. Gniady and K. Barnard.   Int.  Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, (MobiQuitous) 2013


• "The wonderful world of low-tech lectures recording: Making Low-Tech lectures into High Tech Distance learning. TEDx Tucson Salon Lecture" Abstract, and the Talk.


• "Client-side backprojection of presentation slides into educational video," Y. Kharitonova, Q. Tung, A. Danehy, A. Efrat, K. Barnard, ACM MultiMedia 2012 (MM). [PDF]


• "Expanding the point- Automatic Enlargement of Presentation Videos,” Q. Tung, A. Efrat, K.  Barnard and R.  Swaminath, ACM MnultiMedia (MM) 2011. [PDF]


• “Robust Spatio-temporal Matching of Electronic Slides to Presentation Videos”, Q. Fan, K. Barnard,  A. Amir and A. Efrat,  in , IEEE Tran. Image Processing (TIP), 8 (2011) 2315–2328. 


• "Improving and aligning speech with presentation slides," R. Swaminathan, M. Thompson, S. Fong, A. Efrat, A. Amir, K. Barnard, (ICPR) 2010


• "Studying On The Move - Enriched Presentation Video For Mobile Devices" A. Winslow, Q. Tung, Q. Fan, J. Torkkola, R. Swaminathan, K. Barnard, A. Amir and C. Gniady, Workshop on Mobile Video Delivery (MoViD) 2009 in conjunction with IEEE INFOCOM 2009.


• "Accurate Alignment of Presentation Slides with Educational Video", with Q. Fan, K. Barnard and A. Amir, IEEE International Conference on Multimedia & Expo (ICME) 2009. 


• "Curve Matching, Time Warping, and Light Fields, New Algorithms for Computing Similarity between Curves", with Q. Fan and S. Venkatasubramanian, J. Mathematic Imaging and Vision, 27(2007) 203-216.  [PDF]


• "Matching Slides To Presentation Videos", Q. Fan, A. Amir, K, Barnard, A. Efrat, and L. Ming, ACM SIGMM International Workshop on Multimedia Information Retrieval (MM) 2006.


• "Search the Audio, Browse the Video - A Generic Paradigm for Video Collections", with A. Amir and S. Srinivasan, EURASIP Journal on Applied Signal Processing , 2(2003), 209-222. 


• "Matching Planar Maps", H. Alt, A. Efrat,  G. Rote and C. Wenk, J. Algorithms , 49 (2003) 262-283.  Also in ACM-SIAM Symposium on Discrete Algorithms (SODA), 2003, 589-592.  [PDF] "Matching Planar Maps",


• "Pattern Matching for Sets of Segments" with P. Indyk and S. Venkatasubramanian, Algorithmica, 40(2004), 147-160. Also in SODA,   2001. [Journal's version]. 


• "Developments in Phonetic Word Retrieval" with A. Amir, and S. Srinivasan, ACM Tenth International Conference on Information and Knowledge Management (CIKM), 2001, 580-582. [PDF]


• " Improvements on bottleneck matching and related problems, using geometry", with  A. Itai and M. Katz,  in Algorithmica, 1 (2001) 1-28. Also in SoCG 1996.   [PDF]


• "Computing an Euclidean Bottleneck Matching in Higher dimension" with M. Katz, Information Processing Letters (IPL), 4 (2000), 169-174.  [PDF]


• "Geometric pattern matching in d-dimensional space", L.P. Chew, D. Dor A. Efrat and K. Kedem, Discrete and Computational Geometry (DCG), 21 (1999) 257-274.   Also in    ESA 1999. [PDF]  


• "Computing most-uniform and minimum deviation matchings in geometric settings" with M.J. Katz, in Proc. 7th International Symp. on Algorithms and Computational (ISAAC), 1996, 115-125. [PDF]


• "Subpixel Image Registration Using Circular Fiducials",  A. Efrat and C. Gotsman, in Int. J.   Computational Geometry and Applications (IJCGA) 4 (1994), 403-422.

Networking and Sensor Networks

• "Improved Approximation Algorithms for Relay Placement", A. Efrat, Sandor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell V. Polishchuk and J. Suomela,  ACM Transacation on Algorithms. (TALG) 2015. Also in  ESA  2008. 


• "Robust Data Mule Networks with Remote Healthcare Applications in the Amazon Region: A Fountain Code Approach." M. Liu, R. Agarwal, A. Richa, A. Efrat, T. Johnson, M. M. Coutinho, IEEE 17th Int. Conf. e-Health Networking, Applications and Services (Healthcom) 2015.


• "Secure Communication through Jammers Jointly Optimized in Geography and Time." Y. Allouche, E. Arkin, Y. Cassuto, A. Efrat, G. Grebla, J. S. B. Mitchell, S. Sankararaman, and M. Segal. ACM Symp. Mobile Ad Hoc Networking and Computing MobiHoc. 2015. [PDF]


• "Data recovery after geographic correlated attacks" A. Efrat, Esther Ezra, Guy Grebla, Rom Pinchasi and Swaminathan Sankararaman. IEEE Design of Reliable Communication Network (DRCN) 2015. Also invited a special issue on Survivable and Resilient Communication Networks and Services of the Journal of Network and Systems Management. [PDF]


• "Friendly Jammers and their Environment. The Geometry of Friendly Jammers." Estie Arkin, Yuval Cassuto, A. Efrat, Guy Grebla, Joseph S. B. Mitchell, Sankararaman Sankararamaan, Michael Segal. ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) 2015 [PDF]


• "Mobile Food Recommendation System Based on The Trafficc Light Diet" Thienne Johnson, Jorge Vergara , Chelsea Doll , Madison Kramer, Gayathri Sundararaman, Harsha Rajendran, , A. Efrat, and Melanie Hingle Int. Conference on Mobile Computing, Applications and Services (MobiCASE) 2014.


• "Hybrid Algorithms for Scheduling Sensors for Guarding Polygonal Domains" Esther Arkin, A. Efrat, Joseph Mitchell and Eli Packer. 30th European Workshop on Computational Geometry (EuroCG 2014) [PDF]


• "Healthcare Supported by Data Mule Networks in Remote Communities of the Amazon Region," M. Coutinho, A. Efrat, T. Johnson, A. Richa and M. Liu, J. Computer Networks and Communications. 2014.


• "On Channel-Discontinuity-Constraint Routing in Wireless Networks" S. Sankararaman, A. Efrat, S. Ramasubramanian and P.K. Agarwal.  In Elsevier Ad Hoc Networks (2014),  153-169. Also in  IEEE INFOCOM Mini-Conference 2010 [pdf]. 


• "Collecting Data in Ad-Hoc Network with Reduced Uncertainty," Liron Levin, A. Efrat, Michael Segal, Elsevier J. Ad-Hoc Networks, 17 (2014), 71-81. Also in  Int.  Workshop on Resource Allocation Cooperative and Competition in Wireless Network (RAWNET/WNC) 2013.


• "Sweeping a Terrain by Collaborative Aerial Vehicles", Mikko Nikkilä, A. Efrat and V. Polishchuk, ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL) 2013. [PDF, Demos and Slides] 


• "Efficient Algorithms for Pursuing Moving Evaders in Terrains,” A. Efrat, J.S.B. Mitchell, P. Myers and S. Sankararaman ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL) 2012. [PDF]


• "Optimization schemes for protective jamming,"  S. Sankararaman, K. Abu-Affash, A. Efrat, S. Eriksson-Bique, V. Polishchuk, S. Ramasubramanian, and M. Segal,  in ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc) 2012. [PDF] [slides].


• "Geographic Max-Flow and Min-Cut Under a Circular Disk Failure Model,"   S. Neumayer, A.  Efrat and E.   Modiano. In Elsevier J. Computer Networking. 77 (2015) 117-127. Also in IEEE INFOCOM Mini-Conference 2012 [PDF].


• “A new proposal of data mule network focused on Amazon riverine population”, M.  Coutinho, T. Moreira, E.  Silva,  A.  Efrat and T.  Johnson ACM/SIGCOM EXTRMECOM   2011. 


• "Distributed Localization and Clustering Using Data Correlation and the Occam's Razor Principle" Pankaj K. Agarwal, A. Efrat, Chris Gniady, Joseph S. B. Mitchell, V. Polishchuk and Girishkumar R. Sabhnani, IEEE International Conference on Distributed Computing in Sensor Systems DCOSS 2011. [PDF].


• "The Resilience of WDM Networks to Probabilistic Geographical Failures" Pankaj K. Agarwal A. Efrat Shashidhara K. Ganjugunte, David Hay Swaminathan Sankararaman and Gil Zussman. INFOCOM 2011 [Technion Report]. 


• "Network Vulnerability to Single, Multiple, and Probabilistic Physical Attacks", Pankaj Agarwal, A. Efrat, Shashidhara Ganjugunte, David Hay, Swaminathan Sankararaman, and Gil Zussman. MILCOM Military Communication Conference 2010. [pdf].


• "Data Transmission and Base-Station Placement for Optimizing Network Lifetime" Esther M. Arkin, A. Efrat, Joseph S. B. Mitchell, V. Polishchuk, S. Ramasubramanian, S. Sankararaman and J. Taheri. In J. Ad Hoc Networks 12 (2014)  201-218. Also in ACM SIGACT/SIGMOBILE Workshop on Foundations Mobile Computing 2010 [pdf]. 


• "Force-Directed Approaches to Sensor Localization", A. Efrat,  C. Erten, D. Forrester, A. Iyer,  O. Kilic, and  S.G. Kobourov IEEE Tran. Sensor Networks (ToSN), 7(3) 2010.  Also in ALENEX 2006.   [PDF]


• "Algorithm design for a class of base station location problems in sensor networks", A. Efrat,  Yi Shi and Y. Thomas Hou, J. Wireless Networks, 15(2009) 21-38.[PDF] 


• "Studying On The Move - Enriched Presentation Video For Mobile Devices" A. Winslow, Q. Tung, Q. Fan, J. Torkkola, R. Swaminathan, K. Barnard, A. Amir and Chris Gniady, Workshop on Mobile Video Delivery (MoViD) 2009 in conjunction with IEEE INFOCOM 2009.


• "Restricted Strip Covering and the Sensor Cover Problem", A. L. Buchsbaum, A. Efrat S. Jain and S. Venkatasubramanian, Proc. 18th ACM-SIAM Symp. Discrete Algorithms (SODA) 2007. 


• "On Finding a Guard that Sees Most and a Shop that Sells Most", O. Cheong, A. Efrat and S. Har-Peled,  Disc. Computational Geometry (DCG) 37 (2007) 545--563. Also in SODA 2004.    [PDF] 


• "Buddy Tracking - Efficient Proximity Detection among Mobile Friends" A. Amir, A. Efrat, J. Myllymaki, L. Palaniappan and K. Wampler,  Pervasive and Mobile Computing 3 (2007), 489--511. Also in  INFOCOM 2004.  [PDF]. 


• "Coverage time optimization in sensor networks" with R. Balasubramanian, A. Efrat and S. Ramasubramanian, Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS) 2006. 


• "Onroad Vehicular Broadcast" J. Arango, A. Efrat, M. Krunz and S. Ramasubramanian,  Elsevier J. Ad Hoc Newtworks, 8 (2010) 77--95. Also in  ICCCN 2006 and  BROADNET 2006  . [PDF]


• "Locating Guards in Art Galleries", with S. Har-Peled, Information Processing Letters (IPL) 100 (2006) 238--245. [PDF]


• Approximation Algorithms for Two Optimal Location Problems in Sensor Networks", with S. Har-Peled and J. Mitchell, in IEEE 2nd Int. conf. on Broadband Communication, Networks and systems. (BROADNET) 2005. [PDF]


• "An Efficient Flooding Algorithm for Mobile Ad-hoc Networks", with J. Arango, M. Degermark and S. Pink, Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2004 [PDF] 


• "Buddy tracking - efficient proximity detection among mobile friends" A. Amir, A. Efrat, J. Myllymaki, L. Palaniappan and K. Wampler, The 23rd Conference of the IEEE Communications Society (INFOCOM) 2004 [PDF]. 


• "Planning Robot Motion Strategies for Efficient Model Construction". H Gonzalez-Banos, E. Mao, J.C. Latombe and T. M. Murali and A. Efrat. in Proc. 9th International Symposium of Robotics Research, 1999, 345-352. [PDF]

Other Applied Areas   

• "Previously Unidentify Objects Found in MPC "One Night Stands" File Jonathan Myers, A. Efrat and Tim Spar. 2013.


• "VET: Extent Mapping Scheme for Flash Memory Devices" Y. K. Suh, B. Moon, A. Efrat, J.S.  Kim, Sang-Won Lee, K.S. Perumalla, D. Jefferson and A. J.  Park, Elsevier Journal of Systems Architecture 2014. Also in IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) 2012


• "On Incremental Rendering of Silhouette Maps of a Polyhedral Scene", with L.J. Guibas, O.A. Hall-Holt and L. Zhang, Computational Geometry Theory and Applications (CGTA) 38(2007) 129-138.  Also in  SODA 2000 [PDF]


• "Efficiently Tracking Moving Sources in the LSST" with J. Kubica, T. Axelrod, K. Barnard, A. Connolly, L. Denneau, J. Heasley, R. Jedicke, B. Moon, A. Moore, S. Morris, P. Rao, The 207th meeting of the American Astronomical Association. (AAS) 2006. 


• "The LSST moving object pipeline", with K. Barnard, A. Connolly, L. Denneau, J. N. Heasley, R. Jedicke, J. M. Kubica, B. Moon, A. Moore, S. Morris, P. Rao, Observatory operations: strategies, processes, and systems, proceedings of SPIE Vol. #6270, 2006.[PDF].


• "Phenotypes of Drosophila Brain Neurons in Primary Culture Reveal a Role for Fascin in Neurite Shape and Trajectory", with R. Kraft, M. Escobar, M. Narro, J. Kurtis, K. Barnard, and L. Restifo, The Journal of Neuroscience, 26 (2006) 8734. 


• "Hardware-Assisted Natural Neighbor Interpolation", A. Efrat, Q. Fan and V. Koltun, S. Krishnan and S. Venkatasubramanian, in Workshop on Algorithm Engineering and Experiments (ALENEX) 2005.[PDF]


• "Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels." A. Efrat, F. Hoffmann, K. Kriegel, C. Schultz and C. Wenk, Journal of Computational Biology (JCB) 9 (2002) 299-315 special issue dedicated to RECOMB 2001.    [PDF]


• "Using and Determining Location in a Context-Sensitive Tour Guide: The Guide Experience", with Nigel Davis, Keith Cheverst and Keith Mitchell. IEEE Computers 34 (2001), 35-41. 

Computational and Combinatorial Geometry

• "Shortest Path to a Segment and Quickest Visibility Queries." E. Arkin, A. Efrat, C. Knauer, J. Mitchell, V. Polishchuk, G. Rote, L. Schlipf, T. Talvitie.  In J. Computational Geometry. Also in Int. Symp. Computational Geometry (SoCG) 2015. [PDF]


• MapSets: Visualizing Embedded and Clustered Graphs, A. Efrat, Y.  Hu, S.  Kobourov and S.  Pupyrev,  Journal of Graph Algorithms and Applications. Also in Graph Drawing (GD) 2014


• "Nearest-Neighbor Searching Under Uncertainty", Pankaj K. Agarwal, A. Efrat, Swaminathan Sankararaman and Wuzhou Zhang, In ACM Symposium on Principles of Database Systems (PODS) 2012. [PDF]


• "Scandinavian Thins over a Fat Top: on the Smallest One-Size-Fits-All Box" E. Arkin, A. Efrat, G. Hart, I. Kostitsyna, A. Kroeller, J. Mitchell and V. Polishchuk,  in  ACM Trans .Theory of Computing Systems (ToCS) 54 (2014) 689-714   also in Int. Conf. Fun with Algorithms (FUN). 2012 [PDF].


• "Geometric stable roommates", E. M. Arkin, S. W. Baeb, A. Efrat, K. Okamotod, J. S.B. Mitchell and V. Polishchuk, in Information Processing Letters (IPL), 109(2009) 219-224. 


• "On Approximate Geodesic Distance Queries amidst Dynamic Point Clouds" with Pankaj K. Agarwal, A. Efrat, R Sharathkumar, and Hai Yu, The Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR) 2008 . 


• "On the performance of the ICP algorithm", with Esther Ezra and Micha Sharir, Computational Geometry, Theory and Applications (CGTA) 41(2008) 77-93. Also in SoCG 2006  


• "On Incremental Rendering of Silhouette Maps of a Polyhedral Scene", with L.J. Guibas, O.A. Hall-Holt and L. Zhang, Computational Geometry Theory and Applications (CGTA) 38(2007) 129-138.  Also in  SODA 2000 [PDF]


• "On Finding a Guard that Sees Most and a Shop that Sells Most", O. Cheong, A. Efrat and S. Har-Peled,  Disc. Computational Geometry (DCG) 37 (2007) 545--563. Also in SODA 2004.    [PDF] 


• "Restricted strip covering and the sensor cover problem", A. L. Buchsbaum, A. Efrat S. Jain and S. Venkatasubramanian, Proc. 18th ACM-SIAM Symp. Discrete Algorithms (SODA) 2007. 


• "Drawing with Fat Edges" with C. A. Duncan, S. G. Kobourov and C. Wenk, Graph Drawing  Int. Journal of Foundations of Computer Science (IJFCS)  17 (2006), 1143-1165. Also in  GD 2001 


• "Computing Homotopic Shortest Paths Efficiently", A. Efrat, S. Kobourov and A. Lubiw, Computational Geometry Theory and Applications (CGTA) 35 (2006) 162--172.  Also in ESA 2002.


• "Drawing with Fat Edges", with C. A. Duncan, A. Efrat, S. G. Kobourov and C. Wenk, Int. Journal of Foundations of Computer Science (IJFCS) 17 (2006), 1143-1165. Special Issue of on Graph Drawing. 


• "On the Union of κ-Round Round Objects in Three and Four Dimensions", with B. Aronov, V. Koltun and M. Sharir, Discrete and Computational Geometry (DCG) 36 (2006) 511-526. (special issue dedicated to best papers from SoCG 2004), . 


• The Complexity of the Union of (α.β)-Covered Objects", Alon Efrat , SIAM J. Computing , 34(2005), 755-787.  Also in SoCG 1999. The Complexity of the Union of (α.β)-Covered Objects",


• "Covering Shapes by Ellipses", Alon Efrat  with F. Hoffmann, K. Kriegel, C. Knauer, G. Rote and C. Wenk, Algorithmica - special issue on Shape Algorithms, (2003), 145-160.  Also in SODA, 2002.


• "Touring a Sequence of Polygons" M. Dror, A. Efrat, A. Lubiw and J. S. B. Mitchell, ACM Symposium on Theory of Computing (STOC), 2003, 473-482. [PDF]


• "Fixed-Location Circular-Arc Drawing of Planar Graphs", with C. Erten and S. Kobourov, Graph Drawing (GD). 2003, 147-158. 


• "Finding a curve in a map", with C. Wenk, H. Alt, L. Palaniappan and G. Rote, ACM Symp. On Comp. Geometry, (SoCG) 384-385, 2003. Video contribution: [LINK] 


• "Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping", with L. J. Guibas, S. Har-Peled, J. S. B. Mitchell and T.M. Murali. Discrete and Computational Geometry (DCG), (2002), 535-569. 


• "Growing Fat Graphs", with S. Kobourov, M. Stepp, and C. Wenk, ACM Symp. On Comp. Geometry, (SoCG) 277-278, 2002. Video Contribution. 


• Efficient Algorithms and Regular Data Structures for Dilation, Location and Proximity Problems". with A. Amir, P. Indyk and H. Samet, in  Algorithmica. (2001) 166-187.  Also in Proc. 40 IEEE Symposium on Foundations of Computer Science (FOCS), 1999. 


• "Morphing between Curves" with S. Har-Peled, L. Guibas and T.M. Murali, in Proc. 12th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2001, 680-689. 


• "A subquadratic bound on the number of regular vertices of the union of Jordan regions", B. Aronov A. Efrat, D. Halperin and M. Sharir, Discrete and Computational Geometry (DCG). 25 (2001), 203-220. Also in SWAT 98   [PDF].


• "Fly Cheaply: On the Minimum Fuel-Consumption Problem", with Timothy M. Chan, J. Algorithm 41 (2001), 330-337. 


• "On the complexity of the union of fat objects in the plane" with M. Sharir, Discrete and Computational Geometry (DCG). 23 (2000), 171-189. Also in SoCG 1997."[PDF] 


• "Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications", with P. K. Agarwal and M. Sharir, SIAM J. Computing 29 (2000), 912-953.  Also in  SoCG 1995. 


• "Dynamic data structures for fat objects and their applications" with M. J. Katz, F. Nielsen and M. Sharir, Computational Geometry: Theory and Applications (CGTA), 15 (2000), 215-227. Also in WADS 97


• "On the Union of  κ-Curved Objects" with M. Katz, Computational Geometry: Theory and Applications (CGTA),  14 (1999), 241-254. Also in SoCG 98. 


• "Fly Cheaply: On the Minimum Fuel-Consumption Problem", with S. Har-Peled, in Proc. 14th Annual Symposium on Computational Geometry (SoCG), 1998, 143-145. 


• "Separating and shattering long line segments" with O. Schwarzkopf, Information Processing Letters 64 (1998), 309-314.  Also in  ISAAC 1996


• " A near-linear algorithm for the planar segment center problem" with M. Sharir, Discrete and Computational Geometry (DCG) 16 (1996), 239-257. Also in SODA 1994.


• "Computing the smallest k-enclosing circle and related problems", with M. Sharir and A. Ziv, Computational Geometry: Theory and Applications (CGTA) 4 (1995), 119-136. Also in WADS 93.


• "Computing a Segment-Center for a Planar Point Set", P. K. Agarwal, A. Efrat, M. Sharir and S. Toledo, J. Algorithms 15 (1993), 314-323. 


• "A simple algorithm for maintaining the center of a planar point-set" with R. Bar-Yehuda and A. Itai, in Proc. 5th Canad. Conf. Comput. Geom. 1993, 252-257. 


• "Finding maximally consistent sets of halfspaces", with M. Lindenbaum and M. Sharir, in Proc. 5th Canad. Conf. Comput. Geom (CCCG)., 1993, 432-436. 


• " On the union of fat wedges and separating a collection of segments by a line", with M. Sharir and G. Rote, in Proc. 5th Canad. Conf. Comput. Geom. (CCCG), 1993, 115-120. 


• " On Ants Crickets and Frogs in circular pursuit." With N. Cohen and F. Bruckstein. Report. CIS9105 Faculty of Computer Science, Technion - IIT, 1991.  Manuscript.