{"id":"https://openalex.org/W1982937455","doi":"https://doi.org/10.1016/j.comgeo.2003.11.001","title":"Kinetic collision detection between two simple polygons","display_name":"Kinetic collision detection between two simple polygons","alternate_titles":[],"publication_year":2004,"publication_date":"2004-01-07","ids":{"openalex":"https://openalex.org/W1982937455","doi":"https://doi.org/10.1016/j.comgeo.2003.11.001","mag":"1982937455"},"language":"en","primary_location":{"id":"doi:10.1016/j.comgeo.2003.11.001","doi":"https://doi.org/10.1016/j.comgeo.2003.11.001","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comgeo.2003.11.001","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Geometry","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1982937455"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1016/j.comgeo.2003.11.001","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010203686","display_name":"Julien Basch","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julien Basch","raw_affiliation_strings":["SiRF Technology Inc., 395 Oyster Point Blvd., South San Francisco, CA 94080, USA","Computer Science Department, Stanford University, Stanford, CA and Center for Geometric Computing, Department of Computer Science, Duke University, Durham, NC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SiRF Technology Inc., 395 Oyster Point Blvd., South San Francisco, CA 94080, USA","institution_ids":[]},{"raw_affiliation_string":"Computer Science Department, Stanford University, Stanford, CA and Center for Geometric Computing, Department of Computer Science, Duke University, Durham, NC#TAB#","institution_ids":["https://openalex.org/I170897317","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042187195","display_name":"Jeff Erickson","orcid":"https://orcid.org/0000-0002-5253-2282","observed_orcids":["https://orcid.org/0000-0002-5253-2282"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Erickson","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana, IL 61801-2987, USA","Center for Geometric Computing, Department of Computer Science, Duke University, Durham, NC and Department of Computer Science, University of Illinois, Urbana, IL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana, IL 61801-2987, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Center for Geometric Computing, Department of Computer Science, Duke University, Durham, NC and Department of Computer Science, University of Illinois, Urbana, IL#TAB#","institution_ids":["https://openalex.org/I157725225","https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111954013","display_name":"Leonidas J. Guibas","orcid":"https://orcid.org/0000-0002-8315-4886","observed_orcids":["https://orcid.org/0000-0002-8315-4886"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leonidas J. Guibas","raw_affiliation_strings":["Computer Science Department, Stanford University, Stanford, CA 94305, USA","[Computer Science Department, Stanford University, Stanford, CA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Stanford University, Stanford, CA 94305, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"[Computer Science Department, Stanford University, Stanford, CA]","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038416046","display_name":"John E. Hershberger","orcid":"https://orcid.org/0009-0004-6307-4194","observed_orcids":["https://orcid.org/0009-0004-6307-4194"]},"institutions":[{"id":"https://openalex.org/I4387155334","display_name":"Mentor Graphics (United States)","ror":"https://ror.org/00r59k631","country_code":"US","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210137693","https://openalex.org/I4387155334"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John Hershberger","raw_affiliation_strings":["Mentor Graphics Corp., 8005 SW Boeckman Road, Wilsonville, OR 97070-7777, USA","Mentor Graphics Corp., 8005 SW Boeckman Road, Wilsonville, OR#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mentor Graphics Corp., 8005 SW Boeckman Road, Wilsonville, OR 97070-7777, USA","institution_ids":["https://openalex.org/I4387155334"]},{"raw_affiliation_string":"Mentor Graphics Corp., 8005 SW Boeckman Road, Wilsonville, OR#TAB#","institution_ids":["https://openalex.org/I4387155334"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100425578","display_name":"Li Zhang","orcid":"https://orcid.org/0000-0002-4535-3200","observed_orcids":["https://orcid.org/0000-0002-4535-3200"]},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Zhang","raw_affiliation_strings":["HP Laboratories, 1501 Page Mill Road, Palo Alto, CA 94304, USA","[Computer Science Department, Stanford University, Stanford, CA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Laboratories, 1501 Page Mill Road, Palo Alto, CA 94304, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"[Computer Science Department, Stanford University, Stanford, CA]","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038416046"],"corresponding_institution_ids":["https://openalex.org/I4387155334"],"apc_list":{"value":2540,"currency":"USD","value_usd":2540},"apc_paid":null,"fwci":9.1086,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.97722382,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":"27","issue":"3","first_page":"211","last_page":"235"},"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.9961000084877014,"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.9961000084877014,"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/T11106","display_name":"Data Management and Algorithms","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.00039999998989515007,"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/kinetic-data-structures","display_name":"kinetic data structures","score":0.847000002861023},{"id":"https://openalex.org/keywords/simple-polygons","display_name":"simple polygons","score":0.8100000023841858},{"id":"https://openalex.org/keywords/planar-subdivisions","display_name":"planar subdivisions","score":0.9070000052452087},{"id":"https://openalex.org/keywords/free-space","display_name":"free space","score":0.5569999814033508}],"concepts":[{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.7818374633789062},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.6689955592155457},{"id":"https://openalex.org/C135889238","wikidata":"https://www.wikidata.org/wiki/Q46276","display_name":"Kinetic energy","level":2,"score":0.6379993557929993},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5625715255737305},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.532862663269043},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5276804566383362},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5247673988342285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5228641033172607},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4830680191516876},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.44428738951683044},{"id":"https://openalex.org/C199686383","wikidata":"https://www.wikidata.org/wiki/Q1529124","display_name":"Subdivision surface","level":3,"score":0.4387041926383972},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40907856822013855},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.388887494802475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33970633149147034},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3291333019733429},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2942892611026764},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23973414301872253},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.19868630170822144},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.09214815497398376},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07548269629478455},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1016/j.comgeo.2003.11.001","doi":"https://doi.org/10.1016/j.comgeo.2003.11.001","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comgeo.2003.11.001","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Geometry","raw_type":"journal-article"},{"id":"mag:1982937455","doi":null,"is_oa":false,"landing_page_url":"http://ce.sharif.ac.ir/~ghodsi/archive/d-papers/ACM%20SODA/1999/Kinetic%20collision%20detection%20between%20two%20simple%20polygons%20.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420974","display_name":"Symposium on Discrete Algorithms","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Symposium on Discrete Algorithms","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.18.815","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.815","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://compgeom.cs.uiuc.edu/~jeffe/pubs/pdf/cdsimple.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.1070","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.1070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.uiuc.edu/~jeffe/pubs/ps.gz/cdsimple.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.1850","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.1850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://compgeom.cs.uiuc.edu/~jeffe/pubs/pdf/cdsimple-cgc.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.55.2622","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.2622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.brown.edu/cgc/cgc98/papers/submission14.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.7880","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.7880","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.hp.com/personal/Li_Zhang/papers/collsim-c.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.8728","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.8728","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.hp.com/personal/Li_Zhang/papers/collsim-j.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1016/j.comgeo.2003.11.001","doi":"https://doi.org/10.1016/j.comgeo.2003.11.001","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comgeo.2003.11.001","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W111693191","https://openalex.org/W243610207","https://openalex.org/W1500468545","https://openalex.org/W1549431641","https://openalex.org/W1577571522","https://openalex.org/W1584029798","https://openalex.org/W1816717522","https://openalex.org/W1998566446","https://openalex.org/W1999250663","https://openalex.org/W2008028882","https://openalex.org/W2008581147","https://openalex.org/W2011380591","https://openalex.org/W2014849896","https://openalex.org/W2015425624","https://openalex.org/W2028747718","https://openalex.org/W2034208294","https://openalex.org/W2043684015","https://openalex.org/W2046061924","https://openalex.org/W2046946959","https://openalex.org/W2053212688","https://openalex.org/W2078983270","https://openalex.org/W2091876670","https://openalex.org/W2115043830","https://openalex.org/W2122859454","https://openalex.org/W2126539456","https://openalex.org/W2127433635","https://openalex.org/W2137352655","https://openalex.org/W2147097381","https://openalex.org/W2160347332","https://openalex.org/W2162954521","https://openalex.org/W2168507359","https://openalex.org/W2953304270","https://openalex.org/W4285719527","https://openalex.org/W6629831646","https://openalex.org/W6645854620","https://openalex.org/W6855232588","https://openalex.org/W7014827381","https://openalex.org/W7064838061"],"related_works":["https://openalex.org/W1968712419","https://openalex.org/W2112650674","https://openalex.org/W3117853135","https://openalex.org/W1996347954","https://openalex.org/W2046061924","https://openalex.org/W1998566446","https://openalex.org/W7008896205","https://openalex.org/W1577571522","https://openalex.org/W1996831102","https://openalex.org/W1525376093"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1982937455","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
