A Novel Space Partitioning Algorithm to Improve Current Practices in Facility Placement Page: 14
The following text was automatically extracted from the image on this page using optical character recognition software:
IEEE TRANSACTIONS ON SYSTEM, MAN, AND CYBERNETICS PART A, VOL. X, NO. X, MARCH 2011
solution with the given resources. In this paper, an algorithm
to determine a POD placement based on available resources is
presented. The feasibility of the generated response scenarios
is examined based on their population distribution across the
different catchment areas.
The continuous partitioning method can be based in the area
of continuous location science, since the POD locations can
be placed anywhere in the geographic space. The algorithm
creates sub-regions within the geographic region for each of
the PODs, while maintaining a uniform population distribu-
tion. The maximum deviation from the arithmetic average of
the population is bounded by the maximum census block size.
The algorithm has been demonstrated authentic census
data from Denton County. Results show that the partitioning
method creates catchment areas with uniform population dis-
tributions. The POD locations are determined by calculating
the geographic centroids of the catchment areas. A comparison
to catchment areas calculated via the Voronoi-approach on the
same set of PODs show that the catchment areas determined
by the algorithm provide better population distributions than
the Voronoi regions. These results suggest that public health
experts may need to consider partitions of the geographic
space into catchment areas, that do not resemble Voronoi
tessellations. Such an alternate assignment of the population
to the service facilities can provide a balanced distribution of
resources throughout the target region.
This research has been funded by NIH grant NIH
 Centers for Disease Control and Prevention. (2005, Apr.) Mass
antibiotic dispensing: Streamlining pod design and operations. [Online].
 G. Miller, S. Randolph, and J. E. Patterson, "Responding to bioterrorist
smallpox in san antonio;" Interfaces, vol. 36, no. 6, pp. 580-590, Nov
 L. M. Wein, D. L. Craft, and E. H. Kaplan, "Emergency response to an
anthrax attack;" Proc Natl Acad Sci USA, vol. 100, no. 7, pp. 4346-51,
 E. H. Kaplan, D. L. Craft, and L. M. Wein, "Emergency response to
a smallpox attack: the case for mass vaccination;' Proc Natl Acad Sci
USA, vol. 99, no. 16, pp. 10 935-40, Aug 2002.
 E. K. Lee, C.-H. Chen, F. Pietz, and B. Benecke, "Modeling and
optimizing the public-health infrastructure for emergency response,"
Interfaces, vol. 39, no. 5, pp. 476-490, Sep 2009.
 E. K. Lee, S. Maheshwary, J. Mason, and W. Glisson, "Large-scale
dispensing for emergency response to bioterrorism and infectious-
disease outbreak," Interfaces, vol. 36, no. 6, pp. 591-607, Nov 2006.
 C. Nelson, E. Chan, A. Chandra, P. Sorensen, H. H. Willis, K. Comanor,
K. A. R. H. Park, L. Caldarone, M. Shea, J. Zambrano, and L. Hansell,
"Recommended infrastructure standards for mass antibiotic dispensing"'
Santa Monica, CA: RAND Corporation, 2008.
 J. Dekle, M. S. Lavieri, E. Martin, H. Emir-Frainas, and R. Francis,
"A florida county locates disaster recovery centers," Interfaces, vol. 25,
no. 2, pp. 133-139, 2005.
 B. Balcik and B. Beamon, "Facility location in humanitarian relief"
International Journal of Logistics Research and Applications, vol. 11,
no. 2, pp. 101-121, 2008.
 "Census Bureau," Fact Finder, November 2008, [online]
http://www.census.gov/. [Online]. Available: http://www.census.gov/
 T. Schneider, A. R. Mikler, and M. O'Neill, Disaster Management
and Human Health Risk: Reducing Risk, Improving Outcomes. WIT
Press, 2009, ch. Computational Tools for Evaluating Bioemergency
Contingency Plans, pp. 33-44.
 Centers for Disease Control and Prevention, "Key facts about the
cities readiness initiative (CRI);" Apr. 2008. [Online]. Available:
 Orange County Health Department, "Floridapamphlet;" pp. 1-2, Aug
 D. Young, "CDC rolls out nerve-agent antidote program;" Sep. 2004.
 Centers for Disease Control and Prevention. (2002, Nov.) Smallpox
response plan and guidelines (version 3.0). [Online]. Available:
 --, "Transcript of "smallpox vaccine logistics: Distribution, storage,
and security";" pp. 1-5, Aug 2002.
 - , "Smallpox response plan: Executive summary;" Aug 2003.
 S. L. Mclafferty, "Gis and health care;" Annu. Rev. Public. Health.,
vol. 24, no. 1, pp. 25-42, Jan 2003.
 I. Turton, Open Source Approaches in Spatial Data Handling. Springer,
2008, ch. Geo Tools, pp. 153-169.
 T. Schneider and A. R. Mikler, "Re-plan: a computational framework for
response plan analysis;" International Journal of Functional Informatics
and Personalised Medicine (IJFIPM), vol. 3, no. 2, pp. 103-121, 2010.
 A. Okabe, B. Boots, and K. Sugihara, Spatial tessellations: concepts and
applications of Voronoi diagrams. New York, NY, USA: John Wiley
& Sons, Inc., 1992.
 J. Tang, "Evaluating the relationship between urban road pattern and
population using fractal geometry;" ucgis.org, Jan 2003. [Online]. Avail-
 B. Pelegrin and L. Canovas, "A new assignment rule to improve
seed points algorithms for the continuous k-center problem;" European
Journal of Operational Research, vol. 104, no. 2, pp. 366-374, 1998.
 S. Salhi and M. Gamal, "A genetic algorithm based approach for the
uncapacitated continuous location- ... ' Annals of Operations Research,
 H. Wei, A. Murray, and N. Xiao, "Solving the continuous space p-centre
problem: planning application issues;' IMA Journal of Management
Mathematics, Jan 2006.
 T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms.
Cambridge, MA: The MIT Press, 1990.
~ ~ ~ 'D ~
Tamara Jimenez received the Diplom in Infor-
matics from the University of Passau, Germany in
2007 and the Ph.D. in Computer Science from the
University of North Texas, United States in 2010.
After working as a post-doctoral research associate
with the Center of Computational Epidemiology and
Response Analysis (CeCERA) at the University of
North Texas, Dr. Jimenez is currently employed as
a Lecturer in Theoretical Computer Science at the
University of North Texas. Her research includes
the design of algorithms for the analysis and op-
timization of bio-emergency response plans, as well as the development of
methodology for generation of synthetic geographic regions.
at UNT and leads the
Armin R. Mikler received his Diploma in Infor-
matics from Fachhochschule Darmstadt, Germany in
1988. He received a Fulbright Scholarship in 1986
and completed his MS and PhD in Computer Science
at Iowa State University in 1990 and 1995 respec-
tively. Since 1997, Dr. Mikler is a faculty member in
Computer Science at the University of North Texas
(UNT) with joint appointment in the Department
of Biological Sciences. Dr. Mikler has established
and is the director of the Center for Computational
Epidemiology and Response Analysis (CeCERA)
Computational Epidemiology Research Laboratory
Here’s what’s next.
This article can be searched. Note: Results may vary based on the legibility of text within the document.
Citing and Sharing
Basic information for referencing this web page. We also provide extended guidance on usage rights, references, copying or embedding.
Reference the current page of this Article.
Jimenez, Tamara; Mikler, Armin R. & Tiwari, Chetan. A Novel Space Partitioning Algorithm to Improve Current Practices in Facility Placement, article, March 2011; [New York, New York]. (digital.library.unt.edu/ark:/67531/metadc132975/m1/14/: accessed February 23, 2017), University of North Texas Libraries, Digital Library, digital.library.unt.edu; crediting UNT College of Engineering.