An Optimal Algorithm for Finding the Kernel of a Polygon

Lee, D.T.; Preparata, F.P.

Permalink

https://hdl.handle.net/2142/74090 Copy

Description

Title

An Optimal Algorithm for Finding the Kernel of a Polygon

Author(s)

• Lee, D.T.
• Preparata, F.P.

Issue Date

1977-07

Keyword(s)

• Computational complexity
• Computational geometry
• Design of algorithms
• Optimal algorithms
• Kernel of polygon

Publisher

Applied Computation Theory Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG 77-2230, R-783, ACT-3

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74090

Sponsor(s)/Grant Number(s)

• Joint Services Electronics Program / DAAB-07-72-C-0259 [or DAAB-07-72-C-0592]
• National Science Foundation / NSF MCS-76-17321

Owning Collections