Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Author="Gravano, Agust{\'{i}}n"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Polynomial time recognition of unit circular-arc graphs Publikation auswählen
Guillermo Durán, Agustín Gravano, Ross M. McConnell, Jeremy Spinrad, Alan Tucker

Journal of Algorithms 58 (1), 2006, pp. 67-78

Editors  Zvi Galil, David S. Johnson, Donald E. Knuth
Publisher:  Elsevier B.V.
Address:  Orlando-Amsterdam-Tokyo-Singapore
 
Keywords:   circular-arc graphs, graph algorithms, polynomial recognition, proper circular-arc graphs, unit circular-arc graphs
 
URL:   http://www.sciencedirect.com/science/article/B6WH3-4DHXFD6-1/2/3ba0d67b99157cb4b6dd434eb9bb4e39