  <eprint id="http://gdea.informatik.uni-koeln.de/id/eprint/596" xmlns="http://eprints.org/ep2/data/2.0">
    <eprintid>596</eprintid>
    <rev_number>1</rev_number>
    <eprint_status>archive</eprint_status>
    <userid>7</userid>
    <dir>disk0/00/00/05/96</dir>
    <datestamp>2005-07-21</datestamp>
    <lastmod>2008-09-18 11:08:54</lastmod>
    <status_changed>2008-09-18 11:08:54</status_changed>
    <type>confpaper</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>0</item_issues_count>
    <abstract>We show that a digraph is upward planar if and only if its biconnected components have certain properties.</abstract>
    <altloc>
      <item>http://www.springerlink.com/openurl.asp?genre=article&amp;issn=0302-9743&amp;volume=3383&amp;spage=296</item>
    </altloc>
    <creators>
      <item>
        <name>
          <family>Healy</family>
          <given>Patrick</given>
        </name>
      </item>
      <item>
        <name>
          <family>Lynch</family>
          <given>Karol</given>
        </name>
      </item>
    </creators>
    <confdates>2004</confdates>
    <conference>Graph Drawing</conference>
    <confloc>New York</confloc>
    <editors>
      <item>
        <name>
          <family>Pach</family>
          <given>János</given>
        </name>
        <id>Pach, János</id>
      </item>
    </editors>
    <ispublished>pub</ispublished>
    <pagerange>296-306</pagerange>
    <pubdom>FALSE</pubdom>
    <publisher>Springer</publisher>
    <refereed>FALSE</refereed>
    <referencetext>1. G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, 1999.&#13;
2. P. Bertolazzi, G. Di Battista, G. Liotta, and C. Mannino. Upward drawings of triconnected digraphs. Algorithmica, 6(12):476-497, 1994.&#13;
3. P. Bertolazzi, G. Di Battista, and W. Didimo. Quasi-upward planarity. Algorithmica, 32:474-506, 2002.&#13;
4. P. Healy and W. K. Lynch. Investigations into upward planar digraphs. Technical Report TR-04-02, Dept. of CSIS, University of Limerick, 2004. http://www.csis.ul.ie/Research/TechRpts.htm</referencetext>
    <subjects>
      <item>P.840</item>
      <item>G.770</item>
      <item>P.540</item>
    </subjects>
    <title>Building Blocks of Upward Planar Digraphs</title>
    <date_type>published</date_type>
    <date>2004</date>
    <full_text_status>none</full_text_status>
    <documents></documents>
  </eprint>
