Layout chemischer Strukturformeln
| dc.contributor.author | Möller, Jasper | deu |
| dc.date.accessioned | 2011-03-22T17:45:10Z | deu |
| dc.date.available | 2011-03-22T17:45:10Z | deu |
| dc.date.issued | 2004 | deu |
| dc.description.abstract | 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. | deu |
| dc.description.version | published | |
| dc.format.mimetype | application/pdf | deu |
| dc.identifier.ppn | 117299731 | deu |
| dc.identifier.uri | http://kops.uni-konstanz.de/handle/123456789/596 | |
| dc.language.iso | deu | deu |
| dc.legacy.dateIssued | 2005 | deu |
| dc.rights | terms-of-use | deu |
| dc.rights.uri | https://rightsstatements.org/page/InC/1.0/ | deu |
| dc.subject.ddc | 510 | deu |
| dc.subject.gnd | Layout | deu |
| dc.subject.gnd | Chemische Struktur | deu |
| dc.subject.gnd | Graphentheorie | deu |
| dc.subject.msc | 68R10 | deu |
| dc.title | Layout chemischer Strukturformeln | deu |
| dc.title.alternative | Layout of chemical structures | eng |
| dc.type | MSC_THESIS | deu |
| dspace.entity.type | Publication | |
| kops.citation.bibtex | @mastersthesis{Moller2004Layou-596,
year={2004},
title={Layout chemischer Strukturformeln},
author={Möller, Jasper}
} | |
| kops.citation.iso690 | MÖLLER, Jasper, 2004. Layout chemischer Strukturformeln [Master thesis] | deu |
| kops.citation.iso690 | MÖLLER, Jasper, 2004. Layout chemischer Strukturformeln [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/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> | |
| kops.description.openAccess | openaccessgreen | |
| kops.identifier.nbn | urn:nbn:de:bsz:352-opus-14865 | deu |
| kops.opus.id | 1486 | deu |
Dateien
Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
- Name:
- Moeller.pdf
- Größe:
- 1.51 MB
- Format:
- Adobe Portable Document Format
