NYC Taxi Dataset Performance Comparison for Convex Hull Algorithms

Performance comparison on the NYC Taxi dataset under random arrival order. Values are reported as mean ± standard deviation over 3 repetitions. The dataset, authored by Oswaldo Cadenas and last updated on 2026-05-19, is a 5.5 KB Excel file.

Use Cases

• Benchmark algorithm speedup relative to computing the full hull directly.
• Analyze the relationship between retention ratio (r/n) and computational performance.
• Compare mean and standard deviation of performance metrics across multiple repetitions.

Strengths

• Performance metrics are reported as mean ± standard deviation over 3 repetitions, providing a measure of variance.
• Dataset is small (5.5 KB) and in a widely accessible format (XLS).
• Released under the permissive CC-BY-4.0 license.

Limitations

• Row count is unknown, which may limit suitability assessment.
• Column-level documentation is absent; field semantics must be inferred after download.
• Description metadata is limited; actual data quality requires manual inspection after download.

Provenance

Source

figshare

Freshness

Last updated 2026-05-19 17:26:25; freshness should be verified.

Geography

New York City