Althaus, Ernst; Eisenbrand, Friedrich; Funke, Stefan; Mehlhorn, Kurt Point containment in the integer hull of a polyhedron. (English) Zbl 1318.68180 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 929-933 (2004). MSC: 68U05 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{E. Althaus} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 929--933 (2004; Zbl 1318.68180)
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; Bockmayr, Alexander; Elf, Matthias; Jünger, Michael; Kasper, Thomas; Mehlhorn, Kurt SCIL – symbolic constraints in integer linear programming. (English) Zbl 1019.90515 Möhring, Rolf (ed.) et al., Algorithms - ESA 2002. 10th annual European symposium, Rome, Italy, September 17-21, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2461, 75-87 (2002). MSC: 90C10 90-04 90C27 90C35 68W30 PDFBibTeX XMLCite \textit{E. Althaus} et al., Lect. Notes Comput. Sci. 2461, 75--87 (2002; Zbl 1019.90515) Full Text: Link
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)
Althaus, Ernst; Mehlhorn, Kurt Traveling salesman-based curve reconstruction in polynomial time. (English) Zbl 0992.68070 SIAM J. Comput. 31, No. 1, 27-66 (2001). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{E. Althaus} and \textit{K. Mehlhorn}, SIAM J. Comput. 31, No. 1, 27--66 (2001; Zbl 0992.68070) Full Text: DOI
Althaus, Ernst; Mehlhorn, Kurt TSP-based curve reconstruction in polynomial time. (English) Zbl 0954.65011 Proceedings of the 11th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 9-11, 2000. Philadelphia, PA: SIAM. 686-695 (2000). MSC: 65D17 65K05 90C35 90C27 PDFBibTeX XMLCite \textit{E. Althaus} and \textit{K. Mehlhorn}, in: Proceedings of the 11th annual ACM-SIAM symposium on discrete algorithms, SODA 2000, San Francisco, CA, USA, January 9--11, 2000. Philadelphia, PA: SIAM. 686--695 (2000; Zbl 0954.65011)
Althaus, Ernst; Mehlhorn, Kurt Maximum network flow with floating point arithmetic. (English) Zbl 1078.68670 Inf. Process. Lett. 66, No. 3, 109-113 (1998). MSC: 68R10 90C35 PDFBibTeX XMLCite \textit{E. Althaus} and \textit{K. Mehlhorn}, Inf. Process. Lett. 66, No. 3, 109--113 (1998; Zbl 1078.68670) Full Text: DOI