Geometric separator
id:
geometric-separator-286-13544733
title:
Geometric separator
text:
A geometric separator is a line that partitions a collection of geometric shapes into two subsets, such that proportion of shapes in each subset is bounded, and the number of shapes that do not belong to any subset is small. When a geometric separator exists, it can be used for building divide-and-conquer algorithms for solving various problems in computational geometry.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Geometric_separator
date created:
date modified:
2024-04-17T21:02:40Z
main entity:
{"identifier":"Q17016378","url":"https://www.wikidata.org/entity/Q17016378"}
image:
fields total:
13
integrity:
13