Trimming of finite subsets of the Manhattan plane

Çakmak G., Deniz A., Koçak Ş.

Discrete Optimization, vol.56, 2025 (SCI-Expanded, Scopus) identifier identifier

  • Publication Type: Article / Article
  • Volume: 56
  • Publication Date: 2025
  • Doi Number: 10.1016/j.disopt.2025.100880
  • Journal Name: Discrete Optimization
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC, MathSciNet, zbMATH
  • Keywords: Manhattan plane, Metric centers, Tight span, Trimming
  • Anadolu University Affiliated: Yes

Abstract

V. Turaev defined recently an operation of “Trimming” for pseudo-metric spaces and analyzed the tight span of (pseudo-)metric spaces via this process. In this work we investigate the trimming of finite subspaces of the Manhattan plane. We show that this operation amounts for them to taking the metric center set and we give an algorithm to construct the tight spans via trimming.