• Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: Pach’s Animal Problem Within the Bounding Box
  • Contributor: Tancer, Martin [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.SoCG.2024.78
  • Keywords: bounding box ; non-shellable balls ; Animal problem
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: A collection of unit cubes with integer coordinates in ℝ³ is an animal if its union is homeomorphic to the 3-ball. Pach’s animal problem asks whether any animal can be transformed to a single cube by adding or removing cubes one by one in such a way that any intermediate step is an animal as well. Here we provide an example of an animal that cannot be transformed to a single cube this way within its bounding box.
  • Access State: Open Access