Small Primitive Zonotopes

Antoine Deza, George Manoussakis, Shmuel Onn

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We study a family of lattice polytopes, called primitive zonotopes, describe instances with small parameters, and discuss connections to the largest diameter of lattice polytopes and to the computational complexity of multicriteria matroid optimization. Complexity results and open questions are also presented.

Original languageAmerican English
Title of host publicationDiscrete Geometry and Symmetry - Dedicated to Karoly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays
EditorsAntoine Deza, Asia Ivic Weiss, Marston D. Conder
Pages87-107
Number of pages21
DOIs
StatePublished - 1 Jan 2018
EventInternational Conference on Geometry and Symmetry, GeoSym 2015 - Veszprem, Hungary
Duration: 29 Jun 20153 Jul 2015

Publication series

NameSpringer Proceedings in Mathematics and Statistics
Volume234

Conference

ConferenceInternational Conference on Geometry and Symmetry, GeoSym 2015
Country/TerritoryHungary
CityVeszprem
Period29/06/153/07/15

Keywords

  • Diameter
  • Lattice polytopes
  • Matroid optimization
  • Primitive integer vectors

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'Small Primitive Zonotopes'. Together they form a unique fingerprint.

Cite this