Aufgrund von Vorbereitungen auf eine neue Version von KOPS, können kommenden Montag und Dienstag keine Publikationen eingereicht werden. (Due to preparations for a new version of KOPS, no publications can be submitted next Monday and Tuesday.)

Wiring Edge-Disjoint Layouts

Cite This

Files in this item

Checksum: MD5:2e76454dea8a4998adab722bc95e021f

KUCHEM, Ruth, Dorothea WAGNER, 1996. Wiring Edge-Disjoint Layouts

@unpublished{Kuchem1996Wirin-6131, title={Wiring Edge-Disjoint Layouts}, year={1996}, author={Kuchem, Ruth and Wagner, Dorothea} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:date rdf:datatype="">2011-03-24T16:09:43Z</dc:date> <dc:creator>Wagner, Dorothea</dc:creator> <dc:language>eng</dc:language> <dc:contributor>Kuchem, Ruth</dc:contributor> <dcterms:issued>1996</dcterms:issued> <dcterms:abstract xml:lang="eng">We consider the wiring or layer assignment problem for edge-disjoint layouts. The wiring problem is well understood for the case that the underlying layout graph is a square grid. Nothing is known so far for wiring edge-disjoint layouts in arbitrary planar layout graphs respectively layouts in the plane. In this paper, we introduce a general approach to this problem. We give equivalent conditions for k-layer wirability of edge-disjoint layouts in the plane. Based on these conditions, we obtain linear-time algorithms to wire every layout in a tri-hexagonal grid, respectively every layout in a tri-square-hexagonal grid using at most five layers.</dcterms:abstract> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:hasPart rdf:resource=""/> <dcterms:isPartOf rdf:resource=""/> <dcterms:title>Wiring Edge-Disjoint Layouts</dcterms:title> <dc:contributor>Wagner, Dorothea</dc:contributor> <bibo:uri rdf:resource=""/> <dcterms:available rdf:datatype="">2011-03-24T16:09:43Z</dcterms:available> <dcterms:rights rdf:resource=""/> <dspace:hasBitstream rdf:resource=""/> <dc:format>application/pdf</dc:format> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Kuchem, Ruth</dc:creator> <dc:rights>terms-of-use</dc:rights> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

preprint_010.pdf 358

This item appears in the following Collection(s)

Search KOPS


My Account