Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!lll-crg!nike!ucbcad!ucbvax!orion.UUCP!gries
From: gries@orion.UUCP (Harry A. Gries)
Newsgroups: mod.ai
Subject: Re: Query - Geometric Placement
Message-ID: <8607251658.AA10881@orion.UUCP>
Date: Fri, 25-Jul-86 17:27:33 EDT
Article-I.D.: orion.8607251658.AA10881
Posted: Fri Jul 25 17:27:33 1986
Date-Received: Mon, 4-Aug-86 07:23:55 EDT
References: <522182201.bhola@spice.cs.cmu.edu>
Sender: daemon@ucbvax.BERKELEY.EDU
Reply-To: orion!gries@ucbvax.Berkeley.EDU (Harry A. Gries)
Organization: TRW Digital Developement Lab, Manhatten Beach, CA
Lines: 23
Approved: ailist@sri-ai.arpa


In article <522182201.bhola@spice.cs.cmu.edu>
  Carlos.Bhola@SPICE.CS.CMU.EDU writes:
>
>	Query:	Does anyone know about any expert system (developed
>		or under development) that relates to the placement 
>		of geometric objects in a plane?  Examples of the 
>		problem would be pagination, VLSI layout, etc.
>
>
>				-- Carlos.

 Another application would be in creating district boundaries for
 congressional representatives.  The problem would be to section
 the population of a state (currently California is debating this problem)
 so that each district has approximately the same population.  This must 
 be done without breaking city, county, or precinct boundaries.  Also,
 in order to assure a fairly homogeneous constituency, the aspect ratio
 of the district must be limited.  An optimal solution would have the
 smallest sum of district perimeters.


				-- BTK