Empirical Design of Geometric Algorithms

Lade...
Vorschaubild
Dateien
wblmww_edga_99.pdf
wblmww_edga_99.pdfGröße: 1.03 MBDownloads: 312
Datum
1999
Autor:innen
Weihe, Karsten
Liebers, Annegret
Müller-Hannemann, Matthias
Wagner, Dorothea
Willhalm, Thomas
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
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published
Erschienen in
Proceedings of the fifteenth annual symposium on Computational geometry - SCG '99. New York, New York, USA: ACM Press, 1999, pp. 86-94. ISBN 1-58113-068-6. Available under: doi: 10.1145/304893.304918
Zusammenfassung

The computer--aided solution to algorithmic problems is becoming more and more important in various application domains. This is in particular true for computational geometry. For example, geometric problems naturally arise in image processing, computer graphics, and all kinds of computer-aided design, just to mention a few. Even more, the general tendency towards the application of visual aids in virtually all fields of science, technology, and business raises many new, unexpected geometric challenges. A sound mathematical treatment of these problems and a systematic computational study on the resulting algorithms are desirable. However, in practice, there are often obstacles to such an attempt. In this paper, we will systematically discuss our experiences with a few obstacles that occurred in four of our projects and significantly influenced our reasoning on algorithms in each of them.

Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
Konferenz
the fifteenth annual symposium, 13. Juni 1999 - 16. Juni 1999, Miami Beach, Florida, United States
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690WEIHE, Karsten, Ulrik BRANDES, Annegret LIEBERS, Matthias MÃœLLER-HANNEMANN, Dorothea WAGNER, Thomas WILLHALM, 1999. Empirical Design of Geometric Algorithms. the fifteenth annual symposium. Miami Beach, Florida, United States, 13. Juni 1999 - 16. Juni 1999. In: Proceedings of the fifteenth annual symposium on Computational geometry - SCG '99. New York, New York, USA: ACM Press, 1999, pp. 86-94. ISBN 1-58113-068-6. Available under: doi: 10.1145/304893.304918
BibTex
@inproceedings{Weihe1999Empir-5779,
  year={1999},
  doi={10.1145/304893.304918},
  title={Empirical Design of Geometric Algorithms},
  isbn={1-58113-068-6},
  publisher={ACM Press},
  address={New York, New York, USA},
  booktitle={Proceedings of the fifteenth annual symposium on Computational geometry  - SCG '99},
  pages={86--94},
  author={Weihe, Karsten and Brandes, Ulrik and Liebers, Annegret and Müller-Hannemann, Matthias and Wagner, Dorothea and Willhalm, Thomas}
}
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/5779">
    <dc:contributor>Weihe, Karsten</dc:contributor>
    <dcterms:title>Empirical Design of Geometric Algorithms</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:contributor>Liebers, Annegret</dc:contributor>
    <dcterms:abstract xml:lang="eng">The computer--aided solution to algorithmic problems is becoming more and more important in various application domains. This is in particular true for computational geometry. For example, geometric problems naturally arise in image processing, computer graphics, and all kinds of computer-aided design, just to mention a few. Even more, the general tendency towards the application of visual aids in virtually all fields of science, technology, and business raises many new, unexpected geometric challenges. A sound mathematical treatment of these problems and a systematic computational study on the resulting algorithms are desirable. However, in practice, there are often obstacles to such an attempt. In this paper, we will systematically discuss our experiences with a few obstacles that occurred in four of our projects and significantly influenced our reasoning on algorithms in each of them.</dcterms:abstract>
    <dc:creator>Wagner, Dorothea</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:03Z</dcterms:available>
    <dc:creator>Müller-Hannemann, Matthias</dc:creator>
    <dc:creator>Brandes, Ulrik</dc:creator>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5779/1/wblmww_edga_99.pdf"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5779/1/wblmww_edga_99.pdf"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5779"/>
    <dc:contributor>Brandes, Ulrik</dc:contributor>
    <dc:language>eng</dc:language>
    <dc:contributor>Willhalm, Thomas</dc:contributor>
    <dc:contributor>Müller-Hannemann, Matthias</dc:contributor>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:03Z</dc:date>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:format>application/pdf</dc:format>
    <dcterms:issued>1999</dcterms:issued>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Liebers, Annegret</dc:creator>
    <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights>
    <dc:contributor>Wagner, Dorothea</dc:contributor>
    <dc:creator>Willhalm, Thomas</dc:creator>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/>
    <dc:creator>Weihe, Karsten</dc:creator>
    <dcterms:bibliographicCitation>First publ. in: Proceedings of the 15th annual ACM symposium on Computational Geometry  (SoGG´99), 1999, Miami Beach, Florida, United States, pp. 86-94</dcterms:bibliographicCitation>
  </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
Nein
Begutachtet
Diese Publikation teilen