×

Output-sensitive skyline algorithms in external memory. (English) Zbl 1423.68545

Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 887-900 (2013).

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68P05 Data structures
68W40 Analysis of algorithms
PDFBibTeX XMLCite
Full Text: DOI