Publikation: Layout chemischer Strukturformeln
Dateien
Datum
Autor:innen
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
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
In dieser Arbeit wird untersucht, inwiefern sich Algorithmen zum Zeichnen von Graphen eignen, um chemische Strukturformeln automatisiert zu erstellen. Nach einer Analyse, welche Eigenschaften für ein "gutes" Layout zu fordern sind (insbesondere sog. Kanten- und Winkel-Uniformität), werden zwei Teilgebiete aus dem Problemkreis genauer betrachet: Zum einen das Layout aussenplanarer Ringsysteme, zum anderen Layoutalgorithmen für Baumstrukturen. In beiden Fällen wird untersucht, inwiefern sich schon existierende Layoutalgorithmen für die jeweilige Problemstellung eignen, und gegebenfalls werden besser an die Anforderungen angepasste Algorithmen entworfen. Für das Layout der Baumstrukturen ergibt sich hierbei ein neuer Algorithmus, der in Linearzeit arbeitet und dabei "Winkeluniformität" garantiert. Als Ausblick wird abschliessend darauf eingegangen, wie man beide Teilaspekte verbinden kann, um ein Layout einer kompletten Strukturformel zu erhalten, und welche Probleme dabei auftreten können.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
MÖLLER, Jasper, 2004. Layout chemischer Strukturformeln [Master thesis]BibTex
@mastersthesis{Moller2004Layou-596,
year={2004},
title={Layout chemischer Strukturformeln},
author={Möller, Jasper}
}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/596">
<dcterms:title>Layout chemischer Strukturformeln</dcterms:title>
<dc:language>deu</dc:language>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/596"/>
<dc:contributor>Möller, Jasper</dc:contributor>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
<dc:rights>terms-of-use</dc:rights>
<dcterms:abstract xml:lang="deu">In dieser Arbeit wird untersucht, inwiefern sich Algorithmen zum Zeichnen von Graphen eignen, um chemische Strukturformeln automatisiert zu erstellen. Nach einer Analyse, welche Eigenschaften für ein "gutes" Layout zu fordern sind (insbesondere sog. Kanten- und Winkel-Uniformität), werden zwei Teilgebiete aus dem Problemkreis genauer betrachet: Zum einen das Layout aussenplanarer Ringsysteme, zum anderen Layoutalgorithmen für Baumstrukturen. In beiden Fällen wird untersucht, inwiefern sich schon existierende Layoutalgorithmen für die jeweilige Problemstellung eignen, und gegebenfalls werden besser an die Anforderungen angepasste Algorithmen entworfen. Für das Layout der Baumstrukturen ergibt sich hierbei ein neuer Algorithmus, der in Linearzeit arbeitet und dabei "Winkeluniformität" garantiert. Als Ausblick wird abschliessend darauf eingegangen, wie man beide Teilaspekte verbinden kann, um ein Layout einer kompletten Strukturformel zu erhalten, und welche Probleme dabei auftreten können.</dcterms:abstract>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<dc:format>application/pdf</dc:format>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-22T17:45:10Z</dcterms:available>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dcterms:alternative>Layout of chemical structures</dcterms:alternative>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/596/1/Moeller.pdf"/>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-22T17:45:10Z</dc:date>
<dcterms:issued>2004</dcterms:issued>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/596/1/Moeller.pdf"/>
<dc:creator>Möller, Jasper</dc:creator>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
</rdf:Description>
</rdf:RDF>
