Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributor.authorKovacec, Alexander-
dc.contributor.authorRibeiro, Bernardete-
dc.identifier.citationPré-Publicações DMUC. 03-27 (2003)en_US
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.publisherCentro de Matemática da Universidade de Coimbraen_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
item.fulltextCom Texto completo-
item.grantfulltextopen- of Sciences and Technology- of Coimbra- - Centre for Informatics and Systems of the University of Coimbra- of Sciences and Technology-
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) 10

checked on Jul 29, 2021


checked on Jul 29, 2021

Google ScholarTM


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