The lawn mowing problem: from algebra to algorithms

DOI10.4230/LIPICS.ESA.2023.45MaRDI QIDQ6656996zbMATH OpenFDO

Authors Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer

Publication date 6 January 2025

Full work available at URL https://doi.org/10.4230/LIPICS.ESA.2023.45

zbMATH Keywords

algebraic hardnessalgorithm engineeringapproximation algorithmscovering problemsgeometric optimizationlawn mowingtour problems

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: The lawn mowing problem: from algebra to algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6656996)