Recognizing partial cubes in quadratic time.

David Eppstein

Browse the full SODA paper archive.