Cargando…

Formalizing the Face Lattice of Polyhedra

Faces play a central role in the combinatorial and computational aspects of polyhedra. In this paper, we present the first formalization of faces of polyhedra in the proof assistant Coq. This builds on the formalization of a library providing the basic constructions and operations over polyhedra, in...

Descripción completa

Detalles Bibliográficos
Autores principales: Allamigeon, Xavier, Katz, Ricardo D., Strub, Pierre-Yves
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7324146/
http://dx.doi.org/10.1007/978-3-030-51054-1_11