Some geometric lower bounds

DOI10.1007/BFB0015410MaRDI QIDQ6487948zbMATH OpenFDO

Authors William Steiger

Publication date 21 March 2023

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Publication:4886070
• SOME LOWER BOUNDS ON GEOMETRIC SEPARABILITY PROBLEMS
• New lower bounds for Hopcroft's problem
• On the least median square problem
• On the least median square problem

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 3499229 (Why is no real title available?)
• scientific article; zbMATH DE number 194744 (Why is no real title available?)
• Algorithms and complexity for least median of squares regression
• Algorithms for ham-sandwich cuts
• An Optimal-Time Algorithm for Slope Selection
• Computing Least Median of Squares Regression Lines and Guided Topological Sweep
• Least Median of Squares Regression
• Lower bounds for algebraic decision trees
• Time- and Space-Efficient Algorithms for Least Median of Squares Regression

Cited in

(7)

• Lower Bounds for Geometrical and Physical Problems
• scientific article; zbMATH DE number 1302654 (Why is no real title available?)
• A Geometric Derivation of Forney's Upper Bound
• Lower and upper bounds for some generalized arcs
• Minorations d’unités fondamentales—applications
• Lower and upper bounds for the waists of different spaces
• A note on lower bounds (Corresp.)

This page was built for publication: Some geometric lower bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487948)