# Turnpike Problem (Turnpike Problem)

Jump to navigation
Jump to search

## Description

Given $n$ points and $\binom{n}{2}$ distances, find each distance's corresponding pair of points.

## Parameters

$n$: number of points

## Table of Algorithms

Name | Year | Time | Space | Approximation Factor | Model | Reference |
---|---|---|---|---|---|---|

Outside-In algorithm | 1991 | $O({2}^n nlogn)$ | $O(n)$ | Exact | Deterministic |