Block Plan Construction from a Deltahedron Based Adjacency Graph.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1986
Accession Number
ADA171339

Entities

People

  • David W. Keenan

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Advanced Electronics
  • Air Platforms

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Boundaries
  • Circuit Boards
  • Classification
  • Computer Programs
  • Computers
  • Construction
  • Cost Estimates
  • Engineering
  • Industrial Engineering
  • Numbers
  • Security
  • Square Roots
  • Theorems
  • Theses
  • Universities

Readers

  • Business Analytics
  • Graph Algorithms and Convex Optimization.