2 papers
cs.DM2021
Lifts for Voronoi cells of lattices
Matthias Schymura, Ina Seidel, Stefan Weltge
Many polytopes arising in polyhedral combinatorics are linear projections of higher-dimensional polytopes with significantly fewer facets. Such lifts may yield compressed represent…
cs.DM2019
Minimum-cost integer circulations in given homology classes
Sarah Morell, Ina Seidel, Stefan Weltge
Let be a directed graph cellularly embedded in a surface together with non-negative cost on its arcs. Given any integer circulation in , we study the problem of finding a mi…