Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11428
DC FieldValueLanguage
dc.contributor.authorKovacec, Alexander-
dc.contributor.authorRibeiro, Bernardete-
dc.date.accessioned2009-09-15T12:20:22Z-
dc.date.available2009-09-15T12:20:22Z-
dc.date.issued2003-
dc.identifier.citationPré-Publicações DMUC. 03-27 (2003)en_US
dc.identifier.urihttp://hdl.handle.net/10316/11428-
dc.description.abstractThis paper provides full Matlab -code and informal correctness proofs for the lexicographic reverse search algorithm for convex hull calculations. The implementation was tested on a 1993 486-PC for various small and some larger, partially highly degenerate combinatorial polytopes, one of which (a certain 13- dimensional 24 vertex polyhedron) occurs naturally in the study of a well known problem posed by Professor Graciano de Oliveira: see end of section 1.en_US
dc.language.isoengen_US
dc.publisherCentro de Matemática da Universidade de Coimbraen_US
dc.rightsopenAccessen_US
dc.subjectConvex hull computationsen_US
dc.subjectLexicographic reverse searchen_US
dc.subjectMatlab implementationen_US
dc.subjectInformal Correctness proofsen_US
dc.subjectLinear inequalitiesen_US
dc.subjectSimplex algorithmen_US
dc.titleConvex hull calculations: a Matlab implementation and correctness proofs for the lrs-algorithmen_US
dc.typepreprinten_US
item.grantfulltextopen-
item.fulltextCom Texto completo-
crisitem.author.deptFaculdade de Ciências e Tecnologia, Universidade de Coimbra-
crisitem.author.researchunitCENTRE FOR INFORMATICS AND SYSTEMS OF THE UNIVERSITY OF COIMBRA-
Appears in Collections:FCTUC Eng.Informática - Artigos em Revistas Nacionais
FCTUC Matemática - Artigos em Revistas Nacionais
Files in This Item:
File Description SizeFormat 
Convex hull calculations a Matlab implementation.pdf219.9 kBAdobe PDFView/Open
Show simple item record

Page view(s)

94
checked on Jun 12, 2019

Download(s)

28
checked on Jun 12, 2019

Google ScholarTM

Check


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