<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
        {font-family:"Cambria Math";
        panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
        {font-family:Aptos;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
        {margin:0cm;
        font-size:11.0pt;
        font-family:"Aptos",sans-serif;
        mso-ligatures:standardcontextual;
        mso-fareast-language:EN-US;}
span.E-MailFormatvorlage17
        {mso-style-type:personal-compose;
        font-family:"Arial",sans-serif;
        color:windowtext;}
.MsoChpDefault
        {mso-style-type:export-only;
        font-size:11.0pt;
        mso-fareast-language:EN-US;}
@page WordSection1
        {size:612.0pt 792.0pt;
        margin:70.85pt 70.85pt 2.0cm 70.85pt;}
div.WordSection1
        {page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="DE" link="#467886" vlink="#96607D" style="word-wrap:break-word">
<div class="WordSection1">
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">Hello everyone,<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I'm facing a problem that I can't wrap my head around:<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I have a population dataset in the form of dots. Each point represents one inhabitant within an imaginary grid cell of 100x100 meters. For example, if there are 37 inhabitants living in one grid
 cell, there are 37 points on top of each other. (The data set is quite large and contains about 4 million points)<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I would like to divide the point data set into groups of
<b>equal</b> size.  It is important that the groups are really the same size. (Clustering using k-means etc. does not work for me...)<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I am also faced with the problem that I would like to try out different variants of group formation. For example: Does it make a difference if I start the grouping in the north, south or west
 of the points? Does anyone know a (preferably automated) method of group formation?<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I hope I have been able to describe my problem sufficiently and would be very happy to receive help and tips.<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">Kind regards,<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">Maren van der Meer<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial",sans-serif;color:#7F7F7F;mso-ligatures:none;mso-fareast-language:DE">Dr.-Ing. Maren van der Meer</span><span style="font-size:9.0pt;font-family:"Arial",sans-serif;mso-ligatures:none;mso-fareast-language:DE"><o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial",sans-serif;color:#7F7F7F;mso-ligatures:none;mso-fareast-language:DE">RPTU Kaiserslautern-Landau, Fachbereich Raum- und Umweltplanung<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial",sans-serif;color:#7F7F7F;mso-ligatures:none;mso-fareast-language:DE">Pfaffenbergstraße 95 | D 67663 Kaiserslautern<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial",sans-serif;color:#7F7F7F;mso-ligatures:none;mso-fareast-language:DE">Geb. 1, R. U28<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial",sans-serif;color:#7F7F7F;mso-ligatures:none;mso-fareast-language:DE">+49 (0)631 2052084<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial",sans-serif;color:#7F7F7F;mso-ligatures:none;mso-fareast-language:DE"><a href="mailto:maren.vandermeer@rptu.de"><span style="color:#0563C1">maren.vandermeer@rptu.de</span></a><o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif"><o:p> </o:p></span></p>
</div>
</body>
</html>