Publikation:

Methods for Planarizing Graphs

Lade...
Vorschaubild

Dateien

liebers-diplom.pdf
liebers-diplom.pdfGröße: 624.01 KBDownloads: 198

Datum

1996

Autor:innen

Liebers, Annegret

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

DOI (zitierfähiger Link)
ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz

Gesperrt bis

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

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690LIEBERS, 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>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Begutachtet
Diese Publikation teilen