Work

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Year: 1976

Type: article

Source: Journal of Computer and System Sciences

DOI: 10.1016/s0022-0000(76)80045-1

Authors: Kellogg S. Booth, George S. Lueker

Institutions: Lawrence Livermore National Laboratory, University of California, Irvine

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W2024491681

FWCI: 5.062

Cites: 27

Cited by: 1,512

Related to: 10