{"id":"https://openalex.org/W1980120856","doi":"https://doi.org/10.1007/s00454-005-1225-8","title":"Globally Linked Pairs of Vertices in Equivalent Realizations of Graphs","display_name":"Globally Linked Pairs of Vertices in Equivalent Realizations of Graphs","publication_year":2006,"publication_date":"2006-01-20","ids":{"openalex":"https://openalex.org/W1980120856","doi":"https://doi.org/10.1007/s00454-005-1225-8","mag":"1980120856"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-005-1225-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-005-1225-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-005-1225-8.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-005-1225-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059315194","display_name":"Bill Jackson","orcid":"https://orcid.org/0000-0002-1381-8675"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Bill Jackson","raw_affiliation_strings":["School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, England","School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS England#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, England","institution_ids":["https://openalex.org/I166337079"]},{"raw_affiliation_string":"School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS England#TAB#","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113487275","display_name":"Tibor Jord\u00e1n","orcid":"https://orcid.org/0000-0003-3662-5558"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tibor Jordan","raw_affiliation_strings":["Department of Operations Research, Eotvos University, Pazmany Peter setany 1/C, 1117 Budapest, Hungary","Department of Operations Research, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P\u00e9ter S\u00e9t\u00e1ny 1-C, 1117 Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research, Eotvos University, Pazmany Peter setany 1/C, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Operations Research, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P\u00e9ter S\u00e9t\u00e1ny 1-C, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079838808","display_name":"Zolt\u00e1n Szabadka","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zoltan Szabadka","raw_affiliation_strings":["Department of Operations Research, Eotvos University, Pazmany Peter setany 1/C, 1117 Budapest, Hungary","Department of Operations Research, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P\u00e9ter S\u00e9t\u00e1ny 1-C, 1117 Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research, Eotvos University, Pazmany Peter setany 1/C, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Operations Research, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P\u00e9ter S\u00e9t\u00e1ny 1-C, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059315194"],"corresponding_institution_ids":["https://openalex.org/I166337079"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":14.7486,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":{"value":0.98851027,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"35","issue":"3","first_page":"493","last_page":"512"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11870","display_name":"Structural Analysis and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T11870","display_name":"Structural Analysis and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T11737","display_name":"Advanced Materials and Mechanics","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11383","display_name":"Advanced Antenna and Metasurface Technologies","score":0.9733999967575073,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8257500529289246},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7998731732368469},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4578489363193512},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4542350172996521},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.4527847468852997},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.44577905535697937}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8257500529289246},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7998731732368469},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4578489363193512},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4542350172996521},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.4527847468852997},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.44577905535697937},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00454-005-1225-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-005-1225-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-005-1225-8.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.107.7851","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.7851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.elte.hu/egres/tr/egres-05-07.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s00454-005-1225-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-005-1225-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-005-1225-8.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3150595231","display_name":null,"funder_award_id":"MTA-ELTE","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G7981735995","display_name":null,"funder_award_id":"T037547","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320326124","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd Tudom\u00e1nyegyetem","ror":"https://ror.org/01jsq2704"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1980120856.pdf","grobid_xml":"https://content.openalex.org/works/W1980120856.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W34052694","https://openalex.org/W133608936","https://openalex.org/W1588425321","https://openalex.org/W1856571580","https://openalex.org/W1977438424","https://openalex.org/W1996575062","https://openalex.org/W2003885039","https://openalex.org/W2010786313","https://openalex.org/W2026588045","https://openalex.org/W2027524385","https://openalex.org/W2050728700","https://openalex.org/W2088062469","https://openalex.org/W2139834426","https://openalex.org/W2148291654","https://openalex.org/W2164824354","https://openalex.org/W4251345737","https://openalex.org/W4251519580"],"related_works":["https://openalex.org/W2022544890","https://openalex.org/W2394097730","https://openalex.org/W4247143848","https://openalex.org/W2769996735","https://openalex.org/W2735573198","https://openalex.org/W2009883749","https://openalex.org/W2043523297","https://openalex.org/W2260963831","https://openalex.org/W4235249401","https://openalex.org/W2331305369"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}