Publikation: Methods for Planarizing Graphs
Lade...
Dateien
Datum
1996
Autor:innen
Liebers, Annegret
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Masterarbeit/Diplomarbeit
Publikationsstatus
Published
Erschienen in
Zusammenfassung
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.
Zusammenfassung in einer weiteren Sprache
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.
Fachgebiet (DDC)
510 Mathematik
Schlagwörter
Planarisierung, Übersichtsartikel, graph, planar graph, algorithm, planarization, survey
Konferenz
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690
LIEBERS, Annegret, 1996. Methods for Planarizing Graphs [Master thesis]BibTex
@mastersthesis{Liebers1996Metho-536, year={1996}, title={Methods for Planarizing Graphs}, author={Liebers, Annegret} }
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>