Algoritmo embrulho para presente
 |
Você está visualizando uma edição arquivada desta página, feita por Luckas-bot (discussão | contribs) em 11h50min de 28 de setembro de 2011. Esta edição pode ser muito diferente da versão atual da página. O endereço URL mostrado no navegador é uma ligação permanente para esta edição. Para mais informações, consulte a página de ajuda sobre histórico de edições. |
O algoritmo de embrulho para presente ou do embrulho de presentes (gift wrapping) é um algoritmo que serve para encontrar o fecho convexo de um conjunto de pontos em dimensões arbitrárias. Trata-se de uma generalização do algoritmo de Jarvis, desenvolvida por Chand e Kapur.
