On the union of fat wedges and separating a collection of segments by a line
type: Item
instance of: scholarly article
title: On the union of fat wedges and separating a collection of segments by a line
zbMATH Open document ID: 0801.68167
DOI: 10.1016/0925-7721(93)90018-2
author: Alon Efrat
author: Günter Rote
author: Micha Sharir
published in: Computational Geometry
publication date: 1994-11-29T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 503005
zbMATH Keywords: visibility graph
zbMATH Keywords: fat triangles
zbMATH Keywords: separator line
MaRDI profile type: Publication
full work available at URL: 0925-7721(93)90018-2
OpenAlex ID: W2054236013
cites work: An optimal algorithm for the boundary of a cell in a union of rays
cites work: An optimal algorithm for intersecting line segments in the plane
cites work: Applications of random sampling in computational geometry. II
cites work: Q3772828
cites work: Topologically sweeping an arrangement
cites work: The complexity and construction of many faces in arrangements of lines and of segments
cites work: Better lower bounds on detecting affine and spherical degeneracies
cites work: An Output-Sensitive Algorithm for Computing Visibility Graphs
cites work: Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
cites work: Finding the upper envelope of n line segments in O(n log n) time
cites work: Fat Triangles Determine Linearly Many Holes
cites work: A fast planar partition algorithm. I
description: scientific article; zbMATH DE number 503005