{"id":"https://openalex.org/W1841951257","doi":"https://doi.org/10.1007/3-540-45071-8_41","title":"Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs","display_name":"Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1841951257","doi":"https://doi.org/10.1007/3-540-45071-8_41","mag":"1841951257"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-45071-8_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45071-8_41","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/A5071204932","display_name":"Carlo Gaibisso","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Carlo Gaibisso","raw_affiliation_strings":["Istituto di Analisi dei Sistemi ed Informatica \u201cAntonio Ruberti\u201d, CNR, Viale Manzoni 30, 00185, Roma, Italy","Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti, CNR, Roma, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \u201cAntonio Ruberti\u201d, CNR, Viale Manzoni 30, 00185, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti, CNR, Roma, Italy#TAB#","institution_ids":["https://openalex.org/I4210162062"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","Istituto di Analisi dei Sistemi ed Informatica \u201cAntonio Ruberti\u201d, CNR, Viale Manzoni 30, 00185, Roma, Italy","Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti, CNR, Roma, Italy and Dipartimento di Informatica, Universit\u00e0 di L'Aquila, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \u201cAntonio Ruberti\u201d, CNR, Viale Manzoni 30, 00185, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti, CNR, Roma, Italy and Dipartimento di Informatica, Universit\u00e0 di L'Aquila, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109849405","display_name":"Richard B. Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I110357561","display_name":"University of the Sciences","ror":"https://ror.org/048gmay44","country_code":"US","type":"education","lineage":["https://openalex.org/I110357561"]},{"id":"https://openalex.org/I32563053","display_name":"University of Science and Arts of Oklahoma","ror":"https://ror.org/001c9gn96","country_code":"US","type":"education","lineage":["https://openalex.org/I32563053"]},{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Richard B. Tan","raw_affiliation_strings":["Department of Computer Science, University of Sciences & Arts of Oklahoma, Chickasha, OK, 73018, USA","Department of Computer Science, Utrecht University, Padualaan 14, 3584 CH, Utrecht, The Netherlands","Department of Computer Science, Utrecht University, Utrecht, The Netherlands, and Department of Computer Science, University of Sciences & Arts of Oklahoma, Chickasha, OK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sciences & Arts of Oklahoma, Chickasha, OK, 73018, USA","institution_ids":["https://openalex.org/I32563053"]},{"raw_affiliation_string":"Department of Computer Science, Utrecht University, Padualaan 14, 3584 CH, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Department of Computer Science, Utrecht University, Utrecht, The Netherlands, and Department of Computer Science, University of Sciences & Arts of Oklahoma, Chickasha, OK","institution_ids":["https://openalex.org/I110357561"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071204932"],"corresponding_institution_ids":["https://openalex.org/I4210162062"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.7563,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.89642285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"404","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ackermann-function","display_name":"Ackermann function","score":0.8171713352203369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7252562046051025},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.5705565810203552},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5672159194946289},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.5461245775222778},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5302395820617676},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.5037547945976257},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48280394077301025},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42918917536735535},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37377962470054626},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3731061816215515},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.34733670949935913},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27761200070381165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2469068169593811},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0751534104347229}],"concepts":[{"id":"https://openalex.org/C33436860","wikidata":"https://www.wikidata.org/wiki/Q341835","display_name":"Ackermann function","level":3,"score":0.8171713352203369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7252562046051025},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.5705565810203552},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5672159194946289},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.5461245775222778},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5302395820617676},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.5037547945976257},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48280394077301025},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42918917536735535},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37377962470054626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3731061816215515},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.34733670949935913},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27761200070381165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2469068169593811},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0751534104347229},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-45071-8_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45071-8_41","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"},{"id":"pmh:hdl:10068/318898","is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/318898","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Y - Progress report"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1483484469","https://openalex.org/W1501146038","https://openalex.org/W1515392542","https://openalex.org/W1551521964","https://openalex.org/W1571540404","https://openalex.org/W1806822661","https://openalex.org/W1978099551","https://openalex.org/W1982842799","https://openalex.org/W1986022261","https://openalex.org/W2023658462","https://openalex.org/W2038728802","https://openalex.org/W2050417465","https://openalex.org/W2078199146","https://openalex.org/W2078276559","https://openalex.org/W2092910894","https://openalex.org/W2110103944","https://openalex.org/W2118547587","https://openalex.org/W2128865241","https://openalex.org/W2138959032","https://openalex.org/W2160907067","https://openalex.org/W2480336462","https://openalex.org/W2799004609","https://openalex.org/W4213214460","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2418231958","https://openalex.org/W2099915933","https://openalex.org/W2091507391","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W4380840098","https://openalex.org/W2044443696","https://openalex.org/W2503538928","https://openalex.org/W2390742649","https://openalex.org/W3101281637"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}