Computing half-plane and strip discrepancy of planar point sets
type: Item
instance of: scholarly article
title: Computing half-plane and strip discrepancy of planar point sets
zbMATH Open document ID: 0849.68122
DOI: 10.1016/0925-7721(95)00010-0
published in: Computational Geometry
publication date: 1996-07-14T00:00:00Z
full work available at URL: https://dspace.library.uu.nl/handle/1874/17087
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 902877
zbMATH Keywords: computer graphics
zbMATH Keywords: half-plane discrepancy
author: Mark de Berg
MaRDI profile type: Publication
OpenAlex ID: W2123801311
cites work: Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
cites work: Q4773298
cites work: Q4726347
cites work: Q4271317
cites work: Q3772828
cites work: Constructing Arrangements of Lines and Hyperplanes with Applications
cites work: Primitives for the manipulation of general subdivisions and the computation of Voronoi
cites work: Finding the upper envelope of n line segments in O(n log n) time
description: scientific article; zbMATH DE number 902877