A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph.

Victor Chepoi, Feodor F. Dragan

Browse the full ESA paper archive.