J. Haunert

activity

20112026

collaborators

Showing 2026Show all

3 papers · 1 filter

cs.DM2026

Strong ILP Formulations for the p-Regions Problem

Daniel Faber, Jan-Henrik Haunert, Petra Mutzel

Regionalization is a fundamental task in spatial analysis that seeks to partition a larger area - such as a country - into smaller regions that are homogeneous with respect to a gi…

cs.DS2026

Finding Regions of Maximum Circularity in Plane Geometric Graphs

Jan-Henrik Haunert, Joshua Marc Könen, Heiko Röglin +1

A problem that occurs in different applications in geographical information science is to generate compact regions from areas on a map. This is important, e.g., in the context of e…

cs.CG2026

Polynomial-time $(k + ε)$ -approximation for $k$ -coloured Non-crossing Euclidean TSP

Daniel Bauer, Jan-Henrik Haunert

Given a $k$ -coloured point set $P \subseteq R^{2}$ , the $k$ -coloured Non-crossing Euclidean Travelling Salesperson Problem (short $k$ -ETSP) asks for $k$ non-crossing closed c…

Strong ILP Formulations for the p-Regions Problem

Finding Regions of Maximum Circularity in Plane Geometric Graphs

Polynomial-time (k+ε)-approximation for k-coloured Non-crossing Euclidean TSP

Polynomial-time $(k + ε)$ -approximation for $k$ -coloured Non-crossing Euclidean TSP