Available online 5 October 2012

Webster’s Dictionary defines location as (1) position in space, and (2) an area marked off for a specific purpose. Hence, a location problem would involve identifying a specific position or place for a specific function or activity. There are several common types of location problem associated with GIS. The most common involves the measurement of where something exists. Given adequate time, it ...

Abstract We study the NP-hard Fair Connected Districting problem recently proposed by Stoica et al. [AAMAS 2020]: Partition a vertex-colored graph into k connected components (subsequently referred to as districts) so that in every district most frequent color occurs at given number of times more often than second color. is motivated various real-world scenarios where agents different types, wh...

When one of the major parties in the United States wins a substantially larger share of the seats than its vote share would seem to warrant, the conventional explanation lies in overt partisan or racial gerrymandering. Yet this paper uses a unique data set from Florida to demonstrate a common mechanism through which substantial partisan bias can emerge purely from residential patterns. When par...

After every U.S. national census, a state legislature is required to redraw the boundaries of congressional districts in order to account for changes in population. At the moment this is done in a highly partisan way, with districting done in order to maximize the benefits to the party in power. This is a threat to U.S's democracy. There have been proposals to take the re-districting out of the...