Plane-sweep algorithms for intersecting geometric figures
type: Item
instance of: scholarly article
title: Plane-sweep algorithms for intersecting geometric figures
zbMATH Open document ID: 0491.68075
DOI: 10.1145/358656.358681
author: Jurg Nievergelt
author: F. P. Preparata
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R99
zbMATH DE Number: 3772980
zbMATH Keywords: computational geometry
zbMATH Keywords: computer-aided design
zbMATH Keywords: layout of integrated circuits
zbMATH Keywords: plane figures
zbMATH Keywords: embedded planar graphs
zbMATH Keywords: intersection problems
zbMATH Keywords: polygons
Wikidata QID: Q29395423
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/358656.358681
OpenAlex ID: W2047175801
DBLP publication ID: journals/cacm/NievergeltP82
published in: Communications of the ACM
description: scientific article