Affiliation:
1. Institute of Information and Computing Sciences, Utrecht University, P.O.-Box 80.089, 3508 TB Utrecht, The Netherlands
Abstract
Motivated by geographic information retrieval, we study the problem of partitioning a simple polygon into four parts that can be considered as the North, East, West, and South. We list criteria for such partitionings, propose formalizations into geometric problems, and give efficient algorithms. An implementation and tests on country outlines show the results for three different partitionings.
Publisher
World Scientific Pub Co Pte Lt
Subject
Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science
Cited by
26 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Authors’ Biography/Index;Geospatial Data Science;2023-06-09
2. Bibliography;Geospatial Data Science;2023-06-09
3. Prefixes;Geospatial Data Science;2023-06-09
4. Conclusions;Geospatial Data Science;2023-06-09
5. Putting It All Together: A Data Science Pipeline for Linked Earth Observation Data;Geospatial Data Science;2023-06-09