<mets:mets OBJID="oai:generic.eprints.org:757" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:mods="http://www.loc.gov/mods/v3" LABEL="Eprints Item" xsi:schemaLocation="http://www.loc.gov/METS/ http://www.loc.gov/standards/mets/mets.xsd http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-0.xsd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mets="http://www.loc.gov/METS/"><mets:metsHdr CREATEDATA="2009-01-09T04:27:54Z"><mets:agent TYPE="ORGANIZATION" ROLE="CUSTODIAN"><mets:name>gdea_3</mets:name></mets:agent></mets:metsHdr><mets:dmdSec ID="DMD_oai:generic.eprints.org:757_mods"><mets:mdWrap MDTYPE="mods"><mets:xmlData><mods:titleInfo><mods:title>Integrating Edge Routing into Force-Directed Layout</mods:title></mods:titleInfo><mods:name type="personal"><mods:namePart type="given">Tim</mods:namePart><mods:namePart type="family">Dwyer</mods:namePart><mods:role><mods:roleTerm type="text">author</mods:roleTerm></mods:role></mods:name><mods:name type="personal"><mods:namePart type="given">Kim</mods:namePart><mods:namePart type="family">Marriott</mods:namePart><mods:role><mods:roleTerm type="text">author</mods:roleTerm></mods:role></mods:name><mods:name type="personal"><mods:namePart type="given">Michael</mods:namePart><mods:namePart type="family">Wybrow</mods:namePart><mods:role><mods:roleTerm type="text">author</mods:roleTerm></mods:role></mods:name><mods:abstract>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;
    </mods:abstract><mods:classification authority="lcc">M.400 Force-directed / Energy-based</mods:classification><mods:classification authority="lcc">G.999 Others</mods:classification><mods:originInfo><mods:dateIssued encoding="iso8061">2007</mods:dateIssued></mods:originInfo><mods:originInfo><mods:publisher>Springer</mods:publisher></mods:originInfo><mods:genre>Conference Paper</mods:genre></mets:xmlData></mets:mdWrap></mets:dmdSec><mets:amdSec ID="TMD_oai:generic.eprints.org:757"><mets:rightsMD ID="rights_oai:generic.eprints.org:757_mods"><mets:mdWrap MDTYPE="mods"><mets:xmlData><mods:useAndReproduction>
<p><strong>For work being deposited by its own author:</strong> 
In self-archiving this collection of files and associated bibliographic 
metadata, I grant gdea the right to store 
them and to make them permanently available publicly for free on-line. 
I declare that this material is my own intellectual property and I 
understand that gdea does not assume any 
responsibility if there is any breach of copyright in distributing these 
files or metadata. (All authors are urged to prominently assert their 
copyright on the title page of their work.)</p>

<p><strong>For work being deposited by someone other than its 
author:</strong> I hereby declare that the collection of files and 
associated bibliographic metadata that I am archiving at 
gdea) is in the public domain. If this is 
not the case, I accept full responsibility for any breach of copyright 
that distributing these files or metadata may entail.</p>

<p>Clicking on the deposit button indicates your agreement to these 
terms.</p>
    </mods:useAndReproduction></mets:xmlData></mets:mdWrap></mets:rightsMD></mets:amdSec><mets:fileSec></mets:fileSec><mets:structMap><mets:div DMDID="DMD_oai:generic.eprints.org:757_mods" AMDID="TMD_oai:generic.eprints.org:757"></mets:div></mets:structMap></mets:mets>