Empirical Design of Geometric Algorithms

Kurzanzeige
dc.contributor.authorWeihe, Karstendeu
dc.contributor.authorBrandes, Ulrik
dc.contributor.authorLiebers, Annegretdeu
dc.contributor.authorMüller-Hannemann, Matthiasdeu
dc.contributor.authorWagner, Dorotheadeu
dc.contributor.authorWillhalm, Thomasdeu
dc.date.accessioned2011-03-24T16:00:03Zdeu
dc.date.available2011-03-24T16:00:03Zdeu
dc.date.issued1999
dc.description.abstractThe 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.eng
dc.description.versionpublished
dc.format.mimetypeapplication/pdfdeu
dc.identifier.citationFirst publ. in: Proceedings of the 15th annual ACM symposium on Computational Geometry (SoGG´99), 1999, Miami Beach, Florida, United States, pp. 86-94deu
dc.identifier.doi10.1145/304893.304918
dc.identifier.ppn302407545deu
dc.identifier.urihttp://kops.uni-konstanz.de/handle/123456789/5779
dc.language.isoengdeu
dc.legacy.dateIssued2009deu
dc.rightsAttribution-NonCommercial-NoDerivs 2.0 Generic
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.0/
dc.subject.ddc004deu
dc.titleEmpirical Design of Geometric Algorithmseng
dc.typeINPROCEEDINGSdeu
dspace.entity.typePublication
kops.citation.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}
}
kops.citation.iso690WEIHE, 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.304918deu
kops.citation.iso690WEIHE, 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, Jun 13, 1999 - Jun 16, 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.304918eng
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/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>
kops.conferencefieldthe fifteenth annual symposium, 13. Juni 1999 - 16. Juni 1999, Miami Beach, Florida, United Statesdeu
kops.date.conferenceEnd1999-06-16
kops.date.conferenceStart1999-06-13
kops.description.openAccessopenaccessgreen
kops.flag.knbibliographyfalse
kops.identifier.nbnurn:nbn:de:bsz:352-opus-73487deu
kops.location.conferenceMiami Beach, Florida, United States
kops.opus.id7348deu
kops.sourcefield<i>Proceedings of the fifteenth annual symposium on Computational geometry - SCG '99</i>. New York, New York, USA: ACM Press, 1999, pp. 86-94. ISBN 1-58113-068-6. Available under: doi: 10.1145/304893.304918deu
kops.sourcefield.plainProceedings 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.304918deu
kops.sourcefield.plainProceedings 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.304918eng
kops.title.conferencethe fifteenth annual symposium
relation.isAuthorOfPublicationfa1660c9-a071-4d01-9bdd-7adcd0e2d7d7
relation.isAuthorOfPublication.latestForDiscoveryfa1660c9-a071-4d01-9bdd-7adcd0e2d7d7
source.bibliographicInfo.fromPage86
source.bibliographicInfo.toPage94
source.identifier.isbn1-58113-068-6
source.publisherACM Press
source.publisher.locationNew York, New York, USA
source.titleProceedings of the fifteenth annual symposium on Computational geometry - SCG '99

Dateien

Originalbündel

Gerade angezeigt 1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
wblmww_edga_99.pdf
Größe:
1.03 MB
Format:
Adobe Portable Document Format
wblmww_edga_99.pdf
wblmww_edga_99.pdfGröße: 1.03 MBDownloads: 379

Sammlungen

Informatik und Informationswissenschaft: Publikationen