Optimal algorithms for some intersection radius problems
type: Item
instance of: scholarly article
title: Optimal algorithms for some intersection radius problems
zbMATH Open document ID: 0923.68117
DOI: 10.1007/BF02246508
author: S. Jadhav
author: A. Mukhopadyay
author: Jean-Marc Robert
author: Binay Bhattacharya
published in: Computing
publication date: 1999-08-31T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 52B55
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 637428
zbMATH Keywords: linear-time algorithm
zbMATH Keywords: linear programming
MaRDI profile type: Publication
cites work: COMPUTING SHORTEST TRANSVERSALS OF SETS
cites work: Q4036601
cites work: Linear Time Algorithms for Two- and Three-Variable Linear Programs
cites work: On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
cites work: Q4028889
cites work: Q4028885
cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
cites work: Linear Programming in Linear Time When the Dimension Is Fixed
cites work: Q3974694
description: scientific article; zbMATH DE number 637428