Forma, Vol. 29 (No. 1), pp. 5-11, 2014

First and Second Nearest Distances in Archimedean Tilings

Masashi Miyagawa

Department of Regional Social Management, University of Yamanashi, 4-4-37 Takeda, Kofu, Yamanashi 400-8510, Japan
*E-mail address:

(Received October 4, 2013; Accepted February 21, 2014)

Abstract. This paper provides the average and maximum distances to the first and second nearest vertices of Archimedean tilings. Distance is measured as the Euclidean distance. The distances in Archimedean tilings are useful for location analysis. The average distance can be used as a criterion of efficiency, whereas the maximum distance can be used as a criterion of equity. As an application to location analysis, we consider bi-objective problems where two distances are minimized. The result shows that tilings other than three regular tilings can be Pareto optimal.

Keywords: Location, Euclidean Distance, Average Distance, Maximum Distance, Pareto Optimal

[Full text] (PDF 113 KB)