Abstract. Foam problems are concerned with how one can partition space into ―bubbles‖ which minimize surface area. We investigate the case where one.

Oct 1, 2012 · We investigate the case where one unit-volume bubble is required to tile d-dimensional space in a periodic fashion according to the standard, cubical lattice.

Foam problems are about how to best partition space into bubbles of minimal surface area. We investigate the case where one unit-volume bubble is required to ...

Jan 16, 2016 · Our method for constructing this ―spherical cube‖ has a surprising inspiration: foundational questions in the theory of computation—specifically ...

Mar 5, 2013 · Spherical Cubes: Optimal Foams from Computational Hardness Amplification ... Publication: Communications of the ACM, vol. 55, no. 10, pp. 90-97, ...

Nov 1, 2014 · ... Spherical Cubes and Rounding in High Dimensions (2008), and in Spherical Cubes: Optimal Foams from Computational Hardness Amplification (2012).

Feb 10, 2023 · The optimal shape is instead a hexagon that has been squashed in one direction and elongated in another. (The perimeter of such a hexagon is ...

Oct 7, 2024 · Spherical cubes: optimal foams from computational hardness amplification. ... Spherical Cubes and Rounding in High Dimensions. FOCS 2008: 189-198.

O'Donnell, Y. Wu. SODA '09. Spherical cubes: optimal foams from computational hardness amplification (pdf) G. Kindler, R. O'Donnell ...

Jan 7, 2023 · ... Spherical cubes: optimal foams from computational hardness amplification, Commun. ACM 55 (2012), 90–97. [27] Daniel A. Klain and Gian-Carlo ...