Sariel Har-Peled

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

Search results

  • 2008

    Range medians

    Har-Peled, S. & Muthukrishnan, S., 2008, Algorithms - ESA 2008 - 16th Annual European Symposium, Proceedings. Springer, p. 503-514 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 proceedingConference contribution

  • 2007

    Covering many or few points with unit disks

    De Berg, M., Cabello, S. & Har-Peled, S., 2007, Approximation and Online Algorithms - 4th International Workshop, WAOA 2006, Revised Papers. Springer, p. 55-68 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4368 LNCS).

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

  • Embeddings of surfaces, curves, and moving points in euclidean space

    Agarwal, P. K., Har-Peled, S. & Yu, H., 2007, Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07. p. 381-389 9 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

  • On approximate halfspace range counting and relative epsilon-approximations

    Aronov, B., Har-Peled, S. & Sharir, M., 2007, Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07. p. 327-336 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

  • 2006

    Coresets for discrete integration and clustering

    Har-Peled, S., 2006, FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science - 26th International Conference, Proceedings. Arun-Kumar, . N. (ed.). Springer, p. 33-44 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4337 LNCS).

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

  • Fréchet distance for curves, revisited

    Aronov, B., Har-Peled, S., Knauer, C., Wang, Y. & Wenk, C., 2006, Algorithms, ESA 2006 - 14th Annual European Symposium, Proceedings. Springer, p. 52-63 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4168 LNCS).

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

  • How to get close to the median shape

    Har-Peled, S., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06. Association for Computing Machinery (ACM), p. 402-410 9 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. 2006).

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

  • The orienteering problem in the plane revisited

    Chen, K. & Har-Peled, S., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06. Association for Computing Machinery (ACM), p. 247-253 7 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. 2006).

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

  • 2005

    A uniform convergence bound for the area under the ROC curve

    Agarwal, S., Har-Peled, S. & Roth, D., Dec 1 2005, AISTATS 2005 - Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics. p. 1-8 8 p. (AISTATS 2005 - Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics).

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

  • Separability with outliers

    Har-Peled, S. & Koltun, V., Dec 1 2005, Algorithms and Computation - 16th International Symposium, ISAAC 2005, Proceedings. p. 28-39 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3827 LNCS).

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

  • 2003

    Constraint classification for multiclass classification and ranking

    Har-Peled, S., Roth, D. & Zimak, D., 2003, Advances in Neural Information Processing Systems 15 - Proceedings of the 2002 Conference, NIPS 2002. Neural information processing systems foundation, (Advances in Neural Information Processing Systems).

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

  • 2002

    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, p. 181-192 12 p. (IFIP Advances in Information and Communication Technology; vol. 96).

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

    Open Access
  • Near-linear time approximation algorithms for curve simplification

    Agarwal, P. K., Har-Peled, S., Mustafa, N. H. & Wang, Y., 2002, Algorithms - ESA 2002 - 10th Annual European Symposium, Proceedings. Möhring, R. & Raman, R. (eds.). Springer, p. 29-41 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 proceedingConference contribution

  • Star-tree: An efficient self-adjusting index for moving objects

    Procopiuc, C. M., Agarwal, P. K. & Har-Peled, S., 2002, Algorithm Engineering and Experiments: 4th InternationalWorkshop, ALENEX 2002, Revised Papers. Mount, D. M. & Stein, C. (eds.). Springer, p. 178-193 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2409).

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

  • 2001

    Morphing between polylines

    Efrat, A., Har-Peled, S., Guibas, L. J. & Murali, T. M., Dec 1 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 680-689 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Online point location in planar arrangements and its applications

    Har-Peled, S. & Sharir, M., 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 57-66 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Reporting intersecting pairs of polytopes in two and three dimensions

    Agarwal, P. K., de Berg, M., Har-Peled, S., Overmars, M. H., Sharir, M. & Vahrenhold, J., 2001, Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings. Dehne, F., Sack, J-R. & Tamassia, R. (eds.). Springer, p. 122-134 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2125).

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

  • 2000

    Computing the penetration depth of two convex polytopes in 3d

    Agarwal, P. K., Guibas, L. J., Har-Peled, S., Rabinovitch, A. & Sharir, M., Jan 1 2000, Algorithm Theory - SWAT 2000 - 7th Scandinavian Workshop on Algorithm Theory, 2000, Proceedings. Halldórsson, M. M. (ed.). Springer, p. 328-338 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1851).

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

  • 1999

    On-line zone construction in arrangements of lines in the plane

    Aharoni, Y., Halperin, D., Hanniel, I., Har-Peled, S. & Linhart, C., Jan 1 1999, Algorithm Engineering - 3rd International Workshop, WAE 1999, Proceedings. Vitter, J. S. & Zaroliagis, C. D. (eds.). Springer, 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1668).

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