{"id":"https://openalex.org/W99837047","doi":null,"title":"ARVORES DE STEINER - TEORIA, GERACAO NUMERICA E APLICACOES ~ , , ~","display_name":"ARVORES DE STEINER - TEORIA, GERACAO NUMERICA E APLICACOES ~ , , ~","alternate_titles":[],"publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W99837047","mag":"99837047"},"language":"es","primary_location":{"id":"pmh:oai:BDTD:5846","doi":null,"is_oa":true,"landing_page_url":"http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=5846","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da UFABC","raw_type":"info:eu-repo/semantics/masterThesis"},"parent_works":[],"lineage":["https://openalex.org/W99837047"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=5846","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052802790","display_name":"Wendhel Raffa Coimbra","orcid":"https://orcid.org/0000-0002-4927-8965","observed_orcids":["https://orcid.org/0000-0002-4927-8965"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wendhel Raffa Coimbra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014540006","display_name":"Val\u00e9rio Ramos Batista","orcid":"https://orcid.org/0000-0002-8761-2450","observed_orcids":["https://orcid.org/0000-0002-8761-2450"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Val\u00e9rio Ramos Batista","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8761-2450","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5017304923","display_name":"C. Caso","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"C. Caso","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9609000086784363,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9609000086784363,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.028999999165534973,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.007400000002235174,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9269999861717224},{"id":"https://openalex.org/keywords/minimal-surfaces","display_name":"minimal surfaces","score":0.9570000171661377},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.8180000185966492},{"id":"https://openalex.org/keywords/soap-films","display_name":"soap films","score":0.8259999752044678},{"id":"https://openalex.org/keywords/network-optimization","display_name":"network optimization","score":0.4440000057220459},{"id":"https://openalex.org/keywords/multicast","display_name":"multicast","score":0.7889999747276306},{"id":"https://openalex.org/keywords/computer-networks","display_name":"computer networks","score":0.7279999852180481},{"id":"https://openalex.org/keywords/matlab-visualization","display_name":"MATLAB visualization","score":0.4269999861717224},{"id":"https://openalex.org/keywords/local-minima","display_name":"local minima","score":0.4350000023841858},{"id":"https://openalex.org/keywords/electrical-circuits","display_name":"electrical circuits","score":0.3580000102519989}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9648131132125854},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.47717610001564026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47710829973220825},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.472481906414032},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.47218218445777893},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.46711692214012146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46510061621665955},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44200438261032104},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34701937437057495},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11778700351715088},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10936686396598816}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:BDTD:5846","doi":null,"is_oa":true,"landing_page_url":"http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=5846","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da UFABC","raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"pmh:oai:americanae.aecid.es:2045706","doi":null,"is_oa":true,"landing_page_url":"http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=5846","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da UFABC","raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"mag:99837047","doi":null,"is_oa":false,"landing_page_url":"https://www.dm.ufscar.br/profs/lobos/IIEPG/posters/p_raffa.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:BDTD:5846","doi":null,"is_oa":true,"landing_page_url":"http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=5846","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da UFABC","raw_type":"info:eu-repo/semantics/masterThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W1515878031"],"related_works":["https://openalex.org/W2786810884","https://openalex.org/W2739242419","https://openalex.org/W2156503228","https://openalex.org/W2561090385","https://openalex.org/W110219906","https://openalex.org/W4230895240","https://openalex.org/W7098458296","https://openalex.org/W2029791926","https://openalex.org/W4294552358"],"abstract_inverted_index":{"Given":[0],"a":[1,20,56,97,105,119,127,189,206,216,285,348,370],"set":[2],"of":[3,58,111,122,159,237,266,288],"points":[4],"in":[5,78,136,139,224,245,270],"the":[6,42,49,63,108,211,231,252,259,267,272],"plane,":[7],"which":[8,144],"we":[9,257],"call":[10],"terminals,":[11],"one":[12,101,234],"proves":[13],"that":[14],"they":[15],"are":[16,248],"always":[17,62],"connected":[18,196],"by":[19,55,157,197],"minimal":[21,217,310],"graph":[22],"called":[23],"Steiner":[24,71,94,132,168,232,278,317,375,405,444],"tree.":[25],"The":[26,70,242,277],"terminals":[27,50],"may":[28,170],"represent":[29],"main":[30,161],"connection":[31],"route":[32],"points,":[33],"circuit":[34],"elements":[35],"or":[36],"network":[37],"computer":[38],"servers.":[39],"That":[40],"is,":[41],"problem":[43,280],"is":[44,53,91,281],"to":[45,67,85,229],"optimize":[46],"traffic":[47],"among":[48],"whenever":[51],"this":[52,114,155,246,263],"represented":[54],"tree":[57,106,279],"shortest":[59,64],"length.":[60],"Not":[61],"length":[65],"corresponds":[66],"an":[68,186],"optimisation.":[69],"Problem":[72],"has":[73,96],"variations":[74],"like":[75],"moving":[76],"only":[77],"horizontal":[79,388],"and":[80,142,165,177,213,239,256,284,293],"vertical":[81],"directions,":[82],"as":[83,380],"happens":[84],"circuits":[86],"(see":[87,130,151],"[Fo]).":[88,398],"Another":[89],"variation":[90],"when":[92],"each":[93],"point":[95],"high":[98],"cost,":[99],"so":[100,384],"seeks":[102],"for":[103,148,262],"such":[104],"with":[107,182,192],"smallest":[109],"number":[110],"them.":[112],"In":[113,227],"case,":[115],"it":[116,214],"will":[117,209],"be":[118,171],"local":[120,426],"minimum":[121,129],"length,":[123],"but":[124],"not":[125],"necessarily":[126],"global":[128,432],"[Ch]).":[131,434],"trees":[133,169,233],"find":[134],"application":[135],"Computer":[137],"Networks,":[138],"video":[140],"broadcast":[141],"conferences":[143],"use":[145,236],"multicast":[146,454],"communication":[147],"data":[149],"transmission":[150],"[Ji]).":[152,460],"We":[153],"develop":[154],"work":[156,247,268],"means":[158],"two":[160,193],"theories:":[162],"Minimal":[163,183,222,291],"Surfaces":[164,223,292],"Approximation":[166],"Algorithms.":[167],"physically":[172],"realised":[173],"through":[174],"soap":[175,190,207],"films,":[176],"these":[178],"share":[179],"many":[180],"properties":[181],"Surfaces.":[184],"As":[185],"example,":[187],"consider":[188],"solution":[191],"parallel":[194],"plates":[195],"pins":[198],"embedded":[199],"therein.":[200],"After":[201],"on":[202],"takes":[203],"them":[204],"out,":[205],"film":[208],"connect":[210],"pins,":[212],"represents":[215],"graph.":[218],"Soap":[219],"films":[220],"realise":[221],"practical":[225],"experiments.":[226],"order":[228],"visualise":[230],"makes":[235],"Numerics":[238],"Graphic":[240],"Programming.":[241],"methods":[243],"used":[244],"essentially":[249],"based":[250],"upon":[251],"algorithms":[253],"from":[254,275],"[GP]":[255],"chose":[258],"software":[260],"MatLab":[261],"purpose.":[264],"Most":[265],"consisted":[269],"programming":[271],"theoretical":[273],"results":[274],"[GP].":[276],"largely":[282],"known":[283],"good":[286],"example":[287],"interface":[289],"between":[290],"Numerics.%%%%Dado":[294],"um":[295,308],"conjunto":[296],"de":[297,316,325,330,336,338,360,374,394,420,437,439,443,447,457,469,474],"pontos":[298],"no":[299,392],"plano,":[300],"que":[301,305,311,379,451],"denominamos":[302],"terminais,":[303,352],"provase":[304],"sempre":[306,365],"existe":[307],"grafo":[309],"os":[312,351],"conecta,":[313],"chamado":[314],"arvore":[315,359,383,415],"(veja":[318,397,433],"[GP]).":[319],"Os":[320],"terminais":[321],"podem":[322,385],"representar":[323],"centros":[324],"conexao":[326],"para":[327,427,455],"rotas,":[328],"elementos":[329],"circuito":[331],"eletrico,":[332],"ou":[333],"servidores":[334],"principais":[335],"rede":[337],"computadores.":[339],"Ou":[340],"seja,":[341],"o":[342,366,417,462],"problema":[343],"em":[344,378,464],"questao":[345],"e":[346,389,401,410,472],"otimizar":[347],"comunicacao":[349,453],"entre":[350],"caso":[353,393],"isto":[354],"seja":[355],"representado":[356],"por":[357],"uma":[358,413],"menor":[361,367,418],"comprimento":[362,368],"possivel.":[363],"Nem":[364],"representa":[369],"otimizacao.":[371],"O":[372],"Problema":[373],"possui":[376],"variacoes":[377],"arestas":[381],"da":[382],"seguir":[386],"direcoes":[387],"vertical,":[390],"como":[391],"circuitos":[395],"eletricos":[396],"Outra":[399],"variacao":[400],"quando":[402],"cada":[403],"ponto":[404],"tem":[406],"custo":[407],"muito":[408],"alto,":[409],"pretende-se":[411],"obter":[412],"tal":[414],"com":[416],"numero":[419],"tais":[421],"pontos.":[422],"Ela":[423],"sera":[424],"minimo":[425],"comprimento,":[428],"mas":[429],"nao":[430],"necessariamente":[431],"Na":[435],"area":[436],"redes":[438],"computadores,":[440],"aplicam-se":[441],"arvores":[442],"na":[445],"distribuicao":[446],"video,":[448],"conferencias":[449],"multimidia":[450],"utilizam":[452],"transmissao":[456],"dados":[458],"(vide":[459],"Desenvolvemos":[461],"trabalho":[463],"dois":[465],"pilares":[466],"principais:":[467],"Teoria":[468],"Superficies":[470],"Minimas":[471],"Implementacao":[473],"Algoritmos":[475],"Aproximativos.":[476],"Uma":[477],"motivacao":[478],"fisica":[479],"para\u2026":[480]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W99837047","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
