{"id":"https://openalex.org/W110272123","doi":"https://doi.org/10.1007/978-3-642-83492-9_24","title":"Set Operation Evaluation Using Boolean Octree","display_name":"Set Operation Evaluation Using Boolean Octree","alternate_titles":[],"publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W110272123","doi":"https://doi.org/10.1007/978-3-642-83492-9_24","mag":"110272123"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-83492-9_24","doi":"https://doi.org/10.1007/978-3-642-83492-9_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-83492-9_24","pdf_url":null,"source":{"id":"https://openalex.org/S4306463937","display_name":"Springer eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"New Trends in Computer Graphics","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W124981817","display_name":"New Trends in Computer Graphics","relationship":"volume"}],"lineage":["https://openalex.org/W110272123","https://openalex.org/W124981817"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089342262","display_name":"Didier Badouel","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"D. Badouel","raw_affiliation_strings":["France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072644010","display_name":"G\u00e9rard H\u00e9gron","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"G. H\u00e9gron","raw_affiliation_strings":["France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"275","last_page":"287"},"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.4253000020980835,"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.4253000020980835,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.3352000117301941,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.20430000126361847,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/set-operations","display_name":"set operations","score":0.8529999852180481},{"id":"https://openalex.org/keywords/constructive-solid-geometry","display_name":"constructive solid geometry","score":0.9470000267028809},{"id":"https://openalex.org/keywords/polyhedra","display_name":"polyhedra","score":0.8700000047683716},{"id":"https://openalex.org/keywords/space-subdivision","display_name":"space subdivision","score":0.878000020980835},{"id":"https://openalex.org/keywords/geometric-modeling","display_name":"geometric modeling","score":0.6769999861717224},{"id":"https://openalex.org/keywords/linear-computational-complexity","display_name":"linear computational complexity","score":0.6919999718666077},{"id":"https://openalex.org/keywords/solid-modeling","display_name":"solid modeling","score":0.35600000619888306}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.9201239943504333},{"id":"https://openalex.org/C188032258","wikidata":"https://www.wikidata.org/wiki/Q1128371","display_name":"Constructive solid geometry","level":2,"score":0.7089258432388306},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.6752691864967346},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.6637259721755981},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5796646475791931},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5432795286178589},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.523269534111023},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.4955672025680542},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4879157245159149},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.46724510192871094},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.46060875058174133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4194726049900055},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4157223403453827},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.41173070669174194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32129716873168945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17331674695014954},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09874123334884644},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09653645753860474},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-83492-9_24","doi":"https://doi.org/10.1007/978-3-642-83492-9_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-83492-9_24","pdf_url":null,"source":{"id":"https://openalex.org/S4306463937","display_name":"Springer eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"New Trends in Computer Graphics","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W47500126","https://openalex.org/W160999809","https://openalex.org/W1606623677","https://openalex.org/W1975879240","https://openalex.org/W1989511888","https://openalex.org/W2000487773","https://openalex.org/W2013517877","https://openalex.org/W2029322949","https://openalex.org/W2031358987","https://openalex.org/W2044842183","https://openalex.org/W2070744438","https://openalex.org/W2075495470","https://openalex.org/W2097340298","https://openalex.org/W2100588603","https://openalex.org/W2117495921","https://openalex.org/W2135368250","https://openalex.org/W2152495224","https://openalex.org/W3120527714","https://openalex.org/W4244064761","https://openalex.org/W4253491093","https://openalex.org/W4297954366","https://openalex.org/W4300129435","https://openalex.org/W4300804438"],"related_works":["https://openalex.org/W2301042160","https://openalex.org/W6999162205","https://openalex.org/W1970878554","https://openalex.org/W3130057797","https://openalex.org/W1582969168","https://openalex.org/W4244064761","https://openalex.org/W2116759445","https://openalex.org/W7097903747","https://openalex.org/W3013367844","https://openalex.org/W2289145597"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W110272123","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
