51 citations · 301 across the 17 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.CG2017★ 7 cited
A linear-time algorithm for the maximum-area inscribed triangle in a convex polygon
Yoav Kallus
Given the n vertices of a convex polygon in cyclic order, can the triangle of maximum area inscribed in P be determined by an algorithm with O(n) time complexity? A purported linea…
math.MG2017★ 6 cited
Improved upper bounds in the moving sofa problem
Yoav Kallus, Dan Romik
The moving sofa problem, posed by L. Moser in 1966, asks for the planar shape of maximal area that can move around a right-angled corner in a hallway of unit width. It is known tha…
math.MG2017
Locally optimal 2-periodic sphere packings
Alexei Andreanov, Yoav Kallus
The sphere packing problem is an old puzzle. We consider packings with m spheres in the unit cell (m-periodic packings). For the case m = 1 (lattice packings), Voronoi proved there…