An algorithm for the construction of the tight span of finite subsets of the Manhattan plane


Creative Commons License

Kilic M., Kocak S., Ozdemir Y.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, cilt.95, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 95
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1016/j.comgeo.2020.101741
  • Dergi Adı: COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Computer & Applied Sciences, INSPEC, MathSciNet, zbMATH
  • Anahtar Kelimeler: Tight span, Manhattan plane, Finite metric space
  • Anadolu Üniversitesi Adresli: Evet

Özet

We give a simple algorithm to obtain the tight span of a finite subset of the Manhattan plane. (C) 2020 Elsevier B.V. All rights reserved.