Please use this identifier to cite or link to this item: http://buratest.brunel.ac.uk/handle/2438/10383
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGilbert, D-
dc.contributor.authorParvu, O-
dc.date.accessioned2015-03-10T16:16:13Z-
dc.date.available2014-
dc.date.available2015-03-10T16:16:13Z-
dc.date.issued2016-
dc.identifier.citationComputational and Applied Mathematics, 35(2): pp. 423–438, (2016)en_US
dc.identifier.issn2238-3603-
dc.identifier.urihttp://bura.brunel.ac.uk/handle/2438/10383-
dc.descriptionThis article has been made available through the Brunel Open Access Publishing Fund.-
dc.description.abstractAn 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.isoenen_US
dc.publisherSociedade Brasileira de Matemática Aplicada e Computacionalen_US
dc.subjectMinimum area triangleen_US
dc.subjectBenchmarken_US
dc.subjectConvex polygonen_US
dc.subjectRotating caliperen_US
dc.subjectComputational geometryen_US
dc.titleImplementation of linear minimum area enclosing traingle algorithmen_US
dc.typeArticleen_US
dc.identifier.doihttp://dx.doi.org/10.1007/s40314-014-0198-8-
dc.relation.isPartOfComputational and Applied Mathematics-
dc.relation.isPartOfComputational 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 SizeFormat 
Fulltext.pdf1.1 MBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.