NDLI: An approach to computerized space planning using graph theory

Please wait, while we are loading the content...

A digital system modeling philosophy and design language

The structure and operation of a design language compatible simulator

A system modeling language translator

A summary of architectural involvement with computers

The future of computer applications in the architectural profession

Some computer-aided approaches to housing

A microprogram simulator

Race analysis of digital systems without logic simulation

IMAGE: An interactive computer system for multi-constrained spatial synthesis

Revisiting an operational graphic design system

ALMS: Automated logic mapping system

Partitioning and ordering of logic equations for optimum MOS LSI device layout

Automated placement of multi-terminal components

Wire routing by optimizing channel assignment within large apertures

An approach to computerized space planning using graph theory

Analyze - Compose - Display computer aided space planning

The automated generation of architectural form

GSP: A system for computer assisted space planning

RELATE: Relationship layout technique

A path analysis approach to the diagnosis of combinational circuits

Application of a logic fault analyzer to the manufacture and maintenance of the CONTROL DATA 7600 computer

An automated method for designing logic circuit diagnostic programs

CLUSTR: A program for structuring design problems

The three dimensions of architectural design automation

A computer simulation approach to elevator system design

Computer-controlled hardware testing: A programmer's view of the test center

Fault detection and diagnosis of memory system faults

Minimum test patterns for residue networks

An information system in architectural practices

A computerized management control system

Rainbow: An integrated CAD system

An interactive graphical logic design simulation system

CIBOL - an interactive graphics program used in the design of printed wiring boards and generation of associated artmasters

OLLS: The On-Line Logical Simulation System

Logic Design System

NONLISA: Nonlinear network simulation and analysis program

Multiply indexed data management

Mask Shop Information System

Computer expansion of Boolean expressions

An approach to computerized space planning using graph theory

Content Provider	ACM Digital Library
Author	Grason, John
Abstract	One technique in space planning that has received a lot of attention in the last five years is the use of linear graphs for representing floor plans (Levin, 1964; Casalaina and Rittel, 1967; Krejcirik, 1969; Grason, 1970a, 1970b, 1970c; Teague, 1970). The fact that this paper describes one such technique will probably provide its chief attraction for space planners. However, the paper is also intended as a case study in computer-implemented design. One of its purposes is to illustrate the relationship between the representation chosen for a design problem and the methods developed for solving that problem. This aspect will be introduced in more detail in the next section. The paper treats computerized space planning by discussing methods for the solution of a formal class of floor plan design problems. These methods have been implemented in an experimental computer program called GRAMPA (for GRAph Manipulating PAckage). The methods of solution depend on a special linear graph representation for floor plans called the dual graph representation and a pseudo-grammar called PGG for specifying these graphs. This paper is a condensation of a much larger document (Grason, 1970c). Because of this, the primary emphasis will be placed on results, rather than the reasoning behind the results. The interested reader can consult the larger document for more detailed descriptions of the material presented.
Starting Page	170
Ending Page	178
Page Count	9
File Format	PDF
DOI	10.1145/800158.805070
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1971-06-28
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An approach to image recognition using sparse filter graphs

A planning approach to monitor and control for deep space communications

Possibility Theory: An Approach to Computerized Processing of Uncertainty

DPPlan: an Algorithm for Fast Solutions Extraction from a Planning Graph (2000)

An evaluation of blackbox graph planning (2005).

Space layout planning using an evolutionary approach (1995)

Placement of circuit modules using a graph space approach

An approach to hospital planning and design using discrete event simulation

An Approach to Represent Social Graph as Multi-Layer Graph Using Graph Mining Techniques

An approach to computerized space planning using graph theory

Similar Documents

An approach to image recognition using sparse filter graphs

A planning approach to monitor and control for deep space communications

Possibility Theory: An Approach to Computerized Processing of Uncertainty

DPPlan: an Algorithm for Fast Solutions Extraction from a Planning Graph (2000)

An evaluation of blackbox graph planning (2005).

Space layout planning using an evolutionary approach (1995)

Placement of circuit modules using a graph space approach

An approach to hospital planning and design using discrete event simulation

An Approach to Represent Social Graph as Multi-Layer Graph Using Graph Mining Techniques

An approach to computerized space planning using graph theory