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, vol.95, 2021 (SCI-Expanded) identifier identifier

  • 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
  • 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.