{"id":"https://openalex.org/W2188010287","doi":null,"title":"Programming Assignment 1: A Data Structure For Game Programming 1","display_name":"Programming Assignment 1: A Data Structure For Game Programming 1","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W2188010287","mag":"2188010287"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.117.4782","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.4782","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/class/fall2007/cmsc420/docs/public/projects/p1/loosequad.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2188010287"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5087437068","display_name":"Hanan Samet","orcid":"https://orcid.org/0000-0001-8230-0653","observed_orcids":["https://orcid.org/0000-0001-8230-0653"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hanan Samet","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5087437068"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.5615000128746033,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.5615000128746033,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.32100000977516174,"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/T11269","display_name":"Algorithms and Data Compression","score":0.018200000748038292,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quadtree","display_name":"quadtree","score":0.9900000095367432},{"id":"https://openalex.org/keywords/spatial-data-structures","display_name":"spatial data structures","score":0.7900000214576721},{"id":"https://openalex.org/keywords/game-programming","display_name":"game programming","score":0.7770000100135803},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"spatial partitioning","score":0.6610000133514404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.743933916091919},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.7285218238830566},{"id":"https://openalex.org/C75608658","wikidata":"https://www.wikidata.org/wiki/Q44395","display_name":"Pascal (unit)","level":2,"score":0.7234255075454712},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6276193857192993},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5020556449890137}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.117.4782","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.4782","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/class/fall2007/cmsc420/docs/public/projects/p1/loosequad.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.454.3807","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.454.3807","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/class/fall2011/cmsc420-0101/loosequad.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W1990111898","https://openalex.org/W1993906297","https://openalex.org/W2004521245","https://openalex.org/W2008196645","https://openalex.org/W2074429597","https://openalex.org/W2094078373","https://openalex.org/W2112099765"],"related_works":["https://openalex.org/W7098401493","https://openalex.org/W2141683690","https://openalex.org/W2112649728","https://openalex.org/W2397570681","https://openalex.org/W2739557269","https://openalex.org/W6922448686","https://openalex.org/W1573761176","https://openalex.org/W1512665467","https://openalex.org/W2971064850","https://openalex.org/W2018468942"],"abstract_inverted_index":{"In":[0,20,44,57],"this":[1,45,87],"assignment":[2,122,163],"you":[3,135,146,171,184,188,211],"are":[4,27,33,172,189],"required":[5],"to":[6,14,37,51,76,85,173,190],"implement":[7,86,174],"a":[8,39,52,65,92,95,193,215],"system":[9],"for":[10,79,107],"handling":[11],"data":[12,70,88,109,156,198],"similar":[13],"that":[15,72,94],"used":[16],"in":[17,90,192,214],"game":[18],"programming.":[19],"such":[21,80,91],"an":[22],"environment":[23],"the":[24,30,58,62,68,108,115,119,130,142,149,153,162,165,168,178,181,197],"primary":[25],"entities":[26],"polygons":[28],"and":[29,155],"problem":[31,154],"we":[32,47,60],"interested":[34],"is":[35,84,123,129,175],"how":[36],"manage":[38],"large":[40],"collection":[41,53],"of":[42,54,64,67,97,118,152,161,167,180,196],"them.":[43],"assignment,":[46],"will":[48],"restrict":[49],"input":[50],"small":[55],"rectangles.":[56],"following":[59],"trace":[61],"development":[63],"variant":[66],"quadtree":[69],"structure":[71,89,110,199],"has":[73],"been":[74],"found":[75,113,176],"be":[77,100,112],"useful":[78],"problems.":[81],"Your":[82],"task":[83],"way":[93],"number":[96],"operations":[98,169],"can":[99,111],"handled":[101],"efficiently.":[102],"An":[103],"example":[104],"JAVA":[105],"applet":[106],"on":[114],"home":[116],"page":[117],"class.":[120],"This":[121],"divided":[124],"into":[125],"four":[126],"parts.":[127],"C++":[128,201],"preferred":[131],"programming":[132],"language":[133],"although":[134],"may":[136],"use":[137],"C":[138,203],"or":[139,204],"PASCAL.":[140],"For":[141],"first":[143],"two":[144],"parts,":[145],"must":[147,212],"read":[148],"attached":[150],"description":[151],"structure.":[157],"A":[158],"detailed":[159],"explanation":[160],"including":[164],"specification":[166],"which":[170],"at":[177],"end":[179],"description.":[182],"After":[183],"have":[185],"done":[186],"this,":[187],"turn":[191,213],"proposed":[194],"implementation":[195],"using":[200],"(or":[202],"PASCAL)":[205],"class":[206],"definitions.":[207],"One":[208],"week":[209],"later":[210]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188010287","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
