Alon Efrat

  • 2545 Citations
  • 29 h-Index
1993 …2019

Research output per year

If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Alon Efrat is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

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. & Wolff, A., Dec 2019, In : ACM Journal of Experimental Algorithmics. 24, 1, 3368621.

Research output: Contribution to journalArticle

  • 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 proceedingConference contribution

  • 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.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 4 Scopus citations

    Multi-level steiner trees

    Ahmed, R., Angelini, P., Sahneh, F. D., Efrat, A., Glickenstein, D. A., Gronemann, M., Heinsohn, N., Kobourov, S. G., Spence, R., Watkins, J. C. & 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, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 103).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1 Scopus citations

    Nearest-Neighbor Searching Under Uncertainty I

    Agarwal, P. K., Efrat, A., Sankararaman, S. & Zhang, W., Oct 1 2017, In : Discrete and Computational Geometry. 58, 3, p. 705-745 41 p.

    Research output: Contribution to journalArticle

  • 3 Scopus citations