New results on binary space partitions in the plane
type: Item
instance of: scholarly article
title: New results on binary space partitions in the plane
zbMATH Open document ID: 0883.68129
DOI: 10.1016/S0925-7721(97)00008-4
published in: Computational Geometry
publication date: 1997-10-28T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 1080143
zbMATH Keywords: binary space partitions
zbMATH Keywords: fat objects
zbMATH Keywords: homothetic objects
author: Mark de Berg
author: Marko M. de Groot
author: Mark H. Overmars
MaRDI profile type: Publication
cites work: Triangulating a simple polygon in linear time
cites work: Fractional cascading. I: A data structuring technique
cites work: Fractional cascading. II: Applications
cites work: On the optimal binary plane partition for sets of isothetic rectangles
cites work: Ray shooting, depth orders and hidden surface removal
cites work: Computing the extreme distances between two convex polygons
cites work: Dynamic fractional cascading
cites work: Efficient binary space partitions for hidden-surface removal and solid modeling
cites work: Optimal binary space partitions for orthogonal objects
cites work: A New Approach to Planar Point Location
cites work: Q3992847
cites work: The complexity of the free space for a robot moving amidst fat obstacles
full work available at URL: s0925-7721(97)00008-4
OpenAlex ID: W2104872668
description: scientific article; zbMATH DE number 1080143