The complexity of point configurations

The complexity of point configurations

0.00 Avg rating—0 Votes
Article ID: iaor19912042
Country: Netherlands
Volume: 31
Issue: 2
Start Page Number: 167
End Page Number: 180
Publication Date: Apr 1991
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

There are several natural ways to extend the notion of the order of points on a line to higher dimensions. This article focuses on three of them-combinatorial type, order type, and isotopy class-and surveys work done in recent years on the efficient encoding of order types and on complexity questions relating to all three classifications.

Reviews

Required fields are marked *. Your email address will not be published.