1 Search Results for "Weitzer, Mario"


Document
Constrained Triangulations, Volumes of Polytopes, and Unit Equations

Authors: Michael Kerber, Robert Tichy, and Mario Weitzer

Published in: LIPIcs, Volume 77, 33rd International Symposium on Computational Geometry (SoCG 2017)


Abstract
Given a polytope P in R^d and a subset U of its vertices, is there a triangulation of P using d-simplices that all contain U? We answer this question by proving an equivalent and easy-to-check combinatorial criterion for the facets of P. Our proof relates triangulations of P to triangulations of its "shadow", a projection to a lower-dimensional space determined by U. In particular, we obtain a formula relating the volume of P with the volume of its shadow. This leads to an exact formula for the volume of a polytope arising in the theory of unit equations.

Cite as

Michael Kerber, Robert Tichy, and Mario Weitzer. Constrained Triangulations, Volumes of Polytopes, and Unit Equations. In 33rd International Symposium on Computational Geometry (SoCG 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 77, pp. 46:1-46:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)


Copy BibTex To Clipboard

@InProceedings{kerber_et_al:LIPIcs.SoCG.2017.46,
  author =	{Kerber, Michael and Tichy, Robert and Weitzer, Mario},
  title =	{{Constrained Triangulations, Volumes of Polytopes, and Unit Equations}},
  booktitle =	{33rd International Symposium on Computational Geometry (SoCG 2017)},
  pages =	{46:1--46:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-038-5},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{77},
  editor =	{Aronov, Boris and Katz, Matthew J.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2017.46},
  URN =		{urn:nbn:de:0030-drops-71812},
  doi =		{10.4230/LIPIcs.SoCG.2017.46},
  annote =	{Keywords: constrained triangulations, simplotopes, volumes of polytopes, projections of polytopes, unit equations, S-integers}
}
  • Refine by Author
  • 1 Kerber, Michael
  • 1 Tichy, Robert
  • 1 Weitzer, Mario

  • Refine by Classification

  • Refine by Keyword
  • 1 S-integers
  • 1 constrained triangulations
  • 1 projections of polytopes
  • 1 simplotopes
  • 1 unit equations
  • Show More...

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2017

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail