Gabriel Nivasch

According to our database, Gabriel Nivasch authored at least 30 papers between 2004 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

On the complexity of the free space of a translating square in R^3.

Gabriel Nivasch

CoRR, October, 2025

A convergence technique for the game i-MARK.

Gabriel Nivasch, Oz Rubinstein

Theor. Comput. Sci., 2025

2024

Nested barycentric coordinate system as an explicit feature map for polyhedra approximation and learning tasks.

Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele

Mach. Learn., October, 2024

Generalized fusible numbers and their ordinals.

Alexander I. Bufetov, Gabriel Nivasch, Fedor Pakhomov

Ann. Pure Appl. Log., January, 2024

2023

Ordinals and recursive algorithms.

Lior Shiboli, Gabriel Nivasch

CoRR, 2023

2022

Learning Convex Polyhedra With Margin.

Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch

IEEE Trans. Inf. Theory, 2022

2021

Some <i>i</i>-Mark games.

Oren Friman, Gabriel Nivasch

Theor. Comput. Sci., 2021

Upper bounds for stabbing simplices by a line.

Inbar Daum-Sadon, Gabriel Nivasch

Discret. Appl. Math., 2021

Fusible numbers and Peano Arithmetic.

Jeff Erickson, Gabriel Nivasch, Junyan Xu

Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, 2021

Nested Barycentric Coordinate System as an Explicit Feature Map.

Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Some i-Mark games.

Oren Friman, Gabriel Nivasch

CoRR, 2020

Homotopic Curve Shortening and the Affine Curve-Shortening Flow.

Sergey Avvakumov, Gabriel Nivasch

Proceedings of the 36th International Symposium on Computational Geometry, 2020

2018

Learning convex polytopes with margin.

Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Grid peeling and the affine curve-shortening flow.

David Eppstein, Sariel Har-Peled, Gabriel Nivasch

Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, 2018

2017

Classifying unavoidable Tverberg partitions.

Boris Bukh, Po-Shen Loh, Gabriel Nivasch

J. Comput. Geom., 2017

Rainbow Matchings and Algebras of Sets.

Gabriel Nivasch, Eran Omri

Graphs Comb., 2017

2016

One-sided epsilon-approximants.

Boris Bukh, Gabriel Nivasch

CoRR, 2016

2015

On the zone of a circle in an arrangement of lines.

Gabriel Nivasch

Electron. Notes Discret. Math., 2015

A Variant of the Hadwiger-Debrunner (p, q)-Problem in the Plane.

Sathish Govindarajan, Gabriel Nivasch

Discret. Comput. Geom., 2015

2013

The number of distinct distances from a vertex of a convex polygon.

Gabriel Nivasch, János Pach, Rom Pinchasi, Shira Zerbib

J. Comput. Geom., 2013

2012

Upper bounds for centerlines.

Boris Bukh, Gabriel Nivasch

J. Comput. Geom., 2012

The Visible Perimeter of an Arrangement of Disks.

Gabriel Nivasch, János Pach, Gábor Tardos

Proceedings of the Graph Drawing - 20th International Symposium, 2012

2010

Stabbing Simplices by Points and Flats.

Boris Bukh, Jirí Matousek, Gabriel Nivasch

Discret. Comput. Geom., 2010

2009

Weak epsilon-nets, Davenport-Schinzel sequences, and related problems

Gabriel Nivasch

PhD thesis, 2009

Eppstein's bound on intersecting triangles revisited.

Gabriel Nivasch, Micha Sharir

J. Comb. Theory A, 2009

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

Gabriel Nivasch

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Lower bounds for weak epsilon-nets and stair-convexity.

Boris Bukh, Jirí Matousek, Gabriel Nivasch

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

2008

Weak ε-nets and interval chains.

Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2006

The Sprague-Grundy function of the game Euclid.

Gabriel Nivasch

Discret. Math., 2006

2004

Cycle detection using a stack.

Gabriel Nivasch

Inf. Process. Lett., 2004