Decomposition of Map Graphs with Applications

Fomin, F.V., Lokshtanov, D., Panolan, F. orcid.org/0000-0001-6213-8687 et al. (2 more authors) (2026) Decomposition of Map Graphs with Applications. Discrete and Computational Geometry. ISSN: 0179-5376

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

This is an author produced version of an article published in Discrete & Computational Geometry, made available via the University of Leeds Research Outputs Policy under the terms of the Creative Commons Attribution License (CC-BY), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited.
Keywords: Longest Path, Longest Cycle, Cycle Packing, Feedback Vertex Set, Map graphs, Parameterized Complexity
Dates:
  • Accepted: 1 March 2026
  • Published (online): 23 March 2026
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Date Deposited: 13 Mar 2026 13:34
Last Modified: 04 Jun 2026 08:52
Status: Published online
Publisher: Springer Nature
Identification Number: 10.1007/s00454-026-00840-y
Open Archives Initiative ID (OAI ID):

Download

Export

Statistics

View Altmetric information about this item.


CORE (COnnecting REpositories)