NobleBlocks
Public

Multidimensional Sorting

Published in SIAM Journal on Computing • Aug 1, 1983
NobleIDNI4P84W79R95S09
Authors:
Jacob E. Goodman
,
Richard Pollack

Abstract

We introduce a process called geometric sorting, which can be applied to an arbitrary configuration of points in d space, and which encodes in compact form the order properties of the configuration, just as the arrangement of a set of numbers in size place encodes its order properties. We give an al...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!