{"id":"https://openalex.org/W1536319852","doi":"https://doi.org/10.1007/978-3-642-14932-0_22","title":"Fast ISOMAP Based on Minimum Set Coverage","display_name":"Fast ISOMAP Based on Minimum Set Coverage","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1536319852","doi":"https://doi.org/10.1007/978-3-642-14932-0_22","mag":"1536319852"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-14932-0_22","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-14932-0_22","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5011317656","display_name":"Yingke Lei","orcid":"https://orcid.org/0000-0003-2238-9814"},"institutions":[{"id":"https://openalex.org/I4210097119","display_name":"PLA Electronic Engineering Institute","ror":"https://ror.org/00z0n4g71","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210097119"]},{"id":"https://openalex.org/I4392021190","display_name":"State Key Laboratory of Pulsed Power Laser Technology","ror":"https://ror.org/00wv14x31","country_code":null,"type":"facility","lineage":["https://openalex.org/I170215575","https://openalex.org/I4392021190"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210099079","display_name":"Institute of Intelligent Machines","ror":"https://ror.org/00w0qep84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I2802624667","https://openalex.org/I4210099079"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ying-Ke Lei","raw_affiliation_strings":["Department of Automation, University of Science and Technology of China, Hefei, Anhui, 230027, China","Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, P.O.Box 1130, Hefei, Anhui, 230031, China","State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, 230027, China","State Key Lab. of Pulsed Power Laser Techn., Electronic Eng. Inst., Hefei, Anhui, China and Int. Computing Lab., Inst. of Int. Machines, Chinese Academy of Sciences, Hefei, Anhui, China and Dept. ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Automation, University of Science and Technology of China, Hefei, Anhui, 230027, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, P.O.Box 1130, Hefei, Anhui, 230031, China","institution_ids":["https://openalex.org/I4210099079"]},{"raw_affiliation_string":"State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, 230027, China","institution_ids":["https://openalex.org/I4210097119","https://openalex.org/I4392021190"]},{"raw_affiliation_string":"State Key Lab. of Pulsed Power Laser Techn., Electronic Eng. Inst., Hefei, Anhui, China and Int. Computing Lab., Inst. of Int. Machines, Chinese Academy of Sciences, Hefei, Anhui, China and Dept. ...#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101191912","display_name":"Yangming Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210097119","display_name":"PLA Electronic Engineering Institute","ror":"https://ror.org/00z0n4g71","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210097119"]},{"id":"https://openalex.org/I4392021190","display_name":"State Key Laboratory of Pulsed Power Laser Technology","ror":"https://ror.org/00wv14x31","country_code":null,"type":"facility","lineage":["https://openalex.org/I170215575","https://openalex.org/I4392021190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangming Xu","raw_affiliation_strings":["State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, 230027, China","State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, China#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, 230027, China","institution_ids":["https://openalex.org/I4210097119","https://openalex.org/I4392021190"]},{"raw_affiliation_string":"State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, China#TAB#","institution_ids":["https://openalex.org/I4210097119","https://openalex.org/I4392021190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071771834","display_name":"Shanwen Zhang","orcid":"https://orcid.org/0000-0002-4534-5358"},"institutions":[{"id":"https://openalex.org/I4210099079","display_name":"Institute of Intelligent Machines","ror":"https://ror.org/00w0qep84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I2802624667","https://openalex.org/I4210099079"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan-Wen Zhang","raw_affiliation_strings":["Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, P.O.Box 1130, Hefei, Anhui, 230031, China","Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, P.O.Box 1130, Hefei, Anhui, 230031, China","institution_ids":["https://openalex.org/I4210099079"]},{"raw_affiliation_string":"Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui, China","institution_ids":["https://openalex.org/I4210099079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114833436","display_name":"Shulin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099079","display_name":"Institute of Intelligent Machines","ror":"https://ror.org/00w0qep84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I2802624667","https://openalex.org/I4210099079"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu-Lin Wang","raw_affiliation_strings":["Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, P.O.Box 1130, Hefei, Anhui, 230031, China","School of Computer and Communication, Hunan University, Changsha, Hunan, China","Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui, China and School of Computer and Communication, Hunan University, Changsha, Hunan, C "],"affiliations":[{"raw_affiliation_string":"Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, P.O.Box 1130, Hefei, Anhui, 230031, China","institution_ids":["https://openalex.org/I4210099079"]},{"raw_affiliation_string":"School of Computer and Communication, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui, China and School of Computer and Communication, Hunan University, Changsha, Hunan, C ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030164977","display_name":"Zhiguo Ding","orcid":"https://orcid.org/0000-0001-6318-9718"},"institutions":[{"id":"https://openalex.org/I4210097119","display_name":"PLA Electronic Engineering Institute","ror":"https://ror.org/00z0n4g71","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210097119"]},{"id":"https://openalex.org/I4392021190","display_name":"State Key Laboratory of Pulsed Power Laser Technology","ror":"https://ror.org/00wv14x31","country_code":null,"type":"facility","lineage":["https://openalex.org/I170215575","https://openalex.org/I4392021190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Guo Ding","raw_affiliation_strings":["State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, 230027, China","State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, China#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, 230027, China","institution_ids":["https://openalex.org/I4210097119","https://openalex.org/I4392021190"]},{"raw_affiliation_string":"State Key Laboratory of Pulsed Power Laser Technology, Electronic Engineering Institute, Hefei, Anhui, China#TAB#","institution_ids":["https://openalex.org/I4210097119","https://openalex.org/I4392021190"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5011317656"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I19820366","https://openalex.org/I4210097119","https://openalex.org/I4210099079","https://openalex.org/I4392021190"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5156,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.64704693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9995999932289124,"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/T10057","display_name":"Face and Expression Recognition","score":0.9995999932289124,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9947999715805054,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.992900013923645,"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/computer-science","display_name":"Computer science","score":0.6184064745903015},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5513932704925537},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.5270516872406006},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5208366513252258},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5070183277130127},{"id":"https://openalex.org/keywords/isomap","display_name":"Isomap","score":0.4794665575027466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4781306982040405},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.448910117149353},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4416781961917877},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4239584803581238},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42219752073287964},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.3521299958229065},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3425983786582947},{"id":"https://openalex.org/keywords/nonlinear-dimensionality-reduction","display_name":"Nonlinear dimensionality reduction","score":0.3036922812461853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.303095281124115},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30077648162841797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21958041191101074},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.14110249280929565}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6184064745903015},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5513932704925537},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.5270516872406006},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5208366513252258},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5070183277130127},{"id":"https://openalex.org/C2778626561","wikidata":"https://www.wikidata.org/wiki/Q6086067","display_name":"Isomap","level":4,"score":0.4794665575027466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4781306982040405},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.448910117149353},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4416781961917877},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4239584803581238},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42219752073287964},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.3521299958229065},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3425983786582947},{"id":"https://openalex.org/C151876577","wikidata":"https://www.wikidata.org/wiki/Q7049464","display_name":"Nonlinear dimensionality reduction","level":3,"score":0.3036922812461853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.303095281124115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30077648162841797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21958041191101074},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.14110249280929565},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-14932-0_22","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-14932-0_22","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1595132914","https://openalex.org/W2001141328","https://openalex.org/W2011039300","https://openalex.org/W2053186076","https://openalex.org/W2066356146","https://openalex.org/W2077776048","https://openalex.org/W2097308346","https://openalex.org/W2125003829","https://openalex.org/W2138451337","https://openalex.org/W2148694408","https://openalex.org/W2150627493","https://openalex.org/W2156287497","https://openalex.org/W2156838815","https://openalex.org/W2401610261","https://openalex.org/W2752885492","https://openalex.org/W3151199439","https://openalex.org/W4300009786"],"related_works":["https://openalex.org/W2375574759","https://openalex.org/W1489327846","https://openalex.org/W4287375746","https://openalex.org/W3124275785","https://openalex.org/W2037225398","https://openalex.org/W2132734978","https://openalex.org/W2166963679","https://openalex.org/W2364555648","https://openalex.org/W2352321395","https://openalex.org/W3193686696"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}