616 search results - page 12 / 124 » Minimum Spanning Tree Based Clustering Algorithms |
157
click to vote
SOFSEM
2007
Springer
15 years 12 months ago
2007
Springer
Abstract. We consider the problem of maintaining a minimum spanning tree within a graph with dynamically changing edge weights. An online algorithm is confronted with an input sequ...
187
Voted
ICPADS
2007
IEEE
16 years 4 days ago
2007
IEEE
Given an undirected graph with weights associated with its edges, the Steiner tree problem consists of finding a minimum weight subtree spanning a given subset of (terminal) nodes...
200
Voted
EUROCAST
2009
Springer
16 years 11 days ago
2009
Springer
186
click to vote
WEA
2010
Springer
16 years 19 days ago
2010
Springer
Let P be a set of points in Rd . We propose GEOFILTERKRUSKAL, an algorithm that computes the minimum spanning tree of P using well separated pair decomposition in combination with ...
93
Voted
WADS
2007
Springer
15 years 12 months ago
2007
Springer