Using persistent data structures for adding range restrictions to searching problems
Hans‐Peter Lenhof, Michiel Smid · Max Planck Institute for Plasma Physics · 1990
Nous nous interessons a la question de l'ajout de restrictions de domaine aux problemes de recherche decomposables. D'abord, nous donnons une technique generale qui rend partiellement persistante une structure de donnees arbitraire. Ensuite, nous donnons une technique generale qui transforme une structure de donnees partiellement persistante resolvant un probleme de recherche decomposable, en une structure pour le meme probleme mais soumis a des contraintes supplementaires. L'application de cette technique generale a des problemes specifiques de recherche, fournit des structures de donnees efficaces, particulierement dans le cas ou plus d'une seule restriction de domaine est ajoutee, l'une d'entre elles ayant au moins une constante