نتایج جستجو برای: minimum spanning tree

تعداد نتایج: 365629  

Journal: :Inf. Process. Lett. 2006
Eric Angel Evripidis Bampis Lélia Blin Laurent Gourvès

Journal: :CoRR 2016
Canggih Puspo Wibowo

In this work, a new way to represent Japanese animation (anime) is presented. We applied a minimum spanning tree to show the relation between anime. The distance between anime is calculated through three similarity measurements, namely crew, score histogram, and topic similarities. Finally the centralities are also computed to reveal the most significance anime. The result shows that the minimu...

Journal: :ZOR - Meth. & Mod. of OR 1993
Harry Aarts Theo S. H. Driessen

It is a known result that for a minimum cost spanning tree (mcst) game a Core allocation can be deduced directly from a mcst in the underlying network. To determine this Core allocation one only needs to determine a mcst in the network and it is not necessary to calculate the coalition values of the corresponding mcst game. In this paper we will deduce other Core allocations directly from the n...

Journal: :Social Choice and Welfare 2014
Christian Trudeau

Minimum cost spanning tree problems connect agents e¢ ciently to a source when agents are located at di¤erent points and the cost of using an edge is …xed. The folk and cycle-complete cost sharing solutions always o¤er core allocations. We provide similar characterizations for both. A new property is based on the following observation: when all agents have the same cost to connect to the source...

Journal: :Computers & OR 2010
Ibrahim Akgün Barbaros Ç. Tansel

Available online 24 March 2009

1994
Mark R. Dobie Paul H. Lewis Mark S. Nixon

still of wide interest, not only in the analysis of remotely sensed images. We describe a new approach to the extraction of networks of narrow curvilinear features such as road and river networks from remotely sensed MINIMUM COST PATHS images. The approach begins with the identification of points in the image with a high probability of being on the network. In the second stage the broad topolog...

Journal: :Games and Economic Behavior 2004
Bhaskar Dutta Anirban Kar

We propose a new cost allocation rule for minimum cost spanning tree games. The new rule is a core selection and also satis...es cost monotonicity. We also give characterization theorems for the new rule as well as the much-studied Bird allocation. We show that the principal di¤erence between these two rules is in terms of their consistency properties. JEL Classi...cation Numbers: D7

2013

This work provides a practical method for the development of rural road networks in rural areas of developing countries. The proposed methodology enables to determine obligatory points in the rural road network maximizing the number of settlements that have access to basic services within a given maximum distance. The proposed methodology is simple and practical, hence, highly applicable to rea...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید