Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/10383
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gilbert, D | - |
dc.contributor.author | Parvu, O | - |
dc.date.accessioned | 2015-03-10T16:16:13Z | - |
dc.date.available | 2014 | - |
dc.date.available | 2015-03-10T16:16:13Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | Computational and Applied Mathematics, 35(2): pp. 423–438, (2016) | en_US |
dc.identifier.issn | 2238-3603 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/10383 | - |
dc.description | This article has been made available through the Brunel Open Access Publishing Fund. | - |
dc.description.abstract | An algorithm which computes the minimum area triangle enclosing a convex polygon in linear time already exists in the literature. The paper describing the algorithm also proves that the provided solution is optimal and a lower complexity sequential algorithm cannot exist. However, only a high-level description of the algorithm was provided, making the implementation difficult to reproduce. The present note aims to contribute to the field by providing a detailed description of the algorithm which is easy to implement and reproduce, and a benchmark comprising 10,000 variable sized, randomly generated convex polygons for illustrating the linearity of the algorithm. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Sociedade Brasileira de Matemática Aplicada e Computacional | en_US |
dc.subject | Minimum area triangle | en_US |
dc.subject | Benchmark | en_US |
dc.subject | Convex polygon | en_US |
dc.subject | Rotating caliper | en_US |
dc.subject | Computational geometry | en_US |
dc.title | Implementation of linear minimum area enclosing traingle algorithm | en_US |
dc.type | Article | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/s40314-014-0198-8 | - |
dc.relation.isPartOf | Computational and Applied Mathematics | - |
dc.relation.isPartOf | Computational and Applied Mathematics | - |
pubs.organisational-data | /Brunel | - |
pubs.organisational-data | /Brunel/Brunel Staff by College/Department/Division | - |
pubs.organisational-data | /Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences | - |
pubs.organisational-data | /Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences/Dept of Computer Science | - |
pubs.organisational-data | /Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences/Dept of Computer Science/Computer Science | - |
pubs.organisational-data | /Brunel/Brunel Staff by Institute/Theme | - |
pubs.organisational-data | /Brunel/Brunel Staff by Institute/Theme/Institute of Environmental, Health and Societies | - |
pubs.organisational-data | /Brunel/Brunel Staff by Institute/Theme/Institute of Environmental, Health and Societies/Synthetic Biology | - |
Appears in Collections: | Publications Brunel OA Publishing Fund |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 1.1 MB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.