Technical Reports (CIS)

Document Type

Technical Report

Date of this Version

12-1-1993

Comments

University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-93-97.

Abstract

Computational geometry is, in brief, the study of algorithms for geometric problems. Classical study of geometry and geometric objects, however, is not well-suited to efficient algorithms techniques. Thus, for the given geometric problems, it becomes necessary to identify properties and concepts that lend themselves to efficient computation. The primary focus of this paper will be on one such geometric problems, the Convex Hull problem.

Share

COinS
 

Date Posted: 16 July 2007