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

---

Kilic M., Kocak S., Ozdemir Y.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, vol.95, 2021 (SCI-Expanded, Scopus)

• Publication Type: Article / Article
• Volume: 95
• Publication Date: 2021
• Doi Number: 10.1016/j.comgeo.2020.101741
• Journal Name: COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
• Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Computer & Applied Sciences, INSPEC, MathSciNet, zbMATH
• Keywords: Tight span, Manhattan plane, Finite metric space
• Open Archive Collection: AVESIS Open Access Collection
• Anadolu University Affiliated: Yes

Abstract

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.