Advertisement

Browse Subject Areas

?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

Loading metrics

Open Access

Peer-reviewed

Research Article

A simple approximation algorithm for the diameter of a set of points in an Euclidean plane

Jieying Hong,

Roles Conceptualization, Investigation, Methodology, Project administration

Affiliation ESSEC Asia-Pacific, ESSEC Business School, Singapore, Singapore
⨯
Zhipeng Wang,

Roles Formal analysis, Validation

Affiliation École Centrale Pékin, Beihang University, Beijing, China
⨯
Wei Niu

Roles Conceptualization, Data curation, Formal analysis, Writing – original draft

* E-mail: wei.niu@buaa.edu.cn

Affiliations École Centrale Pékin, Beihang University, Beijing, China, Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China

http://orcid.org/0000-0002-7361-3065

⨯

A simple approximation algorithm for the diameter of a set of points in an Euclidean plane

Jieying Hong,
Zhipeng Wang,
Wei Niu

x

Published: February 8, 2019
https://doi.org/10.1371/journal.pone.0211201

Reader Comments (1)

Post a new comment on this article

0 Responses

14 Feb 2019
10:07 GMT
Most Recent

Recent faster algorithms Posted by gdafonseca on 14 Feb 2019 at 10:07 GMT

Print

Advertisement

Subject Areas
?

For more information about PLOS Subject Areas, click here.
We want your feedback. Do these Subject Areas make sense for this article? Click the target next to the incorrect Subject Area and let us know. Thanks for your help!

Algorithms
Is the Subject Area "Algorithms" applicable to this article?

Thanks for your feedback.
Cartesian coordinates
Is the Subject Area "Cartesian coordinates" applicable to this article?

Thanks for your feedback.
Approximation methods
Is the Subject Area "Approximation methods" applicable to this article?

Thanks for your feedback.
Gaussian random variables
Is the Subject Area "Gaussian random variables" applicable to this article?

Thanks for your feedback.
Radii
Is the Subject Area "Radii" applicable to this article?

Thanks for your feedback.
Computational geometry
Is the Subject Area "Computational geometry" applicable to this article?

Thanks for your feedback.
Computer and information sciences
Is the Subject Area "Computer and information sciences" applicable to this article?

Thanks for your feedback.
Random variables
Is the Subject Area "Random variables" applicable to this article?

Thanks for your feedback.