{"id":"https://openalex.org/W2081987145","doi":"https://doi.org/10.1137/0212033","title":"Shelf Algorithms for Two-Dimensional Packing Problems","display_name":"Shelf Algorithms for Two-Dimensional Packing Problems","publication_year":1983,"publication_date":"1983-08-01","ids":{"openalex":"https://openalex.org/W2081987145","doi":"https://doi.org/10.1137/0212033","mag":"2081987145"},"language":"en","primary_location":{"id":"doi:10.1137/0212033","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0212033","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","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/A5108392571","display_name":"Brenda S. Baker","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Brenda S. Baker","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5113448921","display_name":"Jerald S. Schwarz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jerald S. Schwarz","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108392571"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0052,"has_fulltext":false,"cited_by_count":178,"citation_normalized_percentile":{"value":0.9141122,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"508","last_page":"525"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12288","display_name":"Optimization and Search Problems","score":0.9873999953269958,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9836000204086304,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.8062962889671326},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.649720311164856},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6369805335998535},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49900078773498535},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.44982782006263733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4236370921134949}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.8062962889671326},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.649720311164856},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6369805335998535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49900078773498535},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.44982782006263733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4236370921134949},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0212033","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0212033","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1997959089","https://openalex.org/W2009202733","https://openalex.org/W2018498998","https://openalex.org/W2019318803","https://openalex.org/W2025787252","https://openalex.org/W2031210751","https://openalex.org/W2043862089","https://openalex.org/W2055872862","https://openalex.org/W2154305205","https://openalex.org/W4403297121"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"two":[3],"approximation":[4],"algorithms":[5,27,41,52,74,86,123],"for":[6],"packing":[7,12,43,63],"rectangles,":[8],"using":[9],"the":[10,44,47,50,55,79,115,121,132,139],"two-dimensional":[11],"model":[13],"of":[14,78,87,120,131,148],"Baker,":[15],"Coffman":[16],"and":[17,32,81,91,134],"Rivest":[18],"[SIAM":[19,93],"J.":[20,94],"Comput.,":[21,95],"9":[22,96],"(1980),":[23,97],"pp.":[24,98],"846\u2013855].":[25],"The":[26,72],"studied":[28],"are":[29,75,156],"called":[30],"next-fit":[31,80,133],"first-fit":[33,82,135],"shelf":[34,73,101,122],"algorithms,":[35,137],"respectively.":[36],"They":[37],"differ":[38],"from":[39],"previous":[40,51],"by":[42,57,111],"rectangles":[45,56],"in":[46,69,146],"order":[48,147],"given;":[49],"required":[53],"sorting":[54],"decreasing":[58,83,149],"height":[59,84],"or":[60],"width":[61],"before":[62],"them,":[64],"which":[65],"is":[66,108],"not":[67],"possible":[68],"some":[70],"applications.":[71],"a":[76,104],"modification":[77],"level":[85,136],"Coffman,":[88],"Garey,":[89],"Johnson":[90],"Tarjan":[92],"808\u2013826].":[99],"Each":[100],"algorithm":[102],"takes":[103],"parameter":[105],"r.":[106],"It":[107],"shown":[109],"that":[110,130,141],"choosing":[112],"r":[113],"appropriately,":[114],"asymptotic":[116],"worst":[117,152],"case":[118,153],"performance":[119,154],"can":[124],"be":[125,144],"made":[126],"arbitrarily":[127],"close":[128],"to":[129],"without":[138],"restriction":[140],"items":[142],"must":[143],"packed":[145],"height.":[150],"Nonasymptotic":[151],"bounds":[155],"also":[157],"investigated.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}