Conceptualization of a Cartogram
Explanation 1. What is a cartogram? Simply put, a cartogram is a map. But a cartogram is a unique type of map that combines statistical information such as population with geographic location....
Hybrid Spatial Index: Quad-KD and R-KD trees
Quad-KD vs R-KD trees 1. Abstract A hybrid spatial index is a data structure that combines two or more data structures suitable for effectively storing spatial objects to improve search performa...
Floating Point Round Off Errors in Geometric Algorithms
Eat Spinach and Build your Convex Hull — Popeye the Sailor. Floating Point Precision in Geometric Algorithms Most geometric algorithms are designed for exact real arithmetic; replacing them with...
Hybrid Spatial Data Structures: Introduction
Let’s grow the trees! — Totoro. What’s a Spatial Index? A spatial index is a data structure that allows for accessing a spatial object efficiently, which is a commonly used technique in spatial ...
External Merge Sort using Priority Queue
External Sorting — Totoro. External sorting is a class of sorting algorithms that can handle massive amounts of data. External sorting is required when the data being sorted does not fit into the...