How Good is the Chord Algorithm?

The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as multiobjective and parametric optimization, computational geometry, and graphics. We analyze the performance of the Chord algorithm, a...

Full description

Bibliographic Details
Main Authors: Yannakakis, Mihalis (Author), Diakonikolas, Ilias (Author), Daskalakis, Konstantinos (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics, 2018-03-30T20:18:39Z.
Subjects:
Online Access:Get fulltext