1985
DOI: 10.1002/net.3230150103
|View full text |Cite
|
Sign up to set email alerts
|

Properties of the k‐centra in a tree network

Abstract: The k-centrum of a graph G = ( V , E ) is the set of vertices each minimizing the sum of the distances from it to the corresponding k farthest vertices of G. In this article properties of k-centrum of trees, where edges have positive real lengths, are investigated.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
13
0

Year Published

1986
1986
2015
2015

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 26 publications
(13 citation statements)
references
References 1 publication
0
13
0
Order By: Relevance
“…Also, the extension of the results to distances derived from norms different than the Euclidean is a task that will require specific, complementary tools, so will be discussed elsewhere. 1 ord . Therefore, the processing of the half-bisector is finished.…”
Section: Discussionmentioning
confidence: 97%
See 2 more Smart Citations
“…Also, the extension of the results to distances derived from norms different than the Euclidean is a task that will require specific, complementary tools, so will be discussed elsewhere. 1 ord . Therefore, the processing of the half-bisector is finished.…”
Section: Discussionmentioning
confidence: 97%
“…, k, in total time O(kn 3 + n 3 log n) when the number of nonempty forbidden regions is fixed. 1 In this case x is a triple point and therefore, by Lemma 5, x is an orderk-Voronoi vertex for k = |C < x | + 1 and also k = |C < x | + 2. 2 In this case, x is an inner point of an arc e of bis(pi, pj) defined by ×C ij ∪ and, by Lemma 3, x is an inner point of an edge of the order-k-Voronoi diagram for k = |C < e | + 1(= |CP| + 1).…”
Section: Algorithm Weighted Anti-k-centrum (P W D B K)mentioning
confidence: 94%
See 1 more Smart Citation
“…Thus, to compute the extra time we assume that exactly c requests are assigned just at the end of the interval (one at each place), and that these assignments correspond to the c largest durations of the requests indexed in set Q α;β . That is, the extra time coincides with the ccentrum [22][23][24][25] …”
Section: An Unfeasibility Condition For Mod0mentioning
confidence: 98%
“…Single-facility k-centrum problems were first discussed in Slater [15] and Andreatta and Mason [1,2]. The reader is referred to Tamir [16] for structural and algorithmic results concerning the multifacility problem.…”
Section: The (B B B P P P)-facility Ordered Median Problemmentioning
confidence: 98%