Files in this item

FilesDescriptionFormat

application/pdf

application/pdfB37-803.pdf (5MB)
THIS IS A CORRUPTED FILE containing a few pages from the correct report interleaved with a few pages from another report. A replacement report will be uploaded when feasible.PDF

Description

Title:Finding the Intersection of a Set of n Half-Spaces in Time 0(nlogn)
Author(s):Preparata, F.P.; Muller, D.E.
Subject(s):Computational complexity
Computational geometry
Intersection of half-spaces
Convex hull
Extreme points
Linear programming
Geometric duality
Issue Date:1977-12
Publisher:Applied Computation Theory Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report:Coordinated Science Laboratory Report no. UILU-ENG 77-2250, R-803, ACT-7
Genre:Report
Type:Text
Language:English
Description:Coordinated Science Laboratory was formerly known as Control Systems Laboratory
URI:http://hdl.handle.net/2142/74213
Sponsor:National Science Foundation / MCS 76-17321
Joint Services Electronics Program / DAAB-07-72-C-0259
Date Available in IDEALS:2015-04-06
2017-07-14


This item appears in the following Collection(s)

Item Statistics