<ctx:context-object xmlns:xsi="http://www.w3.org/2001/XML" xmlns:ctx="info:ofi/fmt:xml:xsd:ctx" timestamp="2008-09-18T11:09:03Z" xsi:schemaLocation="info:ofi/fmt:xml:xsd:ctx http://www.openurl.info/registry/docs/info:ofi/fmt:xml:xsd:ctx"><ctx:referent><ctx:identifier>info:oai:generic.eprints.org:757</ctx:identifier><ctx:metadata-by-val><ctx:format>info:ofi/fmt:xml:xsd:oai_dc</ctx:format><ctx:metadata><oai_dc:dc xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/">
        <dc:title>Integrating Edge Routing into Force-Directed Layout</dc:title>
        <dc:creator>Dwyer, Tim</dc:creator>
        <dc:creator>Marriott, Kim</dc:creator>
        <dc:creator>Wybrow, Michael</dc:creator>
        <dc:subject>M.400 Force-directed / Energy-based</dc:subject>
        <dc:subject>G.999 Others</dc:subject>
        <dc:description>The typical use of force-directed layout  is to create organic-looking,&#13;
straight-edge drawings of large graphs while combinatorial techniques are&#13;
generally preferred for high-quality layout of small to medium sized graphs.&#13;
In this paper we integrate edge-routing techniques into a force-directed layout&#13;
method based on constrained stress majorisation.  Our basic procedure takes an&#13;
initial layout for the graph, including poly-line paths for the edges, and&#13;
improves this layout by moving the nodes to reduce stress and moving edge bend&#13;
points to straighten the edges and reduce their overall length. Separation&#13;
constraints between nodes and edge bend points are used to ensure that nodes&#13;
do not overlap edges or other nodes and that no additional edge&#13;
crossings are introduced.&#13;
    </dc:description>
        <dc:publisher>Springer</dc:publisher>
        <dc:contributor>Kaufmann, Michael</dc:contributor>
        <dc:contributor>Wagner, Dorothea</dc:contributor>
        <dc:date>2007</dc:date>
        <dc:type>Conference Paper</dc:type>
        <dc:type>NonPeerReviewed</dc:type>
        <dc:identifier>Dwyer, Tim and Marriott, Kim and Wybrow, Michael (2007) Integrating Edge Routing into Force-Directed Layout. [Conference Paper]</dc:identifier>
        <dc:relation>http://gdea.informatik.uni-koeln.de/757/</dc:relation></oai_dc:dc></ctx:metadata></ctx:metadata-by-val></ctx:referent></ctx:context-object>