A distance function for computing on finite subsets of Euclidean spaces |
| |
Authors: | Hajar?Ghahremani-Gol,Farzad?Didehvar mailto:didehvar@aut.ac.ir" title=" didehvar@aut.ac.ir" itemprop=" email" data-track=" click" data-track-action=" Email author" data-track-label=" " >Email author,Asadollah?Razavi |
| |
Affiliation: | 1.Department of Mathematics, Faculty of Science,Shahed University,Tehran,Iran;2.Department of Mathematics and Computer Science,Amirkabir University of Technology,Tehran,Iran;3.Department Pure Mathematics, Faculty of Mathematics and Computer Science,Shahid Bahonar University of Kerman,Kerman,Iran |
| |
Abstract: | In practical purposes for some geometrical problems, specially the fields in common with computer science, we deal with information of some finite number of points. The problem often arises here is: “How are we able to define a plausible distance function on a finite three dimensional space?” In this paper, we define such a distance function in order to apply it to further purposes, e.g. in the field settings of transportation theory and geometry. More precisely, we present a new model for traveling salesman problem and vehicle routing problem for two dimensional manifolds in three dimensional Euclidean space, the second problem on which we focus on this line is, three dimensional triangulation. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|