Decomposing the Complement of the Union of Cubes in Three Dimensions Article Swipe

PDF

Pankaj K. Agarwal , Micha Sharir , Alex Steiger ·

YOU? · · 2021 · Open Access · · DOI: https://doi.org/10.1137/1.9781611976465.86

Related Topics

Concepts

Complement (music) Computer science Combinatorics Mathematics Chemistry Phenotype Gene Biochemistry Complementation

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1137/1.9781611976465.86
PDF: https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.86
OA Status: bronze
Cited By: 1
References: 12
OpenAlex ID: https://openalex.org/W3116278642

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W3116278642

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1137/1.9781611976465.86

Digital Object Identifier
Title: Decomposing the Complement of the Union of Cubes in Three Dimensions

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2021

Year of publication
Publication date: 2021-01-01

Full publication date if available
Authors: Pankaj K. Agarwal, Micha Sharir, Alex Steiger

List of authors in order
Landing page: https://doi.org/10.1137/1.9781611976465.86

Publisher landing page
PDF URL: https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.86

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: bronze

Open access status per OpenAlex
OA URL: https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.86

Direct OA link when available
Concepts: Complement (music), Computer science, Combinatorics, Mathematics, Chemistry, Phenotype, Gene, Biochemistry, Complementation

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2021: 1

Per-year citation counts (last 5 years)
References (count): 12

Number of works referenced by this work

Full payload

id	https://openalex.org/W3116278642
doi	https://doi.org/10.1137/1.9781611976465.86
ids.doi	https://doi.org/10.1137/1.9781611976465.86
ids.mag	3116278642
ids.openalex	https://openalex.org/W3116278642
fwci	1.4511111
type	article
title	Decomposing the Complement of the Union of Cubes in Three Dimensions
biblio.issue
biblio.volume
biblio.last_page	1444
biblio.first_page	1425
topics[0].id	https://openalex.org/T10996
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9994000196456909
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1704
topics[0].subfield.display_name	Computer Graphics and Computer-Aided Design
topics[0].display_name	Computational Geometry and Mesh Generation
topics[1].id	https://openalex.org/T10586
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9988999962806702
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1707
topics[1].subfield.display_name	Computer Vision and Pattern Recognition
topics[1].display_name	Robotic Path Planning Algorithms
topics[2].id	https://openalex.org/T12176
topics[2].field.id	https://openalex.org/fields/22
topics[2].field.display_name	Engineering
topics[2].score	0.9975000023841858
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2209
topics[2].subfield.display_name	Industrial and Manufacturing Engineering
topics[2].display_name	Optimization and Packing Problems
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C112313634
concepts[0].level	5
concepts[0].score	0.642966628074646
concepts[0].wikidata	https://www.wikidata.org/wiki/Q7886648
concepts[0].display_name	Complement (music)
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.41696983575820923
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C114614502
concepts[2].level	1
concepts[2].score	0.37309879064559937
concepts[2].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[2].display_name	Combinatorics
concepts[3].id	https://openalex.org/C33923547
concepts[3].level	0
concepts[3].score	0.36871975660324097
concepts[3].wikidata	https://www.wikidata.org/wiki/Q395
concepts[3].display_name	Mathematics
concepts[4].id	https://openalex.org/C185592680
concepts[4].level	0
concepts[4].score	0.18819424510002136
concepts[4].wikidata	https://www.wikidata.org/wiki/Q2329
concepts[4].display_name	Chemistry
concepts[5].id	https://openalex.org/C127716648
concepts[5].level	3
concepts[5].score	0.0
concepts[5].wikidata	https://www.wikidata.org/wiki/Q104053
concepts[5].display_name	Phenotype
concepts[6].id	https://openalex.org/C104317684
concepts[6].level	2
concepts[6].score	0.0
concepts[6].wikidata	https://www.wikidata.org/wiki/Q7187
concepts[6].display_name	Gene
concepts[7].id	https://openalex.org/C55493867
concepts[7].level	1
concepts[7].score	0.0
concepts[7].wikidata	https://www.wikidata.org/wiki/Q7094
concepts[7].display_name	Biochemistry
concepts[8].id	https://openalex.org/C188082640
concepts[8].level	4
concepts[8].score	0.0
concepts[8].wikidata	https://www.wikidata.org/wiki/Q1780899
concepts[8].display_name	Complementation
keywords[0].id	https://openalex.org/keywords/complement
keywords[0].score	0.642966628074646
keywords[0].display_name	Complement (music)
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.41696983575820923
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/combinatorics
keywords[2].score	0.37309879064559937
keywords[2].display_name	Combinatorics
keywords[3].id	https://openalex.org/keywords/mathematics
keywords[3].score	0.36871975660324097
keywords[3].display_name	Mathematics
keywords[4].id	https://openalex.org/keywords/chemistry
keywords[4].score	0.18819424510002136
keywords[4].display_name	Chemistry
language	en
locations[0].id	doi:10.1137/1.9781611976465.86
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306463922
locations[0].source.issn
locations[0].source.type	ebook platform
locations[0].source.is_oa	False
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Society for Industrial and Applied Mathematics eBooks
locations[0].source.host_organization	https://openalex.org/P4310320508
locations[0].source.host_organization_name	Society for Industrial and Applied Mathematics
locations[0].source.host_organization_lineage	https://openalex.org/P4310320508
locations[0].source.host_organization_lineage_names	Society for Industrial and Applied Mathematics
locations[0].license
locations[0].pdf_url	https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.86
locations[0].version	publishedVersion
locations[0].raw_type	book-chapter
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)
locations[0].landing_page_url	https://doi.org/10.1137/1.9781611976465.86
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5058649592
authorships[0].author.orcid	https://orcid.org/0000-0002-9439-181X
authorships[0].author.display_name	Pankaj K. Agarwal
authorships[0].countries	US
authorships[0].affiliations[0].institution_ids	https://openalex.org/I170897317
authorships[0].affiliations[0].raw_affiliation_string	Duke University, Durham, United States
authorships[0].institutions[0].id	https://openalex.org/I170897317
authorships[0].institutions[0].ror	https://ror.org/00py81415
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I170897317
authorships[0].institutions[0].country_code	US
authorships[0].institutions[0].display_name	Duke University
authorships[0].author_position	first
authorships[0].raw_author_name	Pankaj K. Agarwal
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	Duke University, Durham, United States
authorships[1].author.id	https://openalex.org/A5055296785
authorships[1].author.orcid	https://orcid.org/0000-0002-2541-3763
authorships[1].author.display_name	Micha Sharir
authorships[1].countries	IL
authorships[1].affiliations[0].institution_ids	https://openalex.org/I16391192
authorships[1].affiliations[0].raw_affiliation_string	Tel Aviv University, Tel Aviv, Israel
authorships[1].institutions[0].id	https://openalex.org/I16391192
authorships[1].institutions[0].ror	https://ror.org/04mhzgx49
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I16391192
authorships[1].institutions[0].country_code	IL
authorships[1].institutions[0].display_name	Tel Aviv University
authorships[1].author_position	middle
authorships[1].raw_author_name	Micha Sharir
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	Tel Aviv University, Tel Aviv, Israel
authorships[2].author.id	https://openalex.org/A5061138887
authorships[2].author.orcid	https://orcid.org/0000-0003-1546-6244
authorships[2].author.display_name	Alex Steiger
authorships[2].countries	US
authorships[2].affiliations[0].institution_ids	https://openalex.org/I170897317
authorships[2].affiliations[0].raw_affiliation_string	Duke University, Durham, United States
authorships[2].institutions[0].id	https://openalex.org/I170897317
authorships[2].institutions[0].ror	https://ror.org/00py81415
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I170897317
authorships[2].institutions[0].country_code	US
authorships[2].institutions[0].display_name	Duke University
authorships[2].author_position	last
authorships[2].raw_author_name	Alex Steiger
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	Duke University, Durham, United States
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.86
open_access.oa_status	bronze
open_access.any_repository_has_fulltext	False
created_date	2021-01-05T00:00:00
display_name	Decomposing the Complement of the Union of Cubes in Three Dimensions
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10996
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9994000196456909
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1704
primary_topic.subfield.display_name	Computer Graphics and Computer-Aided Design
primary_topic.display_name	Computational Geometry and Mesh Generation
cited_by_count	1
counts_by_year[0].year	2021
counts_by_year[0].cited_by_count	1
locations_count	1
best_oa_location.id	doi:10.1137/1.9781611976465.86
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306463922
best_oa_location.source.issn
best_oa_location.source.type	ebook platform
best_oa_location.source.is_oa	False
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	Society for Industrial and Applied Mathematics eBooks
best_oa_location.source.host_organization	https://openalex.org/P4310320508
best_oa_location.source.host_organization_name	Society for Industrial and Applied Mathematics
best_oa_location.source.host_organization_lineage	https://openalex.org/P4310320508
best_oa_location.source.host_organization_lineage_names	Society for Industrial and Applied Mathematics
best_oa_location.license
best_oa_location.pdf_url	https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.86
best_oa_location.version	publishedVersion
best_oa_location.raw_type	book-chapter
best_oa_location.license_id
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)
best_oa_location.landing_page_url	https://doi.org/10.1137/1.9781611976465.86
primary_location.id	doi:10.1137/1.9781611976465.86
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306463922
primary_location.source.issn
primary_location.source.type	ebook platform
primary_location.source.is_oa	False
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Society for Industrial and Applied Mathematics eBooks
primary_location.source.host_organization	https://openalex.org/P4310320508
primary_location.source.host_organization_name	Society for Industrial and Applied Mathematics
primary_location.source.host_organization_lineage	https://openalex.org/P4310320508
primary_location.source.host_organization_lineage_names	Society for Industrial and Applied Mathematics
primary_location.license
primary_location.pdf_url	https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.86
primary_location.version	publishedVersion
primary_location.raw_type	book-chapter
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)
primary_location.landing_page_url	https://doi.org/10.1137/1.9781611976465.86
publication_date	2021-01-01
publication_year	2021
referenced_works	https://openalex.org/W3217399827, https://openalex.org/W2887187121, https://openalex.org/W596522316, https://openalex.org/W2062612774, https://openalex.org/W2013517877, https://openalex.org/W2427881153, https://openalex.org/W2008581147, https://openalex.org/W2171708854, https://openalex.org/W2611243847, https://openalex.org/W1985412388, https://openalex.org/W1983698126, https://openalex.org/W1510384164
referenced_works_count	12
abstract_inverted_index
cited_by_percentile_year.max	93
cited_by_percentile_year.min	89
countries_distinct_count	2
institutions_distinct_count	3
sustainable_development_goals[0].id	https://metadata.un.org/sdg/11
sustainable_development_goals[0].score	0.5099999904632568
sustainable_development_goals[0].display_name	Sustainable cities and communities
citation_normalized_percentile.value	0.6954612
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False