An efficient algorithm for the configuration problem of dominance graphs.

Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel

Browse the full SODA paper archive.