A near-linear algorithm for the planar segment-center problem
type: Item
instance of: scholarly article
title: A near-linear algorithm for the planar segment-center problem
zbMATH Open document ID: 0868.68112
DOI: 10.1007/BF02711511
published in: Discrete \& Computational Geometry
publication date: 1996-11-26T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 949786
zbMATH Keywords: segment-center problem
author: Alon Efrat
author: Micha Sharir
MaRDI profile type: Publication
cites work: The overlay of lower envelopes and its applications
cites work: Computing a Segment Center for a Planar Point Set
cites work: COMPUTING SHORTEST TRANSVERSALS OF SETS
cites work: An Extremal Problem on Sparse 0-1 Matrices
cites work: A Turán-type theorem on chords of a convex polygon
cites work: A singly exponential stratification scheme for real semi-algebraic varieties and its applications
cites work: Diameter, width, closest line pair, and parametric searching
cites work: Geometric pattern matching under Euclidean motion
cites work: Static and dynamic algorithms for k-point clustering problems
cites work: Optimal Point Location in a Monotone Subdivision
cites work: Computing the smallest \(k\)-enclosing circle and related problems
cites work: The maximum number of unit distances in a convex \(n\)-gon
cites work: 1-Segment Center Problems
cites work: Geometric complexity of some location problems
cites work: On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space
cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms
cites work: Almost tight upper bounds for lower envelopes in higher dimensions
cites work: Q4325546
cites work: Extremal polygon containment problems
cites work: Parallel Transitive Closure and Point Location in Planar Structures
cites work: Parallelism in Comparison Problems
full work available at URL: https://doi.org/10.1007/bf02711511
OpenAlex ID: W3136790239
description: scientific article; zbMATH DE number 949786