No photo of Alon Efrat

View Scopus Profile

Alon Efrat

Calculated based on number of publications stored in Pure and citations from Scopus
1993 …2022

Research activity per year

Filter
Conference contribution

Search results

  • 2020

    Computing β-stretch paths in drawings of graphs

    Arkin, E. M., Sahneh, F. D., Efrat, A., Frank, F., Fulek, R., Kobourov, S. & Mitchell, J. S. B., Jun 1 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. Albers, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 162).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Data inference from encrypted databases: A multi-dimensional order-preserving matching approach

    Pan, Y., Efrat, A., Li, M., Wang, B., Quan, H., Mitchell, J., Gao, J. & Arkin, E., Oct 11 2020, MobiHoc 2020 - Proceedings of the 2020 International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing. Association for Computing Machinery, p. 151-160 10 p. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • Polygons with Prescribed Angles in 2D and 3D

    Efrat, A., Fulek, R., Kobourov, S. & Tóth, C. D., 2020, Graph Drawing and Network Visualization - 28th International Symposium, GD 2020, Revised Selected Papers. Auber, D. & Valtr, P. (eds.). Springer Science and Business Media Deutschland GmbH, p. 135-147 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12590 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2019

    New applications of nearest-neighbor chains: Euclidean TSP and motorcycle graphs

    Mamano, N., Eppstein, D., Goodrich, M. T., Matias, P., Efrat, A., Frishberg, D., Kobourov, S. & Polishchuk, V., Dec 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 51. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 149).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2018

    Are friends of my friends too social? Limitations of location privacy in a socially-connected world

    Aronov, B., Efrat, A., Li, M., Gao, J., Mitchell, J. S. B., Polishchuk, V., Wang, B., Quan, H. & Ding, J., Jun 26 2018, Mobihoc 2018 - Proceedings of the 2018 19th International Symposium on Mobile Ad Hoc Networking and Computing. Association for Computing Machinery, p. 280-289 10 p. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Multi-level steiner trees

    Ahmed, R., Angelini, P., Sahneh, F. D., Efrat, A., Glickenstein, D., Gronemann, M., Heinsohn, N., Kobourov, S. G., Spence, R., Watkins, J. & Wol, A., Jun 1 2018, 17th Symposium on Experimental Algorithms, SEA 2018. D'Angelo, G. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 15:1-15:14 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 103).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations
  • 2016

    BBTM: New life for old ATM paradigms

    Angelakis, V., Efrat, A., Packer, E., Polishchuk, V. & Sedov, L., Dec 7 2016, 35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 7778034. (AIAA/IEEE Digital Avionics Systems Conference - Proceedings; vol. 2016-December).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations
  • 2015

    Algorithms for Sensor Systems: 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014 Wroclaw, Poland, September 12, 2014 Revised Selected Papers

    Gao, J., Efrat, A., Fekete, S. & Zhang, Y., 2015, Algorithms for Sensor Systems - 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Revised Selected Papers. Gao, J., Fekete, S. P., Efrat, A. & Zhang, Y. (eds.). Springer-Verlag, (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8847).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Data recovery after geographic correlated attacks

    Grebla, G., Efrat, A., Ezra, E., Pinchasi, R. & Sankararaman, S., Jul 2 2015, 2015 11th International Conference on the Design of Reliable Communication Networks, DRCN 2015. Institute of Electrical and Electronics Engineers Inc., p. 65-72 8 p. 7148986. (2015 11th International Conference on the Design of Reliable Communication Networks, DRCN 2015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Optimal placement of protective jammers for securing wireless transmissions in a geographic domain

    Arkin, E., Cassuto, Y., Efrat, A., Grebla, G., Mitchell, J. S. B., Sankararaman, S. & Segal, M., Apr 13 2015, IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week). Association for Computing Machinery, Inc, p. 37-46 10 p. (IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Robust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach

    Liu, M., Johnson, T., Agarwal, R., Efrat, A., Richa, A. & Coutinho, M. M., 2015, 2015 17th International Conference on E-Health Networking, Application and Services, HealthCom 2015. Institute of Electrical and Electronics Engineers Inc., p. 546-551 6 p. 7454562. (2015 17th International Conference on E-Health Networking, Application and Services, HealthCom 2015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    3 Scopus citations

  • Secure communication through jammers jointly optimized in geography and time

    Allouche, Y., Cassuto, Y., Efrat, A., Segal, M., Arkin, E. M., Grebla, G., Mitchell, J. S. B. & Sankararaman, S., Jun 22 2015, MobiHoc'15 - Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Association for Computing Machinery, p. 227-236 10 p. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc); vol. 2015-June).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations

  • Shortest Path to a Segment and Quickest Visibility Queries

    Arkin, E. M., Efrat, A., Knauer, C., Mitchell, J. S. B., Polishchuk, V., Rote, G., Schlipf, L. & Talvitie, T., Jun 1 2015, 31st International Symposium on Computational Geometry, SoCG 2015. Pach, J., Pach, J. & Arge, L. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 658-673 16 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 34).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations
  • 2014

    MobiSLIC: Content-aware energy saving for educational videos on mobile devices

    Tung, Q., Korp, M., Gniady, C., Efrat, A. & Barnard, K., 2014, Mobile and Ubiquitous Systems: Computing, Networking, and Services - 10th International Conference, MOBIQUITOUS 2013, Revised Selected Papers. Stojmenovic, I., Cheng, Z. & Guo, S. (eds.). Springer-Verlag, p. 396-408 13 p. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; vol. 131).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2013

    Collecting data in ad-hoc networks with reduced uncertainty

    Levin, L., Efrat, A. & Segal, M., 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013. p. 659-666 8 p. 6576418. (2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Sweeping a terrain by collaborative aerial vehicles

    Efrat, A., Nikkilä, M. & Polishchuk, V., 2013, 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013. p. 4-13 10 p. (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations
  • 2012

    Client-side backprojection of presentation slides into educational video

    Kharitonova, Y., Tung, Q., Danehy, A., Efrat, A. & Barnard, K., 2012, MM 2012 - Proceedings of the 20th ACM International Conference on Multimedia. p. 1005-1008 4 p. (MM 2012 - Proceedings of the 20th ACM International Conference on Multimedia).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    1 Scopus citations

  • Efficient algorithms for pursuing moving evaders in terrains

    Efrat, A., Mitchell, J. S. B., Sankararaman, S. & Myers, P., 2012, 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012. p. 33-42 10 p. (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    3 Scopus citations

  • Extent mapping scheme for flash memory devices

    Suh, Y. K., Moon, B., Efrat, A., Kim, J. S. & Lee, S. W., 2012, Proceedings of the 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2012. p. 331-338 8 p. 6298193. (Proceedings of the 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2012).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    5 Scopus citations

  • Geographic max-flow and min-cut under a circular disk failure model

    Neumayer, S., Efrat, A. & Modiano, E., 2012, 2012 Proceedings IEEE INFOCOM, INFOCOM 2012. p. 2736-2740 5 p. 6195690. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    31 Scopus citations

  • Nearest-neighbor searching under uncertainty

    Agarwal, P. K., Efrat, A., Sankararaman, S. & Zhang, W., 2012, PODS '12 - Proceedings of the 31st Symposium on Principles of Database Systems. p. 225-236 12 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    44 Scopus citations

  • Optimization schemes for protective jamming

    Sankararaman, S., Abu-Affash, K., Efrat, A., Eriksson-Bique, S. D., Polishchuk, V., Ramasubramanian, S. & Segal, M., 2012, MobiHoc'12 - Proceedings of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing. p. 65-74 10 p. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    28 Scopus citations

  • Scandinavian thins on top of cake: On the smallest one-size-fits-all box

    Arkin, E. M., Efrat, A., Hart, G., Kostitsyna, I., Kröller, A., Mitchell, J. S. B. & Polishchuk, V., 2012, Fun with Algorithms - 6th International Conference, FUN 2012, Proceedings. p. 16-27 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7288 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations
  • 2011

    Distributed localization and clustering using data correlation and the Occam's razor principle

    Agarwal, P. K., Efrat, A., Gniady, C., Mitchell, J. S. B., Polishchuk, V. & Sabhnani, G. R., 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11. 5982164. (2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    3 Scopus citations

  • Expanding the point-automatic enlargement of presentation video elements

    Tung, Q., Swaminathan, R., Efrat, A. & Barnard, K., 2011, MM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops. p. 961-964 4 p. (MM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations

  • The resilience of WDM networks to probabilistic geographical failures

    Agarwal, P. K., Efrat, A., Ganjugunte, S., Hay, D., Sankararaman, S. & Zussman, G., 2011, 2011 Proceedings IEEE INFOCOM. p. 1521-1529 9 p. 5934942. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    64 Scopus citations

  • Work in progress: A new proposal of data mule network focused on Amazon riverine population

    Coutinho, M. M., Moreira, T., Silva, E., Efrat, A. & Johnson, T., 2011, Proceedings - ExtremeCom 2011, 3rd Extreme Conference on Communication: The Amazon Expedition. 10. (ACM International Conference Proceeding Series).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations
  • 2010

    Data transmission and base-station placement for optimizing network lifetime

    Arkin, E. M., Polishchuk, V., Efrat, A., Ramasubramanian, S., Taheri, J., Mitchell, J. S. B. & Sankararaman, S., 2010, Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10. p. 23-32 10 p. (Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • Improving and aligning speech with presentation slides

    Swaminathan, R., Thompson, M. E., Fong, S., Efrat, A., Amir, A. & Barnard, K., 2010, Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010. p. 3280-3283 4 p. 5597494. (Proceedings - International Conference on Pattern Recognition).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Network vulnerability to single, multiple, and probabilistic physical attacks

    Agarwal, P. K., Efrat, A., Ganjugunte, S. K., Hay, D., Sankararaman, S. & Zussman, G., 2010, 2010 IEEE Military Communications Conference, MILCOM 2010. p. 1824-1829 6 p. 5679556. (Proceedings - IEEE Military Communications Conference MILCOM).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    60 Scopus citations

  • On approximate geodesic-distance queries amid deforming point clouds

    Agarwal, P. K., Efrat, A., Sharathkumar, R. & Yu, H., 2010, Algorithmic Foundations of Robotics VIII - Selected Contributions of the Eighth International Workshop on the Algorithmic Foundations of Robotics. p. 351-365 15 p. (Springer Tracts in Advanced Robotics; vol. 57).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • On channel-discontinuity-constraint routing in wireless networks

    Sankararaman, S., Efrat, A., Ramasubramanian, S. & Agarwal, P. K., 2010, 2010 Proceedings IEEE INFOCOM. 5462188. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations
  • 2009

    Accurate alignment of presentation slides with educational video

    Fan, Q., Barnard, K., Amir, A. & Efrat, A., 2009, Proceedings - 2009 IEEE International Conference on Multimedia and Expo, ICME 2009. p. 1198-1201 4 p. 5202715. (Proceedings - 2009 IEEE International Conference on Multimedia and Expo, ICME 2009).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    2 Scopus citations

  • Studying on the move - Enriched presentation video for mobile devices

    Winslow, A., Tung, Q., Fan, Q., Torkkola, J., Swaminathan, R., Barnard, K., Amir, A., Efrat, A. & Gniady, C., 2009, IEEE INFOCOM Workshops 2009. 5072194. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations
  • 2008

    Improved approximation algorithms for relay placement

    Efrat, A., Fekete, S. P., Gaddehosur, P. R., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., 2008, Algorithms - ESA 2008 - 16th Annual European Symposium, Proceedings. Springer-Verlag, p. 356-367 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5193 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    42 Scopus citations
  • 2007

    Restricted strip covering and the sensor cover problem

    Buchsbaum, A. L., Efrat, A., Jain, S., Venkatasubramanian, S. & Yi, K., 2007, Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007. Association for Computing Machinery, p. 1056-1065 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 07-09-January-2007).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    45 Scopus citations

  • Temporal modeling of slide change in presentation videos

    Fan, Q., Amir, A., Barnard, K., Swaminathan, R. & Efrat, A., 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07. p. I989-I992 4217248. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; vol. 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    13 Scopus citations
  • 2006

    Algorithm design for base station placement problems in sensor networks

    Shi, Y., Hou, Y. T. & Efrat, A., 2006, ACM International Conference Proceeding Series - Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks. 1185391. (ACM International Conference Proceeding Series; vol. 191).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Coverage time characteristics in sensor networks

    Balasubramanian, R., Ramasubramanian, S. & Efrat, A., 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, MASS. IEEE Computer Society, p. 566-569 4 p. 4053957. (2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Force-directed approaches to sensor localization

    Efrat, A., Forrester, D., Iyer, A., Kobourov, S. G. & Erten, C., 2006, Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics. Society for Industrial and Applied Mathematics Publications, p. 108-118 11 p. (Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    12 Scopus citations

  • Matching slides to presentation videos using SIFT and scene background matching

    Fan, Q., Barnard, K., Amir, A., Efrat, A. & Lin, M., 2006, Proceedings of the 8th ACM Multimedia International Workshop on Multimedia Information Retrieval, MIR 2006. p. 239-248 10 p. (Proceedings of the ACM International Multimedia Conference and Exhibition).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    31 Scopus citations

  • Onroad vehicular broadcasting

    Arango, J., Efrat, A., Ramasubramanian, S. & Krunz, M., 2006, Proceedings - 15th International Conference on Computer Communications and Networks 2006, ICCCN 2006. p. 49-55 7 p. 4067625. (Proceedings - International Conference on Computer Communications and Networks, ICCCN).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations

  • On the ICP algorithm

    Ezra, E., Sharir, M. & Efrat, A., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06. Association for Computing Machinery (ACM), p. 95-104 10 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    10 Scopus citations

  • Retransmission and backoff strategies for broadcasting in multi-hop wireless networks

    Arango, J., Efrat, A., Ramasubramanian, S., Krunz, M. & Pink, S., 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006. 4374396. (2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    9 Scopus citations

  • The LSST moving object processing pipeline

    Barnard, K., Connolly, A., Denneau, L., Efrat, A., Grav, T., Heasley, J., Jedicke, R., Kubica, J., Moon, B., Morris, S. H. & Rao, P. R., 2006, Observatory Operations: Strategies, Processes, and Systems. 627024. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 6270).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations
  • 2005

    Hardware-assisted natural neighbor interpolation

    Fan, Q., Efrat, A., Koltun, V., Krishnan, S. & Venkatasubramanian, S., 2005, Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithms and Combinatorics. Demetrescu, C., Sedgewick, R. & Tamassia, R. (eds.). p. 111-120 10 p. (Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithms and Combinatorics).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    27 Scopus citations
  • 2002

    Computing homotopic shortest paths efficiently

    Efrat, A., Kobourov, S. G. & Lubiw, A., 2002, Algorithms - ESA 2002 - 10th Annual European Symposium, Proceedings. Möhring, R. & Raman, R. (eds.). Springer-Verlag, p. 411-423 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2461).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    18 Scopus citations

  • Covering shapes by ellipses

    Efrat, A., Hoffmann, F., Knauer, C., Kriegel, K., Rote, G. & Wenkt, C., 2002, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Association for Computing Machinery, p. 453-454 2 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 06-08-January-2002).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations

  • Drawing with fat edges

    Duncan, C. A., Efrat, A., Kobourov, S. G. & Wenk, C., 2002, Graph Drawing - 9th International Symposium, GD 2001, Revised Papers. Mutzel, P., Junger, M. & Leipert, S. (eds.). Springer-Verlag, p. 162-177 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2265 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    16 Scopus citations

  • Guarding galleries and terrains

    Efrat, A. & Har-Peled, S., 2002, Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002). Springer New York LLC, p. 181-192 12 p. (IFIP Advances in Information and Communication Technology; vol. 96).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    18 Scopus citations