Tibor Szab�
- Finding the Sink Takes Some Time: An Almost Quadratic Lower Bound for Finding the Sink of Unique Sink Oriented Cubes
2004/03/01 by Tibor Szab�, Ingo Schurr · 1 citation
Computer Science · Mathematics · #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Discrete mathematics #Geometry #Mathematics #Oracle #Quadratic equation #Simplex #Sink (geography) #Time complexity #Upper and lower bounds #Vertex (graph theory)