{"id":"https://openalex.org/W1542913606","doi":"https://doi.org/10.1023/a:1008190406456","title":"Reducing the Complexity of Robot's Scene for Faster Collision Detection","display_name":"Reducing the Complexity of Robot's Scene for Faster Collision Detection","publication_year":1999,"publication_date":"1999-09-01","ids":{"openalex":"https://openalex.org/W1542913606","doi":"https://doi.org/10.1023/a:1008190406456","mag":"1542913606"},"language":"en","primary_location":{"id":"doi:10.1023/a:1008190406456","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1008190406456","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"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":"Journal of Intelligent and Robotic Systems","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/A5090324318","display_name":"Andreas C. Nearchou","orcid":"https://orcid.org/0000-0002-5525-8661"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"A. C. Nearchou","raw_affiliation_strings":["Department of Mechanical Engineering and Aeronautics, University of Patras, 26 500, Patras, Greece","Department of Mechanical Engineering and Aeronautics, University of Patras, Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering and Aeronautics, University of Patras, 26 500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Aeronautics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011242061","display_name":"Nikos Aspragathos","orcid":"https://orcid.org/0000-0002-7662-5942"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"N. A. Aspragathos","raw_affiliation_strings":["Department of Mechanical Engineering and Aeronautics, University of Patras, 26 500, Patras, Greece","Department of Mechanical Engineering and Aeronautics, University of Patras, Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering and Aeronautics, University of Patras, 26 500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Aeronautics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113492859","display_name":"D. Sofotassios","orcid":null},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"D. P. Sofotassios","raw_affiliation_strings":["Computer Technology Institute, 3 Kolokotroni Str., 26 221, Patras, Greece","Computer Technology Institute, Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, 26 500, Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute, 3 Kolokotroni Str., 26 221, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Computer Technology Institute, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26 500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090324318","https://openalex.org/A5113492859"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":null,"fwci":0.7878,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73236748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"26","issue":"1","first_page":"79","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.996399998664856,"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/collision-detection","display_name":"Collision detection","score":0.6556206941604614},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.6285409927368164},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.5840708017349243},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5829395055770874},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5737031102180481},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5242322087287903},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.518747091293335},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47692936658859253},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46391478180885315},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45002585649490356},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4299241304397583},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.418089359998703},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3874465525150299},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3470900356769562},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.31036850810050964},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16304290294647217},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09346053004264832}],"concepts":[{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.6556206941604614},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.6285409927368164},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.5840708017349243},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5829395055770874},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5737031102180481},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5242322087287903},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.518747091293335},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47692936658859253},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46391478180885315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45002585649490356},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4299241304397583},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.418089359998703},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3874465525150299},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3470900356769562},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.31036850810050964},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16304290294647217},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09346053004264832},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1008190406456","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1008190406456","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"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":"Journal of Intelligent and Robotic Systems","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":24,"referenced_works":["https://openalex.org/W41435888","https://openalex.org/W101508493","https://openalex.org/W199376359","https://openalex.org/W601000757","https://openalex.org/W1513400187","https://openalex.org/W1602132814","https://openalex.org/W2024403195","https://openalex.org/W2028641691","https://openalex.org/W2042803738","https://openalex.org/W2063301486","https://openalex.org/W2084224084","https://openalex.org/W2103120971","https://openalex.org/W2131286638","https://openalex.org/W2132129612","https://openalex.org/W2150500908","https://openalex.org/W2163178194","https://openalex.org/W2165621523","https://openalex.org/W2475478067","https://openalex.org/W2735847404","https://openalex.org/W2753176400","https://openalex.org/W4242811155","https://openalex.org/W4285719527","https://openalex.org/W6610275789","https://openalex.org/W6629776510"],"related_works":["https://openalex.org/W2023024008","https://openalex.org/W1911254468","https://openalex.org/W2952364160","https://openalex.org/W3138645172","https://openalex.org/W2148917807","https://openalex.org/W3215492696","https://openalex.org/W2257960210","https://openalex.org/W2028510469","https://openalex.org/W913501818","https://openalex.org/W2021628292"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2016-06-24T00:00:00"}