Lower bounds for maximal and convex layers problems
type: Item
instance of: scholarly article
title: Lower bounds for maximal and convex layers problems
zbMATH Open document ID: 0684.68053
DOI: 10.1007/BF01553901
author: Sanjiv Kapoor
author: Prakash V. Ramanan
published in: Algorithmica
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 52A10
zbMATH DE Number: 4121430
zbMATH Keywords: time complexity
zbMATH Keywords: upper bound
zbMATH Keywords: lower bound
MaRDI profile type: Publication
cites work: Q4091421
cites work: On the convex layers of a planar set
cites work: On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination
cites work: An efficient algorithm for determining the convex hull of a finite planar set
cites work: The Ultimate Planar Convex Hull Algorithm?
cites work: On Finding the Maxima of a Set of Vectors
cites work: An optimal real-time algorithm for planar convex hulls
cites work: Convex hulls of finite sets of points in two and three dimensions
cites work: Obtaining lower bounds using artificial components
cites work: Lower bounds for algebraic decision trees
cites work: A Lower Bound to Finding Convex Hulls
full work available at URL: https://doi.org/10.1007/bf01553901
OpenAlex ID: W2024116303
Recommended article: Lower Bounds for Parallel and Randomized Convex Optimization
Recommended article: A rigorous lower bound for the optimal value of convex optimization problems
Recommended article: Q3700364
Recommended article: Lower bounds for max-cut via semidefinite programming
Recommended article: On lower and upper bounds in smooth and strongly convex optimization
Recommended article: Q4313881
Recommended article: Multilayer approach to minimax theorems
Recommended article: On lower complexity bounds for large-scale smooth convex optimization
Recommended article: Some results of convex programming complexity
Recommended article: Exponential lower bounds for polytopes in combinatorial optimization
description: scientific article; zbMATH DE number 4121430