Althaus, Ernst; Duchier, Denys; Koller, Alexander; Mehlhorn, Kurt; Niehren, Joachim; Thiel, Sven An efficient graph algorithm for dominance constraints. (English) Zbl 1079.68107 J. Algorithms 48, No. 1, 194-219 (2003). MSC: 68W05 68R10 68Q25 68T50 PDFBibTeX XMLCite \textit{E. Althaus} et al., J. Algorithms 48, No. 1, 194--219 (2003; Zbl 1079.68107) Full Text: DOI
Althaus, Ernst; Duchier, Denys; Koller, Alexander; Mehlhorn, Kurt; Niehren, Joachim; Thiel, Sven An efficient algorithm for the configuration problem of dominance graphs. (English) Zbl 0988.68139 Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 815-824 (2001). MSC: 68R10 05C99 PDFBibTeX XMLCite \textit{E. Althaus} et al., in: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms, SODA 2001, Washington, DC, USA, January 7--9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics; New York, NY: ACM, Association for Computing Machinery. 815--824 (2001; Zbl 0988.68139)