Maintaining centdians in a fully dynamic forest with top trees (Q479062): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6377068
@@ Property / zbMATH DE Number: 6377068 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fully dynamic forest
@@ Property / zbMATH Keywords: fully dynamic forest / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+centdian
@@ Property / zbMATH Keywords: centdian / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+top tree
@@ Property / zbMATH Keywords: top tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+nonlocal search
@@ Property / zbMATH Keywords: nonlocal search / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2014.09.013
+Normal rank
@@ Property / OpenAlex ID @@
+W1991526858
@@ Property / OpenAlex ID: W1991526858 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining information in fully dynamic trees with top trees
+Normal rank
@@ Property / cites work @@
+Q2721967
@@ Property / cites work: Q2721967 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic and static algorithms for optimal placement of resources in a tree
+Normal rank
@@ Property / cites work @@
+Q4875187
@@ Property / cites work: Q4875187 / rank @@
+Normal rank
@@ Property / cites work @@
+Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees
+Normal rank
@@ Property / cites work @@
+Finding Minimal Center-Median Convex Combination (Cent-Dian) of a Graph
+Normal rank
@@ Property / cites work @@
+Duality in the Cent-Dian of a Graph
@@ Property / cites work: Duality in the Cent-Dian of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for thep-centdian problem on a tree
+Normal rank
@@ Property / cites work @@
+The backup 2‐center and backup 2‐median problems on trees
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:479062