Title
Defining Cost Functions and Profitability Measures for Digraphs Associated with Raster Terms
Abstract
With a raster Digital Elevation Model, it is usual to associate a di- rected graph. Firstly, the problem of defining cost functions for such digraphs is discussed in a general and formal framework, and a particularly simple and natural way to tackle this problem is proposed. Secondly, the notion of profit- ability, which is commonly linked with the notion of cost, is put forward. Thus, profitability measures are introduced. In particular, the profitability of a point according to a region is defined. Finally, it i s s hown that profitability measures and cost functions provide complementary information.
Year
DOI
Venue
1997
10.1007/3-540-63507-6_202
ICIAP (1)
Keywords
Field
DocType
directed graphs,Digraphs Associated,problems of optimal paths.,Raster Terms,cost functions,. dems,Profitability Measures,Cost Functions
Raster graphics,Pattern recognition,Computer science,Algorithm,Directed graph,Image processing,Digital elevation model,Theoretical computer science,Profitability index,Artificial intelligence
Conference
ISBN
Citations 
PageRank 
3-540-63507-6
0
0.34
References 
Authors
6
3
Name
Order
Citations
PageRank
Pascal Matsakis19913.49
Julien Gadiou200.34
Jacky Desachy3349.25