License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2018.75
URN: urn:nbn:de:0030-drops-87886
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/8788/
Go to the corresponding LIPIcs Volume Portal

Devadoss, Satyan L. ; Johnson, Daniel D. ; Lee, Justin ; Warley, Jackson

Geometric Realizations of the 3D Associahedron (Multimedia Exposition)

pdf-format:
LIPIcs-SoCG-2018-75.pdf (0.8 MB)

Abstract

The associahedron is a convex polytope whose 1-skeleton is isomorphic to the flip graph of a convex polygon. There exists an elegant geometric realization of the associahedron, using the remarkable theory of secondary polytopes, based on the geometry of the underlying polygon. We present an interactive application that visualizes this correspondence in the 3D case.

BibTeX - Entry

@InProceedings{devadoss_et_al:LIPIcs:2018:8788,
  author =	{Satyan L. Devadoss and Daniel D. Johnson and Justin Lee and Jackson Warley},
  title =	{{Geometric Realizations of the 3D Associahedron (Multimedia Exposition)}},
  booktitle =	{34th International Symposium on Computational Geometry (SoCG 2018)},
  pages =	{75:1--75:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-066-8},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{99},
  editor =	{Bettina Speckmann and Csaba D. T{\'o}th},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/8788},
  URN =		{urn:nbn:de:0030-drops-87886},
  doi =		{10.4230/LIPIcs.SoCG.2018.75},
  annote =	{Keywords: associahedron, secondary polytope, realization}
}

Keywords: associahedron, secondary polytope, realization
Collection: 34th International Symposium on Computational Geometry (SoCG 2018)
Issue Date: 2018
Date of publication: 08.06.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI