FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963622148> ?p ?o ?g. }

• W2963622148 endingPage "980" @default.
• W2963622148 startingPage "937" @default.
• W2963622148 abstract "Abstract Unit square visibility graphs (USV) are described by axis-parallel visibility between unit squares placed in the plane. If the squares are required to be placed on integer grid coordinates, then USV become unit square grid visibility graphs (USGV), an alternative characterisation of the well-known rectilinear graphs. We extend known combinatorial results for USGV and we show that, in the weak case (i.e., visibilities do not necessarily translate into edges of the represented combinatorial graph), the area minimisation variant of their recognition problem is $${{,mathrm{{textsf{N}}{textsf{P}}},}}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mspace /> <mml:mrow> <mml:mi>N</mml:mi> <mml:mi>P</mml:mi> </mml:mrow> <mml:mspace /> </mml:mrow> </mml:math> -hard. We also provide combinatorial insights with respect to USV, and as our main result, we prove their recognition problem to be $${{,mathrm{{textsf{N}}{textsf{P}}},}}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mspace /> <mml:mrow> <mml:mi>N</mml:mi> <mml:mi>P</mml:mi> </mml:mrow> <mml:mspace /> </mml:mrow> </mml:math> -hard, which settles an open question." @default.
• W2963622148 created "2019-07-30" @default.
• W2963622148 creator A5010130308 @default.
• W2963622148 creator A5015688812 @default.
• W2963622148 creator A5036116001 @default.
• W2963622148 creator A5038601790 @default.
• W2963622148 creator A5052039079 @default.
• W2963622148 date "2023-03-22" @default.
• W2963622148 modified "2023-09-23" @default.
• W2963622148 title "Combinatorial Properties and Recognition of Unit Square Visibility Graphs" @default.
• W2963622148 cites W1506314378 @default.
• W2963622148 cites W1507347017 @default.
• W2963622148 cites W1521937241 @default.
• W2963622148 cites W1596238102 @default.
• W2963622148 cites W1981227591 @default.
• W2963622148 cites W1984138826 @default.
• W2963622148 cites W1986266847 @default.
• W2963622148 cites W1990163141 @default.
• W2963622148 cites W2012650557 @default.
• W2963622148 cites W2039512408 @default.
• W2963622148 cites W2046203894 @default.
• W2963622148 cites W2065471429 @default.
• W2963622148 cites W2105146989 @default.
• W2963622148 cites W2113807202 @default.
• W2963622148 cites W2129038900 @default.
• W2963622148 cites W2131646423 @default.
• W2963622148 cites W2144717132 @default.
• W2963622148 cites W2166566648 @default.
• W2963622148 cites W24725585 @default.
• W2963622148 cites W2516440690 @default.
• W2963622148 cites W2950599253 @default.
• W2963622148 cites W2963000868 @default.
• W2963622148 cites W2963782960 @default.
• W2963622148 cites W2963878458 @default.
• W2963622148 cites W2964311205 @default.
• W2963622148 cites W3021003303 @default.
• W2963622148 cites W4205588752 @default.
• W2963622148 doi "https://doi.org/10.1007/s00454-022-00414-8" @default.
• W2963622148 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/37181463" @default.
• W2963622148 hasPublicationYear "2023" @default.
• W2963622148 type Work @default.
• W2963622148 sameAs 2963622148 @default.
• W2963622148 citedByCount "0" @default.
• W2963622148 crossrefType "journal-article" @default.
• W2963622148 hasAuthorship W2963622148A5010130308 @default.
• W2963622148 hasAuthorship W2963622148A5015688812 @default.
• W2963622148 hasAuthorship W2963622148A5036116001 @default.
• W2963622148 hasAuthorship W2963622148A5038601790 @default.
• W2963622148 hasAuthorship W2963622148A5052039079 @default.
• W2963622148 hasBestOaLocation W29636221481 @default.
• W2963622148 hasConcept C11413529 @default.
• W2963622148 hasConcept C114614502 @default.
• W2963622148 hasConcept C120665830 @default.
• W2963622148 hasConcept C121332964 @default.
• W2963622148 hasConcept C122637931 @default.
• W2963622148 hasConcept C123403432 @default.
• W2963622148 hasConcept C132525143 @default.
• W2963622148 hasConcept C135692309 @default.
• W2963622148 hasConcept C145420912 @default.
• W2963622148 hasConcept C2524010 @default.
• W2963622148 hasConcept C33923547 @default.
• W2963622148 hasConcept C41008148 @default.
• W2963622148 hasConcept C7356347 @default.
• W2963622148 hasConceptScore W2963622148C11413529 @default.
• W2963622148 hasConceptScore W2963622148C114614502 @default.
• W2963622148 hasConceptScore W2963622148C120665830 @default.
• W2963622148 hasConceptScore W2963622148C121332964 @default.
• W2963622148 hasConceptScore W2963622148C122637931 @default.
• W2963622148 hasConceptScore W2963622148C123403432 @default.
• W2963622148 hasConceptScore W2963622148C132525143 @default.
• W2963622148 hasConceptScore W2963622148C135692309 @default.
• W2963622148 hasConceptScore W2963622148C145420912 @default.
• W2963622148 hasConceptScore W2963622148C2524010 @default.
• W2963622148 hasConceptScore W2963622148C33923547 @default.
• W2963622148 hasConceptScore W2963622148C41008148 @default.
• W2963622148 hasConceptScore W2963622148C7356347 @default.
• W2963622148 hasFunder F4320320879 @default.
• W2963622148 hasFunder F4320321487 @default.
• W2963622148 hasIssue "4" @default.
• W2963622148 hasLocation W29636221481 @default.
• W2963622148 hasLocation W29636221482 @default.
• W2963622148 hasLocation W29636221483 @default.
• W2963622148 hasLocation W29636221484 @default.
• W2963622148 hasLocation W29636221485 @default.
• W2963622148 hasLocation W29636221486 @default.
• W2963622148 hasOpenAccess W2963622148 @default.
• W2963622148 hasPrimaryLocation W29636221481 @default.
• W2963622148 hasRelatedWork W1662501275 @default.
• W2963622148 hasRelatedWork W2030428607 @default.
• W2963622148 hasRelatedWork W2141025769 @default.
• W2963622148 hasRelatedWork W2229908241 @default.
• W2963622148 hasRelatedWork W2292883116 @default.
• W2963622148 hasRelatedWork W2296398547 @default.
• W2963622148 hasRelatedWork W2939510699 @default.
• W2963622148 hasRelatedWork W2963910582 @default.
• W2963622148 hasRelatedWork W4296949654 @default.
• W2963622148 hasRelatedWork W4301378414 @default.
• W2963622148 hasVolume "69" @default.

• next