Accession Number:

ADA171339

Title:

Block Plan Construction from a Deltahedron Based Adjacency Graph.

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1986-01-01

Pagination or Media Count:

138.0

Abstract:

A method for the construction of a rectangular geometric dual from a Deltahedron based maximally planar adjacency graph is given along with its computer implementation. In addition, a method and its computer implementation for the addition of areas to form a block plan is given. Comparisons with output from other computer methods is included. Possible extensions include the construction of a rectangular geometric dual with areas for all maximally planar and adjacency graphs.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE