{"id":"https://openalex.org/W6910512456","doi":"https://doi.org/10.4230/lipics.gd.2024.10","title":"Constrained Outer-String Representations","display_name":"Constrained Outer-String Representations","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W6910512456","doi":"https://doi.org/10.4230/lipics.gd.2024.10"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:21294","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2024.10","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol320-gd2024/LIPIcs.GD.2024.10/LIPIcs.GD.2024.10.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol320-gd2024/LIPIcs.GD.2024.10/LIPIcs.GD.2024.10.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Biedl, Therese","orcid":"https://orcid.org/0000-0002-9003-3783"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Biedl, Therese","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-9003-3783","affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Cornelsen, Sabine","orcid":"https://orcid.org/0000-0002-1688-394X"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Cornelsen, Sabine","raw_affiliation_strings":["Department of Computer and Information Science, University of Konstanz, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1688-394X","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kratochv\u00edl, Jan","orcid":"https://orcid.org/0000-0002-2620-6133"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Kratochv\u00edl, Jan","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-2620-6133","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":null,"display_name":"Rutter, Ignaz","orcid":"https://orcid.org/0000-0002-3794-4406"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rutter, Ignaz","raw_affiliation_strings":["Faculty of Computer Science and Mathematics, University of Passau, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3794-4406","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Mathematics, University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33751285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11968","display_name":"High Altitude and Hypoxia","score":0.7110000252723694,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11968","display_name":"High Altitude and Hypoxia","score":0.7110000252723694,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11011","display_name":"Frailty in Older Adults","score":0.09030000120401382,"subfield":{"id":"https://openalex.org/subfields/2717","display_name":"Geriatrics and Gerontology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10235","display_name":"Health disparities and outcomes","score":0.03350000083446503,"subfield":{"id":"https://openalex.org/subfields/3306","display_name":"Health"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5906999707221985},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5408999919891357},{"id":"https://openalex.org/keywords/intersection-graph","display_name":"Intersection graph","score":0.5388000011444092},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.40070000290870667},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.39629998803138733},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.36649999022483826},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.36579999327659607},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.3481000065803528}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7598000168800354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7394999861717224},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5906999707221985},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5408999919891357},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.5388000011444092},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.40070000290870667},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.39629998803138733},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3804999887943268},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.36649999022483826},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.3481000065803528},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.3467000126838684},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.31439998745918274},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:21294","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2024.10","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol320-gd2024/LIPIcs.GD.2024.10/LIPIcs.GD.2024.10.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"doi:10.4230/lipics.gd.2024.10","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.gd.2024.10","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:21294","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2024.10","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol320-gd2024/LIPIcs.GD.2024.10/LIPIcs.GD.2024.10.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3525686075","display_name":null,"funder_award_id":"RGPIN-2020","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G8988852567","display_name":null,"funder_award_id":"FRN RGPIN-2020-03958","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6910512456.pdf","grobid_xml":"https://content.openalex.org/works/W6910512456.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"An":[0],"outer-string":[1,86,115,162],"representation":[2,9,42,90,116,163,215,246],"of":[3,35,76,100,122,134,149,185],"a":[4,17,68,72,111,135,160,170,207,224,243,264],"graph":[5,69,112,130,205],"is":[6,14,20,131,152,191],"an":[7,40,85,88,114,203,213],"intersection":[8],"in":[10,22,50,79,91,104,182,199,231],"which":[11,92],"each":[12],"vertex":[13],"represented":[15],"by":[16],"curve":[18],"that":[19,110,235,253],"contained":[21,230],"the":[23,33,36,43,63,77,93,98,101,123,129,132,142,150,156,165,183,188,216,232],"unit":[24,37,102],"disk":[25,103],"and":[26,126,164,167,179,227,261],"has":[27,84,113],"at":[28,55],"least":[29],"one":[30,145,248],"endpoint":[31],"on":[32,223],"boundary":[34,99],"disk.":[38],"In":[39,58,212],"outer-1-string":[41,89,172,186,210,245,266],"curves":[44,94,217],"representing":[45,95],"any":[46],"two":[47],"vertices":[48,78,124,151],"are":[49,218,229,257],"addition":[51],"allowed":[52],"to":[53,197],"intersect":[54,97],"most":[56],"once.":[57],"this":[59,105],"paper,":[60],"we":[61,139],"consider":[62],"following":[64],"constrained":[65,161,171,208,244,265],"version:":[66],"Given":[67],"G":[70,83],"plus":[71],"cyclic":[73,120,147],"order":[74,148],"v_1,\u2026,v_n":[75,96],"G,":[80],"test":[81],"whether":[82,202],"or":[87],"order.":[106],"We":[107,154,193,251],"first":[108],"show":[109,195,252],"for":[117,259],"all":[118,240],"possible":[119],"orders":[121],"if":[125,128],"only":[127],"complement":[133],"chordal":[136,157],"graph.":[137],"Then":[138],"turn":[140],"towards":[141],"situation":[143],"where":[144],"particular":[146],"fixed.":[153],"characterize":[155],"graphs":[158],"admitting":[159,169],"trees":[166,260],"cycles":[168,262],"representation.":[173,211,267],"The":[174],"characterizations":[175],"yield":[176],"polynomial-time":[177],"recognition":[178],"construction":[180],"algorithms;":[181],"case":[184],"representations":[187],"run":[189],"time":[190,201],"linear.":[192],"also":[194],"how":[196],"decide":[198],"polynomial":[200],"arbitrary":[204],"admits":[206],"L-shaped":[209,214],"1-bend":[219],"orthogonal":[220,255],"polylines":[221,256],"anchored":[222],"horizontal":[225],"line,":[226],"they":[228],"half-plane":[233],"below":[234],"line.":[236],"However,":[237],"not":[238],"even":[239],"paths":[241],"with":[242,249,263],"admit":[247],"L-shapes.":[250],"2-bend":[254],"sufficient":[258]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}