Robert Lauff

dblp:393/1937 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
2025 Facet-Hamiltonicity
abstract
We consider facet-Hamiltonian cycles of polytopes, defined as cycles in their skeleton such that every facet is visited exactly once. These cycles can be understood as optimal watchman routes that guard the facets of a polytope. We consider the existence of such cycles for a variety of polytopes, the facets of which have a natural combinatorial interpretation. In particular, we prove the following results:
Hugo A. Akitaya, Jean Cardinal, Stefan Felsner, Linda Kleist, Robert Lauff
SODA5
2025 Subgraph-Universal Planar Graphs for Trees
Helena Bergold, Vesna Irsic Chenoweth, Robert Lauff, Joachim Orthaber, Manfred Scheucher, Alexandra Wesolek
WG3