{"id":"https://openalex.org/W2737885147","doi":"https://doi.org/10.13053/cys-21-2-2737","title":"Compact Union of Disjoint Boxes: An Efficient Decomposition Model for Binary Volumes","display_name":"Compact Union of Disjoint Boxes: An Efficient Decomposition Model for Binary Volumes","publication_year":2017,"publication_date":"2017-06-30","ids":{"openalex":"https://openalex.org/W2737885147","doi":"https://doi.org/10.13053/cys-21-2-2737","mag":"2737885147"},"language":"es","primary_location":{"id":"doi:10.13053/cys-21-2-2737","is_oa":true,"landing_page_url":"https://doi.org/10.13053/cys-21-2-2737","pdf_url":"https://www.cys.cic.ipn.mx/ojs/index.php/CyS/article/view/2737/2338","source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cys.cic.ipn.mx/ojs/index.php/CyS/article/view/2737/2338","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047433364","display_name":"Irving Cruz\u2010Mat\u00edas","orcid":"https://orcid.org/0000-0002-6327-9024"},"institutions":[{"id":"https://openalex.org/I894135719","display_name":"University of Monterrey","ror":"https://ror.org/02arnxw97","country_code":"MX","type":"education","lineage":["https://openalex.org/I894135719"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Irving Cruz-Mat\u00edas","raw_affiliation_strings":["Universidad de Monterrey, San Pedro Garza Garc\u00eda, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de Monterrey, San Pedro Garza Garc\u00eda, Mexico","institution_ids":["https://openalex.org/I894135719"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008520501","display_name":"Dolors Ayala","orcid":"https://orcid.org/0000-0003-4931-0467"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Dolors Ayala","raw_affiliation_strings":["Universitat Polit cnica de Catalunya, Barcelona, Spain","Universitat Polit \u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Polit cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Universitat Polit \u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.392,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70888626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9764000177383423,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9764000177383423,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9538000226020813,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9205999970436096,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/disjoint-sets","display_name":"Disjoint sets","score":0.8586441278457642},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6423735618591309},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6308978796005249},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.6101728677749634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.585136353969574},{"id":"https://openalex.org/keywords/unitary-state","display_name":"Unitary state","score":0.5570502877235413},{"id":"https://openalex.org/keywords/disjoint-union","display_name":"Disjoint union (topology)","score":0.5474002957344055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49219003319740295},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.4142567813396454},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.40023693442344666},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3511865735054016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.240779846906662},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.17860597372055054},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12349942326545715},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10560518503189087}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.8586441278457642},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6423735618591309},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6308978796005249},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.6101728677749634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.585136353969574},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.5570502877235413},{"id":"https://openalex.org/C7655956","wikidata":"https://www.wikidata.org/wiki/Q5282259","display_name":"Disjoint union (topology)","level":2,"score":0.5474002957344055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49219003319740295},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.4142567813396454},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.40023693442344666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3511865735054016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.240779846906662},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.17860597372055054},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12349942326545715},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10560518503189087},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.13053/cys-21-2-2737","is_oa":true,"landing_page_url":"https://doi.org/10.13053/cys-21-2-2737","pdf_url":"https://www.cys.cic.ipn.mx/ojs/index.php/CyS/article/view/2737/2338","source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/107808","is_oa":false,"landing_page_url":"https://hdl.handle.net/2117/107808","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:www.recercat.cat:2072/292444","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/107808","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:redalyc.org:61551628009","is_oa":false,"landing_page_url":"https://www.redalyc.org/articulo.oa?id=61551628009","pdf_url":null,"source":{"id":"https://openalex.org/S4377196100","display_name":"Redalyc (Universidad Aut\u00f3noma del Estado de M\u00e9xico)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I179647637","host_organization_name":"Universidad Aut\u00f3noma del Estado de M\u00e9xico","host_organization_lineage":["https://openalex.org/I179647637"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computaci\u00f3n y Sistemas (M\u00e9xico) Num.2 Vol.21","raw_type":"art\u00edculo cient\u00edfico"}],"best_oa_location":{"id":"doi:10.13053/cys-21-2-2737","is_oa":true,"landing_page_url":"https://doi.org/10.13053/cys-21-2-2737","pdf_url":"https://www.cys.cic.ipn.mx/ojs/index.php/CyS/article/view/2737/2338","source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2737885147.pdf","grobid_xml":"https://content.openalex.org/works/W2737885147.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W130552386","https://openalex.org/W181611004","https://openalex.org/W263448622","https://openalex.org/W300218780","https://openalex.org/W1498285565","https://openalex.org/W1504317179","https://openalex.org/W1505262435","https://openalex.org/W1528227794","https://openalex.org/W1588645626","https://openalex.org/W1779898155","https://openalex.org/W1827980970","https://openalex.org/W1968826477","https://openalex.org/W1990773291","https://openalex.org/W1998223607","https://openalex.org/W2002055996","https://openalex.org/W2005102720","https://openalex.org/W2024799205","https://openalex.org/W2039910758","https://openalex.org/W2041995828","https://openalex.org/W2042514489","https://openalex.org/W2045847218","https://openalex.org/W2051101397","https://openalex.org/W2057304502","https://openalex.org/W2057575255","https://openalex.org/W2059589037","https://openalex.org/W2059993624","https://openalex.org/W2063504414","https://openalex.org/W2076963050","https://openalex.org/W2083269131","https://openalex.org/W2092764595","https://openalex.org/W2094869868","https://openalex.org/W2100185791","https://openalex.org/W2116948053","https://openalex.org/W2117495921","https://openalex.org/W2127794343","https://openalex.org/W2128799681","https://openalex.org/W2140020980","https://openalex.org/W2142499637","https://openalex.org/W2150046298","https://openalex.org/W2150515185","https://openalex.org/W2158240273","https://openalex.org/W2171909355","https://openalex.org/W2229412420","https://openalex.org/W2286900437","https://openalex.org/W2293171122","https://openalex.org/W2637351037","https://openalex.org/W2737885147","https://openalex.org/W2984017338","https://openalex.org/W3024087749","https://openalex.org/W3105857276","https://openalex.org/W4233049633","https://openalex.org/W4233857083","https://openalex.org/W4237026528","https://openalex.org/W4244064761","https://openalex.org/W6607392538","https://openalex.org/W6629210486","https://openalex.org/W6629743115","https://openalex.org/W6631369564","https://openalex.org/W6660817927","https://openalex.org/W6664480267","https://openalex.org/W6679062135","https://openalex.org/W6696426174","https://openalex.org/W6697036380"],"related_works":["https://openalex.org/W3138645172","https://openalex.org/W2148917807","https://openalex.org/W2257960210","https://openalex.org/W2028510469","https://openalex.org/W2058834578","https://openalex.org/W913501818","https://openalex.org/W55187247","https://openalex.org/W4379525781","https://openalex.org/W1891636518","https://openalex.org/W264408731"],"abstract_inverted_index":{"This":[0,22],"paper":[1],"presents":[2],"in":[3,59,104],"detail":[4],"the":[5,92],"CompactUnion":[6],"of":[7,28,34,110],"Disjoint":[8,35],"Boxes":[9],"(CUDB),":[10],"a":[11,56],"decomposition":[12],"modelfor":[13],"binary":[14],"volumes":[15],"that":[16,88],"has":[17,45],"been":[18],"recently":[19],"but":[20],"brieflyintroduced.":[21],"model":[23,30,44],"is":[24],"an":[25,82,98],"improved":[26],"version":[27],"aprevious":[29],"called":[31],"Ordered":[32],"Union":[33],"Boxes(OUDB).":[36],"We":[37,62,80,107],"show":[38],"here,":[39],"several":[40],"desirable":[41],"features":[42],"thatthis":[43],"versus":[46,112],"OUDB,":[47],"such":[48],"as":[49,74],"less":[50],"unitary":[51],"basicelements":[52],"(boxes)":[53],"and":[54,67,71],"thus,":[55],"better":[57],"efficiency":[58],"someneighborhood":[60],"operations.":[61],"present":[63,97],"algorithms":[64],"forconversion":[65],"to":[66],"from":[68],"other":[69],"models,":[70],"for":[72,85,100],"basiccomputations":[73],"area":[75],"(2D)":[76],"or":[77],"volume":[78],"(3D).":[79],"alsopresent":[81],"efficient":[83],"algorithm":[84,99],"connected-componentlabeling":[86],"(CCL)":[87],"does":[89],"not":[90],"follow":[91],"classical":[93],"two-passstrategy.":[94],"Finally":[95],"we":[96],"collision":[101],"(oradjacency)":[102],"detection":[103],"static":[105],"environments.":[106],"test":[108],"theefficiency":[109],"CUDB":[111],"existing":[113],"models":[114],"with":[115],"severaldatasets.":[116]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}