Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/11428
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kovacec, Alexander | - |
dc.contributor.author | Ribeiro, Bernardete | - |
dc.date.accessioned | 2009-09-15T12:20:22Z | - |
dc.date.available | 2009-09-15T12:20:22Z | - |
dc.date.issued | 2003 | - |
dc.identifier.citation | Pré-Publicações DMUC. 03-27 (2003) | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/11428 | - |
dc.description.abstract | This 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.iso | eng | en_US |
dc.publisher | Centro de Matemática da Universidade de Coimbra | en_US |
dc.rights | openAccess | en_US |
dc.subject | Convex hull computations | en_US |
dc.subject | Lexicographic reverse search | en_US |
dc.subject | Matlab implementation | en_US |
dc.subject | Informal Correctness proofs | en_US |
dc.subject | Linear inequalities | en_US |
dc.subject | Simplex algorithm | en_US |
dc.title | Convex hull calculations: a Matlab implementation and correctness proofs for the lrs-algorithm | en_US |
dc.type | preprint | en_US |
uc.controloAutoridade | Sim | - |
item.openairetype | preprint | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_816b | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
item.fulltext | Com Texto completo | - |
crisitem.author.researchunit | CISUC - Centre for Informatics and Systems of the University of Coimbra | - |
crisitem.author.parentresearchunit | Faculty of Sciences and Technology | - |
crisitem.author.orcid | 0000-0002-9770-7672 | - |
Appears in Collections: | FCTUC Eng.Informática - Artigos em Revistas Nacionais FCTUC Matemática - Artigos em Revistas Nacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Convex hull calculations a Matlab implementation.pdf | 219.9 kB | Adobe PDF | View/Open |
Page view(s) 10
1,010
checked on Mar 26, 2024
Download(s)
127
checked on Mar 26, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.