Plane-Sweep Algorithms for Intersecting Geometric Figures

Nievergelt, J.; Preparata, F.P.

Permalink

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

Description

Title

Plane-Sweep Algorithms for Intersecting Geometric Figures

Author(s)

• Nievergelt, J.
• Preparata, F.P.

Issue Date

1979-10

Keyword(s)

• Computational geometry
• Concrete complexity
• Combinatorial algorithms
• Intersection problems
• Maps
• Polygons

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 78-2256, R-863, ACT-18

Type of Resource

text

Language

English

Permalink

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

Sponsor(s)/Grant Number(s)

• Joint Services Electronics Program / N00014-79-C-0424
• National Science Foundation / MCS 78-13642

Owning Collections