Skip to content
#

kd-tree

Here are 14 public repositories matching this topic...

Ripple Insertion (Recursive Cheapest Insertion) is an experimental algorithm designed for Dynamic Traveling Salesperson Problem (TSP) scenarios. Unlike traditional solvers that calculate a route from scratch, this algorithm specializes in integrating new points into an existing route in real-time, optimizing locally via a cascading "ripple" effect.

  • Updated Apr 25, 2026
  • JavaScript

Improve this page

Add a description, image, and links to the kd-tree topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the kd-tree topic, visit your repo's landing page and select "manage topics."

Learn more