We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: The 2-center Problem in Maximal Outerplanar Graph

Authors: Hsiu-Fu Yeh
Abstract: We consider the problem of computing 2-center in maximal outerplanar graph. In this problem, we want to find an optimal solution where two centers cover all the vertices with the smallest radius. We provide the following result. We can compute the optimal centers and the optimal radius in $O(n^2)$ time for a given maximal outerplanar graph with $n$ vertices. We try to let the maximal outerplanar graph be cut into two subgraphs with an internal edge, each center will cover vertices which are continuous.
Subjects: Combinatorics (math.CO); Graphics (cs.GR)
Cite as: arXiv:2208.03743 [math.CO]
  (or arXiv:2208.03743v1 [math.CO] for this version)

Submission history

From: Hsiu-Fu Yeh [view email]
[v1] Sun, 7 Aug 2022 14:45:42 GMT (37kb,D)

Link back to: arXiv, form interface, contact.