How Much of a Genius-Level Move Was Using Binary Space Partitioning in Doom?
twobithistory.org
A short history of the data structure that powered the classic first-person shooter.