Internal and external algorithms for the point-in-regions problem - the INSIDE join of georelational algebra (Q1262147)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Internal and external algorithms for the point-in-regions problem - the INSIDE join of georelational algebra |
scientific article |
Statements
Internal and external algorithms for the point-in-regions problem - the INSIDE join of georelational algebra (English)
0 references
1990
0 references
The authors deal with location problems (where preprocessing is not allowed) arising in computational geometry. The problem is attacked from various viewpoints and in overall summary it represents an interesting contribution with application namely in geometric database systems. Powerful divide-and-conquer and plane-sweep techniques are tailor-made, generalized and compared. Internal versions (relying on internal memory only), internal versions running in sublinear space, as well as external versions (that uses only constant amount of internal memory) of algorithms are also discussed. The paper is well-written.
0 references
point location
0 references
planar subdivisions
0 references
georelational algebra
0 references
computational geometry
0 references
geometric database
0 references
divide-and-conquer
0 references
plane-sweep
0 references