Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size

Hagedoorn, Michiel

doi:10.1007/3-540-36285-1_29

“…Since the introduction of Voronoi diagrams, different variations of these diagrams have been theoretically studied in the field of Computational Geometry. Many research works in the database community have also employed the underlying concept or the actual variations of Voronoi diagrams to address spatial queries in both vector spaces and the metric space pertaining to spatial network databases (Hagedoorn 2003;Korn and Muthukrishnan 2000;Sharifzadeh and Shahabi 2006a, b;Stanoi et al 2001;Zhang et al 2003).…”

Section: Historical Backgroundmentioning

confidence: 99%

Vector (TVP)

2017

Encyclopedia of GIS

0

View full text Add to dashboard Cite

Clementini E, Di Felice P (1996) An algebraic model for spatial objects with indeterminate boundaries. In: Geographic objects with indeterminate boundaries. Taylor & Francis, London, pp 153-169 Cohn AG, Gotts NM (1996) The 'Egg-Yolk' representation of regions with indeterminate boundaries. In: Geographic objects with indeterminate boundaries. Taylor & Francis, London, pp 171-187 Erwig M, Schneider M (1997) Vague regions. In: 5th international symposium on advances in spatial databases. Springer, Berlin/Heidelberg, pp 298-320 Pauly A, Schneider M (2004) Vague spatial data types, set operations, and predicates. In: 8th East-European conference on advances in databases and information systems, Budapest, 22-25 Sept 2004 Pauly A, Schneider M (2005) Topological predicates between vague spatial objects. In: 9th international symposium on spatial and temporal databases, Angra dos Reis Pauly A, Schneider M (2006) Topological reasoning for identifying a complete set of topological predicates between vague spatial objects. In: 19th Florida artificial intelligence research society (FLAIRS) conference, Melbourne Beach, pp 731-736 Schneider M, Behr T (2006) Topological relationships between complex spatial objects. ACM Trans Database Syst (TODS) 31:39-81 Vagueness Uncertainty, Semantic

show abstract

“…Since the introduction of Voronoi diagrams, different variations of these diagrams have been theoretically studied in the field of Computational Geometry. Many research works in the database community have also employed the underlying concept or the actual variations of Voronoi diagrams to address spatial queries in both vector spaces and the metric space pertaining to spatial network databases (Hagedoorn 2003;Korn and Muthukrishnan 2000;Sharifzadeh and Shahabi 2006a, b;Stanoi et al 2001;Zhang et al 2003).…”

Section: Historical Backgroundmentioning

confidence: 99%

Variogram

2017

Encyclopedia of GIS

1

0

View full text Add to dashboard Cite

Clementini E, Di Felice P (1996) An algebraic model for spatial objects with indeterminate boundaries. In: Geographic objects with indeterminate boundaries. Taylor & Francis, London, pp 153-169 Cohn AG, Gotts NM (1996) The 'Egg-Yolk' representation of regions with indeterminate boundaries. In: Geographic objects with indeterminate boundaries. Taylor & Francis, London, pp 171-187 Erwig M, Schneider M (1997) Vague regions. In: 5th international symposium on advances in spatial databases. Springer, Berlin/Heidelberg, pp 298-320 Pauly A, Schneider M (2004) Vague spatial data types, set operations, and predicates. In: 8th East-European conference on advances in databases and information systems, Budapest, 22-25 Sept 2004 Pauly A, Schneider M (2005) Topological predicates between vague spatial objects. In: 9th international symposium on spatial and temporal databases, Angra dos Reis Pauly A, Schneider M (2006) Topological reasoning for identifying a complete set of topological predicates between vague spatial objects. In: 19th Florida artificial intelligence research society (FLAIRS) conference, Melbourne Beach, pp 731-736 Schneider M, Behr T (2006) Topological relationships between complex spatial objects. ACM Trans Database Syst (TODS) 31:39-81 Vagueness Uncertainty, Semantic

show abstract