Carlos.Bhola@SPICE.CS.CMU.EDU (07/19/86)
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.
gries@orion.UUCP (Harry A. Gries) (07/26/86)
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
hamscher@ht.ai.mit.edu (Walter Hamscher) (08/04/86)
Date: Fri, 25 Jul 86 14:27:33 PDT From: trwrb!orion!gries@ucbvax.Berkeley.EDU (Harry A. Gries) > Query: Does anyone know about any expert system (developed > or under development) that relates to the placement > of geometric objects in a plane? [* * *] Another application would be in creating district boundaries for congressional representatives. [* * *] What's that rustling sound I hear from across the river, up there on Beacon Hill? It must be Governor Gerry doing pinwheels in his grave, and the entire Masschusetts House of representatives trembling in their boots... (We better keep this quiet, or they're liable to pass a law against AI :-)