Zuosong Liang

The Two-Maxian Problem on Block Graphs with Distance Constraint

This paper investigates the constrained two-maxian problem defined on block graphs, a special class of composite graphs containing trees and cacti as subclasses. The problem requires placing two facilities on a block graph such that the Euclidean/topological distance between the...