The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Extendible hashing—a fast access method for dynamic files
ACM Transactions on Database Systems (TODS)
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software (TOMS)
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
Data Structures for Range Searching
ACM Computing Surveys (CSUR)
Interference detection among solids and surfaces
Communications of the ACM
A linear time exact hidden surface algorithm
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Computational geometry.
Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Redundancy in spatial databases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A comparison of spatial query processing techniques for native and parameter spaces
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Tree-Based Access Methods for Spatial Databases: Implementation and Performance Evaluation
IEEE Transactions on Knowledge and Data Engineering
Techniques for Design and Implementation of Efficient Spatial Access Methods
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Tutorial: The relational data model for Design Automation
DAC '83 Proceedings of the 20th Design Automation Conference
Localized set operations for solid modeling
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Utilization of VLSI for creating an active data base of 3-D geometric models
EGGH'86 Proceedings of the First Eurographics conference on Advances in Computer Graphics Hardware
Partially ordered search indices in the organizationof a fixed hierarchy
EGGH'87 Proceedings of the Second Eurographics conference on Advances in Computer Graphics Hardware
A distributed data model for raytracing
EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
Advances in Engineering Software
| Hi-index | 0.00 |
The extendible cell (EXCELL) method provides a data structure for efficient geometric access. It stores geometric data into computer storage blocks corresponding to disjoint variable sized rectangular cells accessible by an address calculation type directory. We describe the method for point files and files of more complicated figures analyzing performance. We report algorithms for the nearest neighbour and point-in-polygon-network problems and describe applications to geographical data bases, hidden line elimination and geometric modeling.