Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram

Funke, S., Malamatos, T., Matijevic, D., & Wolpert, N. (2006). (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. In 18th Canadian Conference on Computational Geometry (pp. 23-26). Kingston, Ontario, K7L 3N6, Canada: School of Computing, Queen's University.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
CCCG06paper.pdf (beliebiger Volltext), 127KB
 
Datei-Permalink:
-
Name:
CCCG06paper.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Funke, Stefan1, Autor           
Malamatos, Theocharis1, Autor           
Matijevic, Domagoj1, Autor           
Wolpert, Nicola1, Autor           
Rappaport, David, Herausgeber
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: For a given point set in Euclidean space we consider the problem of finding (approximate) nearest neighbors of a query point but restricting only to points that lie within a fixed cone with apex at the query point. Apart from being a rather natural question to ask, solutions to this problem have applications in surface reconstruction and dimension detection. We investigate the structure of the Voronoi diagram induced by this notion of proximity and present approximate and exact data structures for answering cone-restricted nearest neighbor queries. In particular we develop an approximate Voronoi diagram of size $O((n/\epsilon^d)\log (1/\epsilon))$ that can be used to answer cone-restricted nearest neighbor queries in $O(\log (n/\epsilon))$ time.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2007-04-232006
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Kingston, Ontario, K7L 3N6, Canada : School of Computing, Queen's University
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 314361
Anderer: Local-ID: C1256428004B93B8-07FA7E47F576294BC12571D500640CD3-FMMW2006
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Kingston, Canada
Start-/Enddatum: 2006-08-14

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: 18th Canadian Conference on Computational Geometry
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Kingston, Ontario, K7L 3N6, Canada : School of Computing, Queen's University
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 23 - 26 Identifikator: -