{"id":"https://openalex.org/W2101632844","doi":"https://doi.org/10.1007/s00454-012-9413-9","title":"Linkless and Flat Embeddings in 3-Space","display_name":"Linkless and Flat Embeddings in 3-Space","publication_year":2012,"publication_date":"2012-03-15","ids":{"openalex":"https://openalex.org/W2101632844","doi":"https://doi.org/10.1007/s00454-012-9413-9","mag":"2101632844"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-012-9413-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-012-9413-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-012-9413-9.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-012-9413-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008961593","display_name":"Ken\u2010ichi Kawarabayashi","orcid":"https://orcid.org/0000-0001-6056-4287"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ken-ichi Kawarabayashi","raw_affiliation_strings":["National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan","National Institute of Informatics, Chiyoda-ku, Tokyo, Japan","National Institute of Informatics 2-1-2 Hitotsubashi, Chiyoda-ku Tokyo, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"National Institute of Informatics, Chiyoda-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"National Institute of Informatics 2-1-2 Hitotsubashi, Chiyoda-ku Tokyo, Japan#TAB#","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062011497","display_name":"Stephan Kreutzer","orcid":"https://orcid.org/0009-0002-9409-5356"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Stephan Kreutzer","raw_affiliation_strings":["Department of Computer Science, University of Oxford, Oxford, UK","Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, Oxford, UK","University of Oxford, Department of Computer Science, Wolfson Building, Parks Road, Oxford, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"University of Oxford, Department of Computer Science, Wolfson Building, Parks Road, Oxford, UK#TAB#","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005993212","display_name":"Bojan Mohar","orcid":"https://orcid.org/0000-0002-7408-6148"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Bojan Mohar","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada","Department of Mathematics, Simon Fraser University, Burnaby, Canada","SIMON FRASER UNIVERSITY DEPARTMENT OF MATHEMATICS BURNABY BC CANADA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"SIMON FRASER UNIVERSITY DEPARTMENT OF MATHEMATICS BURNABY BC CANADA","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005993212","https://openalex.org/A5008961593","https://openalex.org/A5062011497"],"corresponding_institution_ids":["https://openalex.org/I18014758","https://openalex.org/I184597095","https://openalex.org/I40120149"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3471,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64331978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"47","issue":"4","first_page":"731","last_page":"755"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9962000250816345,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8115216493606567},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7757830023765564},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6669864654541016},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47895294427871704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08666646480560303}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8115216493606567},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7757830023765564},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6669864654541016},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47895294427871704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08666646480560303},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00454-012-9413-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-012-9413-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-012-9413-9.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"}],"best_oa_location":{"id":"doi:10.1007/s00454-012-9413-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-012-9413-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-012-9413-9.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":[],"funders":[{"id":"https://openalex.org/F4320329205","display_name":"Banff International Research Station for Mathematical Innovation and Discovery","ror":null},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2101632844.pdf","grobid_xml":"https://content.openalex.org/works/W2101632844.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W132145278","https://openalex.org/W134472367","https://openalex.org/W174566906","https://openalex.org/W594463866","https://openalex.org/W1489922475","https://openalex.org/W1520619927","https://openalex.org/W1521990134","https://openalex.org/W1589241842","https://openalex.org/W1964700557","https://openalex.org/W1975433230","https://openalex.org/W1982180670","https://openalex.org/W1983694630","https://openalex.org/W1987374783","https://openalex.org/W1989340449","https://openalex.org/W1994909432","https://openalex.org/W1996028864","https://openalex.org/W2005079828","https://openalex.org/W2024931493","https://openalex.org/W2030012922","https://openalex.org/W2038713190","https://openalex.org/W2042932000","https://openalex.org/W2047577363","https://openalex.org/W2052259760","https://openalex.org/W2054639744","https://openalex.org/W2057826895","https://openalex.org/W2059372025","https://openalex.org/W2059563583","https://openalex.org/W2060765530","https://openalex.org/W2061980451","https://openalex.org/W2064796716","https://openalex.org/W2065805017","https://openalex.org/W2067016370","https://openalex.org/W2078003433","https://openalex.org/W2081145725","https://openalex.org/W2082687277","https://openalex.org/W2085348754","https://openalex.org/W2094004458","https://openalex.org/W2097289283","https://openalex.org/W2099817679","https://openalex.org/W2115589427","https://openalex.org/W2115607023","https://openalex.org/W2122764799","https://openalex.org/W2132750992","https://openalex.org/W2133385765","https://openalex.org/W2138820240","https://openalex.org/W2142607374","https://openalex.org/W2145145566","https://openalex.org/W2156760067","https://openalex.org/W2161714963","https://openalex.org/W2165303918","https://openalex.org/W2401216365","https://openalex.org/W2798588639","https://openalex.org/W2911779984","https://openalex.org/W2914443076","https://openalex.org/W4210246355","https://openalex.org/W4213311856","https://openalex.org/W4319589071"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}