Banca de DEFESA: HENRIQUE MARTINS BOTELHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : HENRIQUE MARTINS BOTELHO
DATA : 23/09/2020
HORA: 10:00
LOCAL: virtual - Zoom
TÍTULO:

An Evolver Program for Weighted Steiner Trees

PÁGINAS: 55
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Matemática da Computação
ESPECIALIDADE: Modelos Analíticos e de Simulação
RESUMO:

We present an algorithm to find near-optimal weighted Steiner minimal
trees in the plane. The algorithm is implemented in Evolver
programming language, which already contains many built-in energy
minimisation routines. Some are invoked in the program, which enable
it to consist of only 144 lines of source code. Our algorithm
reproduces the physical experiment of a soap film detaching from
connected pins towards a stable configuration. In the non-weighted
case comparisons with GeoSteiner are drawn for terminals that form a
pattern.

MEMBROS DA BANCA:
Membro Titular - Examinador(a) Interno ao Programa - 1722875 - DAVID CORREA MARTINS JUNIOR
Membro Titular - Examinador(a) Externo ao Programa - 1574074 - VALERIO RAMOS BATISTA
Presidente - Externo ao Programa - 254.009.018-40 - MARCELO ZANCHETTA DO NASCIMENTO - UFU
Membro Suplente - Examinador(a) Externo ao Programa - 1851117 - HARLEN COSTA BATAGELO
Membro Suplente - Examinador(a) Externo à Instituição - GUILLERMO ANTONIO LOBOS VILLAGRA - UFSCAR