Methods for Planarizing Graphs
| dc.contributor.author | Liebers, Annegret | deu |
| dc.date.accessioned | 2011-03-22T17:44:58Z | deu |
| dc.date.available | 2011-03-22T17:44:58Z | deu |
| dc.date.issued | 1996 | deu |
| dc.description.abstract | Wir betrachten Verfahren, die einen gegebenen endlichen, ungerichteten, einfachen Graphen in einen planaren Graphen überführen. Wir geben einen Überblick über diese Verfahren sowie über Kennzahlen von Graphen, die beschreiben, wie weit der Graph von der Planarität entfernt ist. Der Schwerpunkt liegt dabei auf dem Löschen von Kanten, auf dem Aufspalten von Knoten und auf dem Parameter Schichtzahl. | eng |
| dc.description.version | published | |
| dc.format.mimetype | application/pdf | deu |
| dc.identifier.ppn | 089891244 | deu |
| dc.identifier.uri | http://kops.uni-konstanz.de/handle/123456789/536 | |
| dc.language.iso | eng | deu |
| dc.legacy.dateIssued | 2001 | deu |
| dc.rights | terms-of-use | deu |
| dc.rights.uri | https://rightsstatements.org/page/InC/1.0/ | deu |
| dc.subject | Planarisierung | deu |
| dc.subject | Übersichtsartikel | deu |
| dc.subject | graph | deu |
| dc.subject | planar graph | deu |
| dc.subject | algorithm | deu |
| dc.subject | planarization | deu |
| dc.subject | survey | deu |
| dc.subject.ddc | 510 | deu |
| dc.subject.gnd | Graph | deu |
| dc.subject.gnd | Planarer Graph | deu |
| dc.subject.gnd | Algorithmus | deu |
| dc.subject.msc | 68-02 | deu |
| dc.subject.msc | 05C85 | deu |
| dc.subject.msc | 68R10 | deu |
| dc.title | Methods for Planarizing Graphs | eng |
| dc.type | MSC_THESIS | deu |
| dspace.entity.type | Publication | |
| kops.citation.bibtex | @mastersthesis{Liebers1996Metho-536,
year={1996},
title={Methods for Planarizing Graphs},
author={Liebers, Annegret}
} | |
| kops.citation.iso690 | LIEBERS, Annegret, 1996. Methods for Planarizing Graphs [Master thesis] | deu |
| kops.citation.iso690 | LIEBERS, Annegret, 1996. Methods for Planarizing Graphs [Master thesis] | eng |
| kops.citation.rdf | <rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/536">
<dcterms:title>Methods for Planarizing Graphs</dcterms:title>
<dc:format>application/pdf</dc:format>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-22T17:44:58Z</dc:date>
<dc:contributor>Liebers, Annegret</dc:contributor>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/536"/>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/536/1/liebers-diplom.pdf"/>
<dcterms:issued>1996</dcterms:issued>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-22T17:44:58Z</dcterms:available>
<dc:language>eng</dc:language>
<dc:rights>terms-of-use</dc:rights>
<dcterms:abstract xml:lang="eng">Wir betrachten Verfahren, die einen gegebenen endlichen, ungerichteten, einfachen Graphen in einen planaren Graphen überführen. Wir geben einen Überblick über diese Verfahren sowie über Kennzahlen von Graphen, die beschreiben, wie weit der Graph von der Planarität entfernt ist. Der Schwerpunkt liegt dabei auf dem Löschen von Kanten, auf dem Aufspalten von Knoten und auf dem Parameter Schichtzahl.</dcterms:abstract>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/536/1/liebers-diplom.pdf"/>
<dc:creator>Liebers, Annegret</dc:creator>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
</rdf:Description>
</rdf:RDF> | |
| kops.description.abstract | Given a finite, undirected, simple graph G, we are concerned with operations on G that transform it into a planar graph. We give a survey of results about such operations and related graph parameters. The emphasis is on edge deletion, vertex splitting, and thickness. | eng |
| kops.description.openAccess | openaccessgreen | |
| kops.identifier.nbn | urn:nbn:de:bsz:352-opus-6032 | deu |
| kops.opus.id | 603 | deu |
Dateien
Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
- Name:
- liebers-diplom.pdf
- Größe:
- 624.01 KB
- Format:
- Adobe Portable Document Format
