The hash function and the principle of duality

V. Skala, M. Kucha
Proceedings. Computer Graphics International 2001  
An algorithm complexity is a very crucial issue in the algorithm design, especially if large data sets are to be processed. Data search is very often used in many algorithms and hash function use gives us a possibility to speed up the process significantly. Nevertheless, it is very difficult do design a good hash function especially for geometric applications. This paper describes a new hash function, its behaviour and use for non-trivial problems. Some problems can be solved effectively using
more » ... he principle of duality and the hash data structure. Also some problems that cannot be solved in Euclidean space can be solved if dual representation is used and some examples are presented, too.
doi:10.1109/cgi.2001.934671 dblp:conf/cgi/SkalaK01 fatcat:anlcdphmdvbejfjopunhrvkmvu