Generalized k-center: distinguishing doubling and highway dimension

Feldmann, A.E. orcid.org/0000-0001-6229-5332 and Vu, T.A. orcid.org/0000-0002-8902-5196 (2022) Generalized k-center: distinguishing doubling and highway dimension. In: Bekos, M. A. and Kaufmann, M., (eds.) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 48th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2022, 22-24 Jun 2022, Tübingen, Germany. Lecture Notes in Computer Science, 13453 . Springer International Publishing , pp. 215-229. ISBN 978-3-031-15914-5

Abstract

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Editors:
  • Bekos, M. A.
  • Kaufmann, M.
Copyright, Publisher and Additional Information:

© 2022 Springer Nature Switzerland AG. This is an author-produced version of a paper subsequently published in Graph-Theoretic Concepts in Computer Science. Uploaded in accordance with the publisher's self-archiving policy.

Keywords: Capacitated k-Supplier with Outliers; Highway dimension; Doubling dimension; Parameterized approximation
Dates:
  • Published: 2022
  • Published (online): 1 October 2022
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 27 Jun 2023 14:09
Last Modified: 01 Oct 2023 00:13
Status: Published
Publisher: Springer International Publishing
Series Name: Lecture Notes in Computer Science
Refereed: Yes
Identification Number: 10.1007/978-3-031-15914-5_16
Related URLs:
Open Archives Initiative ID (OAI ID):

Export

Statistics