Fast geometric algorithms

Simple item page
dc.contributor.authorNoga, Mark T.en
dc.contributor.committeechairAllison, Donald C. S.en
dc.contributor.committeememberRoselle, David P.en
dc.contributor.committeememberHaralick, Robert M.en
dc.contributor.committeememberEhrich, Roger W.en
dc.contributor.committeememberRoach, John W.en
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2019-02-15T21:40:17Zen
dc.date.available2019-02-15T21:40:17Zen
dc.date.issued1984en
dc.description.abstractThis thesis addresses a number of important problems which fall within the framework of the new discipline of Computational Geometry. The list of topics covered includes sorting and selection, convex hull algorithms, the L₁ hull, determination of the minimum encasing rectangle of a set of points, the Euclidean and L₁ diameter of a set of points, the metric traveling salesman problem, and finding the superrange of starshaped and monotone polygons. The main theme of all our work has been to develop a set of very fast state-of-the-art algorithms which supercede any rivals in terms of speed and ease of implementation. In some cases we have refined existing algorithms; for others we have ·developed new techniques which add to the present database of fast adaptive geometric algorithms. What emerges is a collection of techniques that is successful at merging modern tools developed in analysis of algorithms with those of classical geometry.en
dc.description.degreePh. D.en
dc.format.extentx, 277 leavesen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/10919/87694en
dc.language.isoen_USen
dc.publisherVirginia Polytechnic Institute and State Universityen
dc.relation.isformatofOCLC# 11231678en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V856 1984.N642en
dc.subject.lcshAlgorithmsen
dc.titleFast geometric algorithmsen
dc.typeDissertationen
dc.type.dcmitypeTexten
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V856_1984.N642.pdf
Size:
9.37 MB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations