Optimal slope selection via cuttings
type: Item
instance of: scholarly article
title: Optimal slope selection via cuttings
zbMATH Open document ID: 0898.68033
DOI: 10.1016/S0925-7721(97)00025-4
author: Hervé Brönnimann
author: Bernard Chazelle
published in: Computational Geometry
publication date: 1998-10-11T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 1161189
zbMATH Keywords: cuttings
zbMATH Keywords: slope selection
MaRDI profile type: Publication
Wikidata QID: Q56607625
cites work: Sorting in \(c \log n\) parallel steps
cites work: Cutting hyperplanes for divide-and-conquer
cites work: Diameter, width, closest line pair, and parametric searching
cites work: Q3140430
cites work: An Optimal-Time Algorithm for Slope Selection
cites work: A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
cites work: Sorting X + Y
cites work: Optimal slope selection via expanders
cites work: Randomized optimal algorithm for slope selection
cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms
description: scientific article; zbMATH DE number 1161189