20042024

Research activity per year

Filter
Conference contribution

Search results

  • 2021

    Fusible numbers and Peano Arithmetic

    Erickson, J., Nivasch, G. & Xu, J., 29 Jun 2021, 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021. Institute of Electrical and Electronics Engineers Inc., 9470703. (Proceedings - Symposium on Logic in Computer Science; vol. 2021-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    1 Scopus citations
  • 2020

    Homotopic curve shortening and the affine curve-shortening flow

    Avvakumov, S. & Nivasch, G., 1 Jun 2020, 36th International Symposium on Computational Geometry, SoCG 2020. Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, LIPIcs-SoCG-2020-12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2018

    Grid peeling and the affine curve-shortening flow

    Eppstein, D., Har-Peled, S. & Nivasch, G., 2018, 2018 Proceedings of the 20th Workshop on Algorithm Engineering and Experiments, ALENEX 2018. Pagh, R. & Venkatasubramanian, S. (eds.). Society for Industrial and Applied Mathematics Publications, p. 109-116 8 p. (Proceedings of the Workshop on Algorithm Engineering and Experiments; vol. 2018-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    1 Scopus citations
  • 2013

    The visible perimeter of an arrangement of disks

    Nivasch, G., Pach, J. & Tardos, G., 2013, Graph Drawing - 20th International Symposium, GD 2012, Revised Selected Papers. p. 364-375 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7704 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    1 Scopus citations
  • 2009

    Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations

    Nivasch, G., 2009, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 1-10 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • Lower bounds for weak epsilon-nets and stair-convexity

    Bukh, B., Matoušek, J. & Nivasch, G., Jun 2009, Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09. p. 1-10 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    8 Scopus citations
  • 2008

    Weak ∈-nets and interval chains

    Alon, N., Kaplan, H., Nivasch, G., Sharir, M. & Smorodinsky, S., 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 1194-1203 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations