A Simpler Linear-Time Recognition of Circular-Arc Graphs

Haim Kaplan, Yahav Nussbaum. A Simpler Linear-Time Recognition of Circular-Arc Graphs. In Lars Arge, Rusins Freivalds, editors, Algorithm Theory - SWAT 2006, 10th ScandinavianWorkshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings. Volume 4059 of Lecture Notes in Computer Science, pages 41-52, Springer, 2006. [doi]

Abstract

Abstract is missing.