Binary Space Partitioning

A binary space partition is a recursive partitioning of a configuration of objects by hyperplanes until all objects are separated. Given a set of objects, construct a binary space partition.

Parameters

  • nn: number of objects

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table