<epdcx:descriptionSet xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:epdcx="http://purl.org/eprint/epdcx/2006-11-16/" xsi:schemaLocation="http://purl.org/eprint/epdcx/2006-11-16/ http://purl.org/eprint/epdcx/xsd/2006-11-16/epdcx.xsd">
  <epdcx:description epdcx:resourceURI="http://gdea.informatik.uni-koeln.de/778/">
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/type" epdcx:valueURI="http://purl.org/eprint/entitType/ScholarlyWork"></epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/identifier">
      <epdcx:valueString epdcx:sesURI="http://purl.org/dc/terms/URI">http://gdea.informatik.uni-koeln.de/778/</epdcx:valueString>
    </epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/eprint/terms/isExpressedAs" epdcx:valueRef="expression_778_1"></epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/title">
      <epdcx:valueString>Straight-line drawing of quadrangulations</epdcx:valueString>
    </epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/dc/terms/abstract">
      <epdcx:valueString>This article introduces a straight-line drawing algorithm for&#13;
quadrangulations, in the family of the face-counting algorithms. It&#13;
outputs in linear time a drawing on a regular W x H grid such that&#13;
W+H=n-1-Delta, where n is the number of vertices and Delta is&#13;
an explicit combinatorial parameter of the quadrangulation.</epdcx:valueString>
    </epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/dc/elements/1.1/creator">Fusy, Eric</epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/subject">
      <epdcx:valueString>P.720</epdcx:valueString>
    </epdcx:statement>
  </epdcx:description>
  <epdcx:description epdcx:resourceId="expression_778_1">
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/title">
      <epdcx:valueString>Straight-line drawing of quadrangulations</epdcx:valueString>
    </epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/terms/available">2007-05-04</epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/dc/terms/bibliographicCitation">Fusy, Eric (2007) Straight-line drawing of quadrangulations. [Conference Paper]</epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://www.loc.gov/loc.terms/relators/EDT">Kaufmann, Michael</epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://www.loc.gov/loc.terms/relators/EDT">Wagner, Dorothea</epdcx:statement>
    <epdcx:statement epdcx:propertyURI="http://purl.org/eprint/terms/status" epdcx:valueURI="http://purl.org/eprint/status/NonPeerReviewed"></epdcx:statement>
  </epdcx:description>
</epdcx:descriptionSet>