## Characterization and Recognition of Point-Halfspace and Related Orders (Preliminary Version)
Tanenbaum, Paul J. and Goodrich, Michael T. and Scheinerman, Edward R.
(1995)
Full text not available from this repository. ## AbstractWe characterize four classes of geometric membership and containment orders-structurally and in terms of forbidden subposets-and present linear- or near linear-time recognition algorithms for each class. We also show that recognizing point-halfspace orders in \mathbb{R}^{d} is NP-hard for d \geq 2.
Repository Staff Only: item control page References |