Extending a triangulation from the 2-sphere to the 3-ball
Authors:
Peter Doyle,
Matthew Ellison,
Zili Wang
Abstract:
Define the tet-volume of a triangulation of the 2-sphere to be the minimum number of tetrahedra needed to extend it to a triangulation of the 3-ball, and let d(v) be the maximum tet-volume for v-vertex triangulations. In 1986 Sleator, Tarjan, and Thurston (STT) proved that d(v) = 2v-10 holds for large v, and conjectured that it holds for all v >= 13. Their proof used hyperbolic polyhedra of large…
▽ More
Define the tet-volume of a triangulation of the 2-sphere to be the minimum number of tetrahedra needed to extend it to a triangulation of the 3-ball, and let d(v) be the maximum tet-volume for v-vertex triangulations. In 1986 Sleator, Tarjan, and Thurston (STT) proved that d(v) = 2v-10 holds for large v, and conjectured that it holds for all v >= 13. Their proof used hyperbolic polyhedra of large volume. They suggested using more general notions of volume instead, and Mathieu and Thurston showed the potential of this approach in a paper that has been all but lost. Taking this as our cue, we prove the conjecture. This implies STT's associated conjecture, proven by Pournin in 2014, about the maximum rotation distance between trees.
△ Less
Submitted 19 March, 2023;
originally announced March 2023.
BigO: A public health decision support system for measuring obesogenic behaviors of children in relation to their local environment
Authors:
Christos Diou,
Ioannis Sarafis,
Vasileios Papapanagiotou,
Leonidas Alagialoglou,
Irini Lekka,
Dimitrios Filos,
Leandros Stefanopoulos,
Vasileios Kilintzis,
Christos Maramis,
Youla Karavidopoulou,
Nikos Maglaveras,
Ioannis Ioakimidis,
Evangelia Charmandari,
Penio Kassari,
Athanasia Tragomalou,
Monica Mars,
Thien-An Ngoc Nguyen,
Tahar Kechadi,
Shane O' Donnell,
Gerardine Doyle,
Sarah Browne,
Grace O' Malley,
Rachel Heimeier,
Katerina Riviou,
Evangelia Koukoula
, et al. (6 additional authors not shown)
Abstract:
Obesity is a complex disease and its prevalence depends on multiple factors related to the local socioeconomic, cultural and urban context of individuals. Many obesity prevention strategies and policies, however, are horizontal measures that do not depend on context-specific evidence. In this paper we present an overview of BigO (http://bigoprogram.eu), a system designed to collect objective behav…
▽ More
Obesity is a complex disease and its prevalence depends on multiple factors related to the local socioeconomic, cultural and urban context of individuals. Many obesity prevention strategies and policies, however, are horizontal measures that do not depend on context-specific evidence. In this paper we present an overview of BigO (http://bigoprogram.eu), a system designed to collect objective behavioral data from children and adolescent populations as well as their environment in order to support public health authorities in formulating effective, context-specific policies and interventions addressing childhood obesity. We present an overview of the data acquisition, indicator extraction, data exploration and analysis components of the BigO system, as well as an account of its preliminary pilot application in 33 schools and 2 clinics in four European countries, involving over 4,200 participants.
△ Less
Submitted 6 May, 2020;
originally announced May 2020.