חברי סגל

תחומי מחקר

גיאומטריה בדידה, גיאומטריה חישובית.

פרסומים

Inbar Daum-Sadon and Gabriel Nivasch, Upper bounds for stabbing simplices by a line, submitted for publication. [arXiv:2001.00782]

Sergey Avvakumov and Gabriel Nivasch, Homotopic curve shortening and the affine curve-shortening flow, submitted for publication. [arXiv:1909.00263]

Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, and Gabriel Nivasch, Learning convex polytopes with margin, Advances in Neural Information Processing Systems 31 (NIPS 2018), pp. 5706-5716, 2018. [arXiv:1805.09719]

David Eppstein, Sariel Har-Peled, and Gabriel Nivasch, Grid peeling and the affine curve-shortening flow. Preliminary version in Proc. 20th Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 109-116, 2018. Full version in Experimental Mathematics. [arXiv:1710.03960]

Boris Bukh, Po-Shen Loh, and Gabriel Nivasch, Classifying unavoidable Tverberg partitions, Journal of Computational Geometry, 8(1):174-205, 2017. [arXiv:1611.01078]

Boris Bukh and Gabriel Nivasch, One-sided epsilon-approximants, in (M. Loebl et al., editors) A Journey through Discrete Mathematics: A Tribute to Jiří Matoušek, pp. 343-356, Springer, 2017. [arXiv:1603.05717]

Gabriel Nivasch and Eran Omri, Rainbow matchings and algebras of sets. Extended abstract in EuroComb 2015 (Electronic Notes in Discrete Mathematics, 49:251-257, 2015). Full version in Graphs and Combinatorics, 33:473-484, 2017. [arXiv:1503.03671]

Gabriel Nivasch, On the zone of a circle in an arrangement of lines. Extended abstract in EuroComb 2015 (Electronic Notes in Discrete Mathematics, 49:221-231, 2015). Full version in Discrete Mathematics, 340:1535-1552, 2017. [arXiv:1503.03462]

Sathish Govindarajan and Gabriel Nivasch, A variant of the Hadwiger-Debrunner (p,q)-problem in the plane, Discrete and Computational Geometry, 54:637-646, 2015. [arXiv:1409.1194]

Gabriel Nivasch, János Pach, and Gábor Tardos, The visible perimeter of an arrangement of disks. Extended abstract in Graph Drawing 2012 (Lecture Notes in Computer Science, 7704:364-375, 2013). Full version in Computational Geometry: Theory and Applications, 47:42-51, 2014. [arXiv:1206.1422]

Gabriel Nivasch, János Pach, Rom Pinchasi, and Shira Zerbib, The number of distinct distances from a vertex of a convex polygon, Journal of Computational Geometry, 4:1-12, 2013. [arXiv:1207.1266]

Boris Bukh and Gabriel Nivasch, Upper bounds for centerlines, Journal of Computational Geometry, 3:20-30, 2012. [arXiv:1107.3421]

Boris Bukh, Jiri Matousek, and Gabriel Nivasch, Lower bounds for weak epsilon-nets and stair-convexity. Extended abstract in Proc. 25th ACM Symp. on Computational Geometry (SoCG 2009), pp. 1–10, 2009. Full version in Israel Journal of Mathematics, 182:199-228, 2011. [arXiv:0812.5039]

Gabriel Nivasch, Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations. Extended abstract in Proc. 20th ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 1–10, 2009 (best student paper). Full version in Journal of the ACM, 57, article 17, 44 pages, 2010. [arXiv:0807.0484]

Boris Bukh, Jiri Matousek, and Gabriel Nivasch, Stabbing simplices by points and flats Discrete and Computational Geometry, 43:321–338, 2010. [arXiv:0804.4464]

Gabriel Nivasch and Micha Sharir, Eppstein's bound on intersecting triangles revisited, Journal of Combinatorial Theory, Series A, 116:494–497, 2009. [arXiv:0804.4415]

Gabriel Nivasch, More on the Sprague-Grundy function for Wythoff's game, in (M. H. Albert and R. J. Nowakowski, editors) Games of No Chance 3, MSRI Publications 56, pp. 377–410, Cambridge University Press, 2009

Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, and Shakhar Smorodinsky, Weak epsilon-nets and interval chains. Extended abstract in Proc. 19th ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 1194–1203, 2008. Full version in Journal of the ACM, 55, article 28, 32 pages, 2008

Gabriel Nivasch, An improved, simple construction of many halving edges, in (J. E. Goodman et al., editors) Surveys on Discrete and Computational Geometry: Twenty Years Later, Contemporary Mathematics 453, pp. 299–305, AMS, 2008

Gabriel Nivasch, The Sprague-Grundy function of the game Euclid, Discrete Mathematics, 306:2798–2800, 2006

Gabriel Nivasch and Eyal Lev, Non-attacking queens on a triangle, Mathematics Magazine, 78:399–403, 2005

Gabriel Nivasch, Cycle detection using a stack, Information Processing Letters, 90:135–140, 2004


עריכת פרופילעריכת פרופיל