Grouper: an expert system for redistricting

ABSTRACT

The process of “redistricting” involves the division of a land surface into two or more pieces. In a political setting, the districts thus formed serve as groups of voters that elect the same public officials. Other types of redistricting problems include the formation of school board districts, water management districts, or transportation districts. This paper provides a brief overview of the redistricting problem and then describes a PC-based expert system currently being developed that will assist in the process.

REFERENCES

• 1: Leach, $.,A Computerized Analysis of Disenfranchisement from SJR 1E," Florida House Select Committee on Reapportionment, May 1982.
• 2: "County Maps and Revised 1980 Census Data," Florida House Select Committee on Reapportionment, March 1982.
• 3: M.1 Reference Manual, TEKNOWLEDGE, Inc., 1986.
• 4: Turbo Pascal Reference Manual, Borland International, Inc., 1986.
• 5: Alfred V. Aho , John E. Hopcroft , Jeffrey Ullman , J. D. Ullman , J. E. Hopcroft, Data Structures and Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  C. Computer Systems Organization
  C.5 COMPUTER SYSTEM IMPLEMENTATION

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Computations on discrete structures

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

General Terms:
Algorithms, Design