A Data Structure for Arc Insertion and Regular Path Finding.

Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter

Browse the full SODA paper archive.