Gabriel Nivasch

56 papers A* 5A 3Journal 46Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A convergence technique for the game i-MARK. Theor. Comput. Sci. Gabriel Nivasch, Oz Rubinstein
2025	J	`jnl`	A convergence technique for the game i-Mark. CoRR Gabriel Nivasch, Oz Rubinstein
2025	J	`jnl`	On the complexity of the free space of a translating square in R^3. CoRR Gabriel Nivasch
2024	J	`jnl`	Generalized fusible numbers and their ordinals. Ann. Pure Appl. Log. Alexander I. Bufetov, Gabriel Nivasch, Fedor Pakhomov
2024	J	`jnl`	Nested barycentric coordinate system as an explicit feature map for polyhedra approximation and learning tasks. Mach. Learn. Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele
2023	J	`jnl`	Ordinals and recursive algorithms. CoRR Lior Shiboli, Gabriel Nivasch
2022	J	`jnl`	Fusible numbers and Peano Arithmetic. Log. Methods Comput. Sci. Jeff Erickson, Gabriel Nivasch, Junyan Xu
2022	J	`jnl`	Generalized fusible numbers and their ordinals. CoRR Alexander I. Bufetov, Gabriel Nivasch, Fedor Pakhomov
2022	J	`jnl`	Learning Convex Polyhedra With Margin. IEEE Trans. Inf. Theory Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch
2021	A*	`conf`	Fusible numbers and Peano Arithmetic. LICS Jeff Erickson, Gabriel Nivasch, Junyan Xu
2021	J	`jnl`	Homotopic curve shortening and the affine curve-shortening flow. J. Comput. Geom. Sergey Avvakumov, Gabriel Nivasch
2021	A	`conf`	Nested Barycentric Coordinate System as an Explicit Feature Map. AISTATS Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele
2021	J	`jnl`	Some Theor. Comput. Sci. Oren Friman, Gabriel Nivasch
2021	J	`jnl`	Upper bounds for stabbing simplices by a line. Discret. Appl. Math. Inbar Daum-Sadon, Gabriel Nivasch
2020	J	`jnl`	Fusible numbers and Peano Arithmetic. CoRR Jeff Erickson, Gabriel Nivasch, Junyan Xu
2020	J	`jnl`	Grid Peeling and the Affine Curve-Shortening Flow. Exp. Math. David Eppstein, Sariel Har-Peled, Gabriel Nivasch
2020	A*	`conf`	Homotopic Curve Shortening and the Affine Curve-Shortening Flow. SoCG Sergey Avvakumov, Gabriel Nivasch
2020	J	`jnl`	Nested Barycentric Coordinate System as an Explicit Feature Map. CoRR Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele
2020	J	`jnl`	Some i-Mark games. CoRR Oren Friman, Gabriel Nivasch
2020	J	`jnl`	Upper bounds for stabbing simplices by a line. CoRR Inbar Daum-Sadon, Gabriel Nivasch
2019	J	`jnl`	Homotopic curve shortening and the affine curve-shortening flow. CoRR Sergey Avvakumov, Gabriel Nivasch
2018	A	`conf`	Grid peeling and the affine curve-shortening flow. ALENEX David Eppstein, Sariel Har-Peled, Gabriel Nivasch
2018	A*	`conf`	Learning convex polytopes with margin. NeurIPS Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch
2018	J	`jnl`	Learning convex polytopes with margin. CoRR Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch
2017	J	`jnl`	Classifying unavoidable Tverberg partitions. J. Comput. Geom. Boris Bukh, Po-Shen Loh, Gabriel Nivasch
2017	J	`jnl`	Grid peeling and the affine curve-shortening flow. CoRR David Eppstein, Sariel Har-Peled, Gabriel Nivasch
2017	J	`jnl`	On the zone of a circle in an arrangement of lines. Discret. Math. Gabriel Nivasch
2017	J	`jnl`	Rainbow Matchings and Algebras of Sets. Graphs Comb. Gabriel Nivasch, Eran Omri
2016	J	`jnl`	Classifying unavoidable Tverberg partitions. CoRR Boris Bukh, Po-Shen Loh, Gabriel Nivasch
2016	J	`jnl`	One-sided epsilon-approximants. CoRR Boris Bukh, Gabriel Nivasch
2015	J	`jnl`	A Variant of the Hadwiger-Debrunner (p, q)-Problem in the Plane. Discret. Comput. Geom. Sathish Govindarajan, Gabriel Nivasch
2015	J	`jnl`	On the zone of a circle in an arrangement of lines. CoRR Gabriel Nivasch
2015	J	`jnl`	On the zone of a circle in an arrangement of lines. Electron. Notes Discret. Math. Gabriel Nivasch
2015	J	`jnl`	Rainbow matchings and algebras of sets. Electron. Notes Discret. Math. Gabriel Nivasch, Eran Omri
2014	J	`jnl`	A variant of the Hadwiger-Debrunner (p, q)-problem in the plane. CoRR Sathish Govindarajan, Gabriel Nivasch
2014	J	`jnl`	The visible perimeter of an arrangement of disks. Comput. Geom. Gabriel Nivasch, János Pach, Gábor Tardos
2013	J	`jnl`	The number of distinct distances from a vertex of a convex polygon. J. Comput. Geom. Gabriel Nivasch, János Pach, Rom Pinchasi, Shira Zerbib
2012	A	`conf`	The Visible Perimeter of an Arrangement of Disks. GD Gabriel Nivasch, János Pach, Gábor Tardos
2012	J	`jnl`	The number of distinct distances from a vertex of a convex polygon CoRR Gabriel Nivasch, János Pach, Rom Pinchasi, Shira Zerbib
2012	J	`jnl`	The visible perimeter of an arrangement of disks CoRR Gabriel Nivasch, János Pach, Gábor Tardos
2012	J	`jnl`	Upper bounds for centerlines. J. Comput. Geom. Boris Bukh, Gabriel Nivasch
2011	J	`jnl`	Upper bounds for centerlines CoRR Boris Bukh, Gabriel Nivasch
2010	J	`jnl`	Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations. J. ACM Gabriel Nivasch
2010	J	`jnl`	Stabbing Simplices by Points and Flats. Discret. Comput. Geom. Boris Bukh, Jirí Matousek, Gabriel Nivasch
2009	J	`jnl`	Eppstein's bound on intersecting triangles revisited. J. Comb. Theory A Gabriel Nivasch, Micha Sharir
2009	A*	`conf`	Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations. SODA Gabriel Nivasch
2009	—	`conf`	Lower bounds for weak epsilon-nets and stair-convexity. SCG Boris Bukh, Jirí Matousek, Gabriel Nivasch
2009	—	`—`	Weak epsilon-nets, Davenport-Schinzel sequences, and related problems Gabriel Nivasch
2008	J	`jnl`	Eppstein's bound on intersecting triangles revisited CoRR Gabriel Nivasch, Micha Sharir
2008	J	`jnl`	Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations CoRR Gabriel Nivasch
2008	J	`jnl`	Lower bounds for weak epsilon-nets and stair-convexity. CoRR Boris Bukh, Jirí Matousek, Gabriel Nivasch
2008	J	`jnl`	Stabbing simplices by points and flats CoRR Boris Bukh, Jirí Matousek, Gabriel Nivasch
2008	A*	`conf`	Weak ε-nets and interval chains. SODA Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky
2008	J	`jnl`	Weak ε-nets and interval chains. J. ACM Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky
2006	J	`jnl`	The Sprague-Grundy function of the game Euclid. Discret. Math. Gabriel Nivasch
2004	J	`jnl`	Cycle detection using a stack. Inf. Process. Lett. Gabriel Nivasch