Vi behandlar olika dataanalysfrågor på tvådimensionella punkter. Vi ger nya utrymme / tid kompromisser över tidigare arbete på geometriska frågor såsom dominans och rektangel synlighet, och på semigroup och grupp frågor såsom summa, medelvärde, varians, minimum och maximum. Vi introducerar också nya lösningar på frågor som mindre ofta beaktas i litteraturen såsom tvådimensionella kvantiler, majoriteter, efterträdare/föregångare, läge, och olika top-k frågor, med tanke på statiska och dynamiska scenarier.
Navarro m.fl. REF införde kompakta datastrukturer för olika frågor på tvådimensionella viktade punkter, inklusive topk-frågor.
Space-Efficient Data-Analysis Queries on Grids
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}