×

zbMATH — the first resource for mathematics

Data collection for the sloan digital sky survey – a network-flow heuristic. (English) Zbl 0905.68161
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.

MSC:
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDF BibTeX XML Cite
Full Text: DOI