Featured Image

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....

Featured Image

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...

Featured Image

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...

Featured Image

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 ...

Featured Image

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...