Publikation:

Empirical Design of Geometric Algorithms

Vorschaubild

Dateien

wblmww_edga_99.pdf
wblmww_edga_99.pdfGröße: 1.03 MBDownloads: 320

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

URI (zitierfähiger Link)
http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-73487
DOI (zitierfähiger Link)
https://doi.org/10.1145/304893.304918
ArXiv-ID

Internationale Patentnummer

Link zur Lizenz
Attribution-NonCommercial-NoDerivs 2.0 Generic

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung
Open Access Green

Sammlungen

Informatik und Informationswissenschaft: Publikationen
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

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

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

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