Efficient Algorithms for the Weighted 2-Center Problem in a Cactus Graph

No abstract is available for this paper.

• Publication year

  2005

• Venue

  International Symposium on Algorithms and Computation

• Publication date

  2005-12-19

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/11602613_70
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The obnoxious center problem on weighted cactus graphs

  2001influential reference
• A Linear-Time Algorithm for Solving the Center Problem on Weighted Cactus Graphs

  1999cited by this paper
• A linear algorithm for the pos/neg-weighted 1-median problem on a cactus

  1998cited by this paper
• Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures

  1988cited by this paper
• New Results on the Complexity of p-Center Problems

  1983cited by this paper
• Linear-time algorithms for linear programming in R3 and related problems

  1982cited by this paper
• Linear-Time Algorithms for Linear Programming in R^3 and Related Problems

  1982cited by this paper
• An Algorithmic Approach to Network Location Problems. II: The p-Medians

  1979influential reference
• AN ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS.

  1979influential reference
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

  1964cited by this paper

• On 1-skeleton of the cut polytopes

  2024cites this paper
• On the sizes of generalized cactus graphs

  2023cites this paper
• k-Balanced Center Location problem: A new multi-objective facility location problem

  2019cites this paper
• Bumblebee Visitation Problem

  2019cites this paper
• Heuristic Algorithms For Broadcasting In Cactus Graphs

  2017cites this paper
• A Self-Stabilizing Algorithm for a Maximal 2-Packing in a Cactus Graph Under Any Scheduler

  2017cites this paper
• Weighted domination number of cactus graphs

  2016cites this paper
• G(A, B)-labeling of cacti over groups

  2016cites this paper
• EXTREMAL ATOM-BOND CONNECTIVITY INDEX OF CACTUS GRAPHS

  2015cites this paper
• Chain Hexagonal Cacti: Extremal With Respect To The Eccentric Connectivity Index

  2013cites this paper
• Chain Hexagonal Cacti : Extremal With Respect To The Eccentric Connectivity Index

  2013cites this paper
• Stackelberg Shortest Path Tree Game, Revisited

  2012cites this paper
• Backup 2-center on interval graphs

  2012cites this paper
• A Self-stabilizing Algorithm for the Maximal 2-packing in a Cactus Graph

  2012cites this paper
• Decision , Risk & Operations Working Papers Series The Competitive Facility Location Problem in a Duopoly : Advances Beyond

  2011influential citation
• Efficient Algorithms for the 2-Center Problems

  2010influential citation
• Chain hexagonal cacti: Matchings and independent sets

  2010cites this paper
• Cactus Graphs for Genome Comparisons

  2010cites this paper
• Central placement of storage servers in tree-like content delivery networks

  2009cites this paper
• The backup 2-center and backup 2-median problems on trees

  2009cites this paper
• Algorithms for graphs of bounded treewidth via orthogonal range searching

  2009cites this paper
• Efficient algorithms for network center/covering location optimization problems

  2008cites this paper
• Antimedian graphs

  2008cites this paper
• The 2-radius and 2-radiian problems on trees

  2008cites this paper
• Obnoxious centers in graphs

  2007influential citation