O(n2) algorithm for circular-arc graph recognition

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1993, Pages 128-137

  Eschen, Elaine M ^a   Spinrad, Jeremy P ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; PATTERN RECOGNITION;

CHORADAL BIPARTITE GRAPHS; CIRCULAR ARC GRAPHS; GRAPH RECOGNITION ALGORITHMS; NEIGHBORHOOD CONTAINMENT RELATIONS; TIME ISOMORPHISM TEST;

GRAPH THEORY;

EID: 0027283181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)