Trimming of finite subsets of the Manhattan plane

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

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

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56
  • Basım Tarihi: 2025
  • Doi Numarası: 10.1016/j.disopt.2025.100880
  • Dergi Adı: Discrete Optimization
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC, MathSciNet, zbMATH
  • Anahtar Kelimeler: Manhattan plane, Metric centers, Tight span, Trimming
  • Anadolu Üniversitesi Adresli: Evet

Özet

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.