A Generalization of Self-Improving Algorithms

DOI10.4230/LIPICS.SOCG.2020.29MaRDI QIDQ6059977zbMATH OpenOpenAlexFDO

Authors Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.SoCG.2020.29

zbMATH Keywords

Delaunay triangulationentropyexpected running timesorting

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A Generalization of Self-Improving Algorithms
• Self-improving algorithms
• Extensions of self-improving sorters
• Extensions of self-improving sorters
• Self-Improving Algorithms

Cited in

(5)

• On an algorithm for successive improvement of a strategy
• Self-Improving Algorithms
• An Upgrading Algorithm With Optimal Power Law
• Extensions of self-improving sorters
• A Generalization of Self-Improving Algorithms

This page was built for publication: A Generalization of Self-Improving Algorithms

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