{"id":"https://openalex.org/W1563469010","doi":"https://doi.org/10.5821/dissertation-2117-94336","title":"Problemas Geom\u00e9tricos en Morfolog\u00eda Computacional","display_name":"Problemas Geom\u00e9tricos en Morfolog\u00eda Computacional","publication_year":2004,"publication_date":"2004-07-16","ids":{"openalex":"https://openalex.org/W1563469010","doi":"https://doi.org/10.5821/dissertation-2117-94336","mag":"1563469010"},"language":"es","primary_location":{"id":"doi:10.5821/dissertation-2117-94336","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94336","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94336/5/05Mca05de09.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://upcommons.upc.edu/bitstream/2117/94336/5/05Mca05de09.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030509081","display_name":"Merc\u00e8 Claverol Aguas","orcid":"https://orcid.org/0000-0002-9138-8594"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Claverol Aguas, Merc\u00e8","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030509081"],"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.6001999974250793,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.6001999974250793,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.8249799013137817},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4947914481163025},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.37836310267448425}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.8249799013137817},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4947914481163025},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.37836310267448425}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5821/dissertation-2117-94336","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94336","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94336/5/05Mca05de09.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},{"id":"pmh:oai:dnet:upcommonspor::92f796af2adf002affa7e3527b93ede1","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/94336","pdf_url":"https://upcommons.upc.edu/bitstreams/ae39afc9-3251-441d-8e77-3198c7eac08f/download","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,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:dnet:tdr_________::7fd8529fae1f9d96641540d4c3639184","is_oa":true,"landing_page_url":"http://www.tdx.cat/TDX-0302106-105620","pdf_url":"http://www.tdx.cat/TDX-0302106-105620","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,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"doi:10.5821/dissertation-2117-94336","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94336","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94336/5/05Mca05de09.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1563469010.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W4391375266"],"abstract_inverted_index":{"Esta":[0],"tesis":[1],"se":[2,67,111,148,169,217,230,285,330,359,393,412,433,440],"divide":[3],"en":[4,24,76,79,86,105,122,326,339,390],"dos":[5,266],"partes.":[6],"La":[7,301],"primera":[8],"parte":[9],"contiene":[10],"el":[11,25,27,57,77,181,198,228,274,289,327,391,435,454],"estudio":[12,316],"de":[13,22,65,71,74,101,133,143,151,154,157,160,164,183,189,191,199,203,236,239,242,253,258,262,291,294,297,311,320,324,333,335,342,363,369,372,384,388,406,416,418,420,425,430,444,448],"tres":[14,107,214],"pesos":[15,108,142,215,238,267,293],"o":[16,51,88,222,350,353],"profundidades,":[17],"asociados":[18],"a":[19,171,250,520,532,620,646,742,767],"conjuntos":[20,73],"finitos":[21],"puntos":[23,75,296,325],"plano:":[26],"peso":[28,58,163,182,202,225,229,275],"definido":[29],"por":[30,37,48,94,207],"las":[31,125,131,240,373],"capas":[32,80,126,155],"convexas,":[33,127],"convex":[34,485,487,586,842],"depth":[35,53,95,195,486,490,500,507,513,551,618,637,644],"(introducido":[36],"Hubert":[38,493],"(72)":[39,494],"y":[40,56,81,103,110,115,146,159,197,256,279,329,396,411,423,439,446],"Barnett":[41,496],"(76)),":[42,497],"la":[43,63,172,184,234,251,270,280,308,356,370],"separabilidad":[44,144,185,271,281,302],"lineal,":[45],"tambi\u00e9n":[46,432],"conocido":[47],"location,":[49],"halfspace":[50,504],"Tukey":[52,506],"(Tukey":[54,508],"75)":[55],"Delaunay":[59,512,606],"(Green":[60,514],"81).":[61],"De":[62,174],"noci\u00f3n":[64],"peso,":[66],"obtiene":[68,441],"una":[69,82],"estratificaci\u00f3n":[70],"los":[72,99,106,134,141,187,192,213,237,292,295,337,343,421],"plano":[78,85,328],"partici\u00f3n":[83],"del":[84,162,201,318,404],"regiones":[87],"niveles,":[89,158,193],"cuyas":[90],"fronteras":[91,132],"son":[92],"conocidas":[93],"contours.":[96,552],"Se":[97,245,264,313,365,400],"definen":[98,265,394],"conceptos":[100],"capa":[102],"nivel":[104],"se\u00f1alados":[109],"estudian":[112],"sus":[113],"propiedades":[114,247],"complejidades.":[116],"Chazelle":[117,573],"obtuvo":[118],"m\u00e9todos":[119],"para":[120,140,180,260,288,322,451],"hallar":[121],"tiempo":[123],"\u00f3ptimo":[124],"que":[128,168],"coinciden":[129],"con":[130,224,269,307,453],"niveles":[135],"convexos.":[136],"En":[137,283,355],"esta":[138],"tesis,":[139],"lineal":[145,186],"Delaunay,":[147],"proporcionan":[149],"algoritmos":[150,188,257,287,332,415],"obtenci\u00f3n,":[152],"tanto":[153,376],"como":[156,233,377,380],"c\u00e1lculo":[161,200,290],"un":[165,204,298,315,402,442],"punto":[166,205],"nuevo":[167],"incorpore":[170],"nube.":[173],"forma":[175],"independiente,":[176],"han":[177],"sido":[178],"obtenidos":[179],"construcci\u00f3n":[190,334,424,447],"location":[194,499,604,643,726,753],"contours,":[196],"nuevo,":[206],"Miller":[208,652],"et":[209,653],"al.":[210,654],"(01).<br/>":[211],"Para":[212,386,428],"mencionados,":[216],"analizan":[218],"\u00e1rboles":[219],"generadores,":[220],"poligonizaciones":[221],"triangulaciones,":[223],"m\u00ednimo,":[226],"donde":[227],"ha":[231],"considerado":[232],"suma":[235],"aristas":[241],"dichas":[243],"estructuras.":[244],"obtienen":[246,366,413],"generales":[248],"entorno":[249],"caracterizaci\u00f3n":[252,371],"tales":[254],"estructuras":[255],"obtenci\u00f3n":[259],"alguna":[261],"ellas.<br/>":[263],"relacionados":[268],"mediante":[272],"cu\u00f1as:":[273],"seg\u00fan":[276,347],"dominaci\u00f3n":[277],"isot\u00e9tica":[278],".":[282],"ambos,":[284],"dan":[286],"conjunto":[299,319],"dado.":[300],"":[303,349,812],"est\u00e1":[304],"estrechamente":[305],"relacionada":[306],"enumeraci\u00f3n":[309],"eficiente":[310],"(,k)-sets.":[312,764],"realiza":[314,401],"combinatorio":[317],"(,k)-sets":[321,338,772,791],"nubes":[323],"describen":[331],"todos":[336,426],"cada":[340],"uno":[341],"cuatro":[344],"casos":[345],"posibles,":[346],"sean,":[348],"k,":[351],"fijos":[352],"variables.<br/>":[354],"segunda":[357],"parte,":[358],"tratan":[360],"diversos":[361,414],"problemas":[362],"transversalidad.":[364],"resultados":[367],"acerca":[368],"permutaciones":[374],"realizables,":[375],"pol\u00edgonos":[378],"simples,":[379],"convexos,":[381],"sobre":[382],"arreglos":[383],"rectas.<br/>":[385],"colecciones":[387,429],"segmentos":[389],"plano,":[392],"cu\u00f1a":[395],"c\u00edrculo":[397,436],"transversales":[398,409],"separadores.":[399],"an\u00e1lisis":[403],"orden":[405],"estos":[407],"elementos":[408],"separadores":[410],"decisi\u00f3n":[417],"existencia":[419,445],"mismos":[422],"ellos.":[427],"c\u00edrculos,":[431],"define":[434,554,709,902],"transversal":[437,863,868,883,906],"separador":[438],"algoritmo":[443],"dichos":[449],"c\u00edrculos":[450,452],"mismo":[455],"radio.":[456],"This":[457],"thesis":[458],"can":[459],"be":[460],"divided":[461],"into":[462,529,537],"two":[463,710],"parts.":[464],"The":[465,543,748],"first":[466],"part":[467],"contains":[468],"the":[469,482,484,498,511,523,527,535,546,555,578,582,585,595,599,617,624,630,634,642,659,665,687,697,714,718,721,725,730,736,752,759,763,771,777,786,790,804,809,819,831,834,861,866,876,879,882,892,904,922],"study":[470,567,664,769,850],"of":[471,518,522,526,534,545,557,584,619,645,658,686,689,699,738,741,762,770,789,803,833,846,872,878,881,896,898,910,919],"three":[472,563,660],"weights":[473],"or":[474,505,539,813,817],"depths":[475,564,711,737],"associated":[476],"to":[477,576,615,632,640,705,734,808],"finite":[478],"point":[479,524,622,774],"sets":[480,525,775,871,909,918],"in":[481,603,732,745,776,800],"plane:":[483],"hull":[488],"peeling":[489],"(introduced":[491],"by":[492,503,550,651,716],"and":[495,510,531,559,565,570,601,605,639,671,702,720,782,792,840,856,865,894,912],"(also":[501],"known":[502,549],"(75)),":[509],"(81)).<br/>From":[515],"any":[516],"notion":[517],"depth,":[519],"stratification":[521],"plane":[528,536],"layers":[530,558,600],"partition":[533],"regions":[538],"levels":[540,547,560,635],"are":[541,548,581,649,815],"obtained.":[542],"boundaries":[544,583],"We":[553,593,692,708,728,765,779,827,848,858,874],"concepts":[556],"for":[561,597,609,773,785,796,870,908,917],"all":[562,739,798,897],"we":[566,612,663,793,822,886,901,913],"their":[568,571,690],"properties":[569,695],"complexities.":[572],"obtained":[574,650],"methods":[575],"find":[577],"layers,":[579],"which":[580,723],"levels,":[587,602],"with":[588,673,713,758,854,921],"an":[589,627,915],"optimal":[590],"time":[591],"algorithm.":[592],"present":[594],"algorithms":[596,614,631,704,731,795,890],"constructing":[598,797],"depths.":[607],"Also,":[608],"both":[610,746,837],"depths,":[611,662],"show":[613],"calculate":[616,641],"new":[621,647],"joining":[623],"cloud.":[625],"In":[626],"independent":[628],"way,":[629],"obtain":[633,693,706,735,828,887,914],"(location":[636],"contours)":[638],"point,":[648],"(01).<br/>For":[655],"each":[656,801],"one":[657,802],"mentioned":[661],"geometric":[666],"structures":[667,701],"(spanning":[668],"trees,":[669],"polygonizations":[670],"triangulations)":[672],"minimum":[674],"weight,":[675],"where":[676,811],"this":[677],"weight":[678,688],"has":[679],"been":[680],"considered":[681],"as":[682,838,841],"t-weight":[683],"(the":[684],"addition":[685],"edges).":[691],"general":[694],"about":[696,830],"characterization":[698,832],"such":[700],"some":[703,824,851,888],"them.":[707,899],"related":[712,757],"separability":[715],"wedges:":[717],"isothetic-domination":[719],"-separability":[722,749],"generalizes":[724],"depth.":[727],"develop":[729],"order":[733],"points":[740],"given":[743],"set":[744,880],"cases.":[747],"(in":[750],"particular":[751],"depth)":[754],"is":[755],"closely":[756],"efficient":[760],"enumeration":[761],"make":[766],"combinatorial":[768],"plane.":[778],"give":[780,794],"lower":[781],"upper":[783],"bounds":[784],"maximum":[787],"number":[788],"them,":[799],"four":[805],"cases":[806],"according":[807],"case":[810],"k":[814],"fixed":[816],"variable.<br/>In":[818],"second":[820],"part,":[821],"consider":[823],"transversality":[825,852],"problems.":[826],"results":[829],"realizable":[835],"permutations":[836],"simple":[839],"polygons,":[843],"over":[844],"arrangements":[845],"lines.":[847],"also":[849,903],"problems":[853],"wedges":[855],"circles.":[857],"have":[859],"defined":[860],"separating":[862,867,905],"wedge":[864],"circle":[869,907],"segments.":[873],"analyze":[875],"size":[877],"elements.":[884],"Furthermore,":[885],"decision":[889],"on":[891],"existence":[893],"construction":[895],"Finally,":[900],"circles":[911,920],"algorithm":[916],"same":[923],"radius.":[924]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}