Accession Number:

ADA048052

Title:

An Algorithm for Testing the Planarity of Partially Oriented Graphs.

Descriptive Note:

Technical note,

Corporate Author:

STANFORD UNIV CALIF DIGITAL SYSTEMS LAB

Personal Author(s):

• VANCleemput,W. M.

Report Date:

1977-06-01

Pagination or Media Count:

12.0

Abstract:

An efficient algorithm will be presented for testing the planarity of oriented and partially oriented graphs. This algorithm is very useful for solving problems related to the circuit layout problem. Author

Descriptors:

• *GRAPHS
• *CIRCUIT ANALYSIS
• MATHEMATICAL MODELS
• ALGORITHMS
• TEST METHODS
• INTEGRATED CIRCUITS
• PRINTED CIRCUITS

Subject Categories:

• Electrical and Electronic Equipment
• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE