Lupton, Robert; Maley, F. Miller; Young, Neal Data collection for the sloan digital sky survey – a network-flow heuristic. (English) Zbl 0905.68161 J. Algorithms 27, No. 2, 339-356 (1998). Summary: This paper describes an NP-hard combinatorial optimization problem arising in the sloan digital sky survey and a practical approximation algorithm that has been implemented and will be used in the survey. The algorithm is based on network flow theory and Lagrangian relaxation. Cited in 3 Documents MSC: 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) Keywords:sloan digital sky survey PDF BibTeX XML Cite \textit{R. Lupton} et al., J. Algorithms 27, No. 2, 339--356 (1998; Zbl 0905.68161) Full Text: DOI