Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402764450> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2402764450 abstract "This paper discusses three types of proximity graphs called LOGs, GIGs and GIRLs, defined on unit grids. We show that it can be decided in linear time whether a LOG graph is a GIG graph. We also show that it is NP-complete to recognize LOGs and GIGs, and explore the relationship between these graph classes and their properties. Enumeration results and open problems are also presented." @default.
- W2402764450 created "2016-06-24" @default.
- W2402764450 creator A5003136820 @default.
- W2402764450 creator A5021829484 @default.
- W2402764450 creator A5024279784 @default.
- W2402764450 creator A5036116001 @default.
- W2402764450 date "2013-01-01" @default.
- W2402764450 modified "2023-09-28" @default.
- W2402764450 title "Grid Proximity Graphs: LOGs, GIGs and GIRLs." @default.
- W2402764450 cites W1530984052 @default.
- W2402764450 cites W1572844260 @default.
- W2402764450 cites W2056239531 @default.
- W2402764450 cites W2087518343 @default.
- W2402764450 cites W3145128584 @default.
- W2402764450 hasPublicationYear "2013" @default.
- W2402764450 type Work @default.
- W2402764450 sameAs 2402764450 @default.
- W2402764450 citedByCount "0" @default.
- W2402764450 crossrefType "proceedings-article" @default.
- W2402764450 hasAuthorship W2402764450A5003136820 @default.
- W2402764450 hasAuthorship W2402764450A5021829484 @default.
- W2402764450 hasAuthorship W2402764450A5024279784 @default.
- W2402764450 hasAuthorship W2402764450A5036116001 @default.
- W2402764450 hasConcept C132525143 @default.
- W2402764450 hasConcept C187691185 @default.
- W2402764450 hasConcept C2524010 @default.
- W2402764450 hasConcept C33923547 @default.
- W2402764450 hasConcept C41008148 @default.
- W2402764450 hasConcept C80444323 @default.
- W2402764450 hasConceptScore W2402764450C132525143 @default.
- W2402764450 hasConceptScore W2402764450C187691185 @default.
- W2402764450 hasConceptScore W2402764450C2524010 @default.
- W2402764450 hasConceptScore W2402764450C33923547 @default.
- W2402764450 hasConceptScore W2402764450C41008148 @default.
- W2402764450 hasConceptScore W2402764450C80444323 @default.
- W2402764450 hasLocation W24027644501 @default.
- W2402764450 hasOpenAccess W2402764450 @default.
- W2402764450 hasPrimaryLocation W24027644501 @default.
- W2402764450 hasRelatedWork W1474986849 @default.
- W2402764450 hasRelatedWork W1733902306 @default.
- W2402764450 hasRelatedWork W1735484586 @default.
- W2402764450 hasRelatedWork W1974332999 @default.
- W2402764450 hasRelatedWork W2013414394 @default.
- W2402764450 hasRelatedWork W2036689574 @default.
- W2402764450 hasRelatedWork W2037012153 @default.
- W2402764450 hasRelatedWork W2077317318 @default.
- W2402764450 hasRelatedWork W2093166554 @default.
- W2402764450 hasRelatedWork W2110578405 @default.
- W2402764450 hasRelatedWork W2198708189 @default.
- W2402764450 hasRelatedWork W2404670603 @default.
- W2402764450 hasRelatedWork W2743049166 @default.
- W2402764450 hasRelatedWork W2889160049 @default.
- W2402764450 hasRelatedWork W2921211336 @default.
- W2402764450 hasRelatedWork W2950550864 @default.
- W2402764450 hasRelatedWork W2963965835 @default.
- W2402764450 hasRelatedWork W3194083916 @default.
- W2402764450 hasRelatedWork W416419572 @default.
- W2402764450 hasRelatedWork W2186149391 @default.
- W2402764450 isParatext "false" @default.
- W2402764450 isRetracted "false" @default.
- W2402764450 magId "2402764450" @default.
- W2402764450 workType "article" @default.