<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-020-14-1951</article-id>
      <article-id pub-id-type="publisher-id">23867</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>C.2.4 - Distributed Systems</subject>
          <subject>G.2.2 - Graph Theory</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>A Self-stabilizing Algorithm for Locating the Center of Maximal Outerplanar Graphs</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Pańczyk</surname>
            <given-names>Michal</given-names>
          </name>
          <email xlink:type="simple">mjpanczyk@gmail.com</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Bielak</surname>
            <given-names>Halina</given-names>
          </name>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Maria Curie-Sklodowska University, Lublin, Poland</addr-line>
        <institution>Maria Curie-Sklodowska University</institution>
        <addr-line content-type="city">Lublin</addr-line>
        <country>Poland</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Michal Pańczyk (<email xlink:type="simple">mjpanczyk@gmail.com</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2014</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>12</month>
        <year>2014</year>
      </pub-date>
      <volume>20</volume>
      <issue>14</issue>
      <fpage>1951</fpage>
      <lpage>1963</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/AC04CBBD-7BFE-5C88-BB83-15E926A72F84">AC04CBBD-7BFE-5C88-BB83-15E926A72F84</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/5506025">5506025</uri>
      <history>
        <date date-type="received">
          <day>02</day>
          <month>01</month>
          <year>2014</year>
        </date>
        <date date-type="accepted">
          <day>22</day>
          <month>11</month>
          <year>2014</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>Michal Pańczyk, Halina Bielak</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>Self-stabilizing algorithms model distributed systems, which automatically recover from transient failures in the state of the system. The center of a graph comprises a set of vertices with minimum eccentricity. Farley and Proskurowski showed the linear time algorithm for locating the center of an outerplanar graph in the classical computing paradigm. The present paper investigates the selfstabilizing algorithm for finding the center of maximal outerplanar graphs, using a new approach with dual trees.</p>
      </abstract>
    </article-meta>
  </front>
</article>
