{"id":"https://openalex.org/W1998402272","doi":"https://doi.org/10.1007/s00454-003-0729-3","title":"Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles","display_name":"Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles","publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W1998402272","doi":"https://doi.org/10.1007/s00454-003-0729-3","mag":"1998402272"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-003-0729-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-0729-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-0729-3.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete and Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-0729-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091313409","display_name":"Adrian Dumitrescu","orcid":"https://orcid.org/0000-0002-1118-0321"},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Adrian Dumitrescu","raw_affiliation_strings":["Department of Electrical Engineering \n and  Computer Science, University of Wisconsin\u2013Milwaukee, \n Milwaukee, WI 53211, USA","Department of Electrical Engineering & Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI 53211, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering \n and  Computer Science, University of Wisconsin\u2013Milwaukee, \n Milwaukee, WI 53211, USA","institution_ids":["https://openalex.org/I43579087"]},{"raw_affiliation_string":"Department of Electrical Engineering & Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI 53211, USA","institution_ids":["https://openalex.org/I43579087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015247956","display_name":"Joseph S. B. Mitchell","orcid":"https://orcid.org/0000-0002-0152-2279"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph S. B. Mitchell","raw_affiliation_strings":["Department of Applied Mathematics and \nStatistics, Stony Brook University, Stony Brook, NY 11794, USA","Department of Applied Mathematics and Statistics, Stony Brook University Stony Brook, NY 11794, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and \nStatistics, Stony Brook University, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Stony Brook University Stony Brook, NY 11794, USA#TAB#","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055296785","display_name":"Micha Sharir","orcid":"https://orcid.org/0000-0002-2541-3763"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Micha Sharir","raw_affiliation_strings":["School of Computer Science, Tel Aviv \nUniversity, Tel Aviv 69978, Israel  \n\n and Courant Institute of Mathematical Sciences, New York University, \nNew York, NY 10012, USA","School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel and Courant Institute of Mathematical Sciences, New York University, New York, NY 10012, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Tel Aviv \nUniversity, Tel Aviv 69978, Israel  \n\n and Courant Institute of Mathematical Sciences, New York University, \nNew York, NY 10012, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I16391192","https://openalex.org/I57206974"]},{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel and Courant Institute of Mathematical Sciences, New York University, New York, NY 10012, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I16391192","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091313409"],"corresponding_institution_ids":["https://openalex.org/I43579087"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.642,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.8440727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"31","issue":"2","first_page":"207","last_page":"227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998000264167786,"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.9998000264167786,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9987000226974487,"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/disjoint-sets","display_name":"Disjoint sets","score":0.8930023908615112},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8868237733840942},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8050504922866821},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7323004603385925},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.7168055772781372},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5275154709815979},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.505669116973877},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47644856572151184},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4701828062534332},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46131181716918945},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12117049098014832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08488452434539795},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08322444558143616}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.8930023908615112},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8868237733840942},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8050504922866821},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7323004603385925},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7168055772781372},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5275154709815979},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.505669116973877},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47644856572151184},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4701828062534332},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46131181716918945},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12117049098014832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08488452434539795},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08322444558143616},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00454-003-0729-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-0729-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-0729-3.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete and Computational Geometry","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00454-003-0729-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-0729-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-0729-3.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete and Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G3942479902","display_name":"Algorithmic Studies in Applied Geometry","funder_award_id":"0098172","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6507447573","display_name":null,"funder_award_id":"several","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320322596","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49"},{"id":"https://openalex.org/F4320332374","display_name":"Ames Research Center","ror":"https://ror.org/02acart68"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1998402272.pdf","grobid_xml":"https://content.openalex.org/works/W1998402272.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W284308051","https://openalex.org/W1251149619","https://openalex.org/W1976012877","https://openalex.org/W1983698126","https://openalex.org/W1994432275","https://openalex.org/W1997941361","https://openalex.org/W2026653490","https://openalex.org/W2062612774","https://openalex.org/W2067089692","https://openalex.org/W2081850681","https://openalex.org/W2104872668","https://openalex.org/W2135498625","https://openalex.org/W2157048875","https://openalex.org/W2610489397","https://openalex.org/W4244064761","https://openalex.org/W6629409943"],"related_works":["https://openalex.org/W1924677002","https://openalex.org/W2964064473","https://openalex.org/W2029388009","https://openalex.org/W2613892077","https://openalex.org/W1944868676","https://openalex.org/W2049196396","https://openalex.org/W2765707142","https://openalex.org/W2157671279","https://openalex.org/W1998402272","https://openalex.org/W2060058676"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}