Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949665491> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2949665491 abstract "We show that finding a minimal number of landmark nodes for a unique virtual addressing by hop-distances in wireless ad-hoc sensor networks is NP-complete even if the networks are unit disk graphs that contain only Gabriel edges. This problem is equivalent to Metric Dimension for Gabriel unit disk graphs. The Gabriel edges of a unit disc graph induce a planar O(sqrt{n}) distance and an optimal energy spanner. This is one of the most interesting restrictions of Metric Dimension in the context of wireless multi-hop networks." @default.
- W2949665491 created "2019-06-27" @default.
- W2949665491 creator A5021976865 @default.
- W2949665491 creator A5069174754 @default.
- W2949665491 date "2013-06-10" @default.
- W2949665491 modified "2023-09-27" @default.
- W2949665491 title "Metric Dimension for Gabriel Unit Disk Graphs is NP-Complete" @default.
- W2949665491 cites W109448701 @default.
- W2949665491 cites W1660110306 @default.
- W2949665491 cites W2034385267 @default.
- W2949665491 cites W2037298352 @default.
- W2949665491 cites W2039111454 @default.
- W2949665491 cites W2074389465 @default.
- W2949665491 cites W2145957138 @default.
- W2949665491 cites W2157537934 @default.
- W2949665491 hasPublicationYear "2013" @default.
- W2949665491 type Work @default.
- W2949665491 sameAs 2949665491 @default.
- W2949665491 citedByCount "1" @default.
- W2949665491 countsByYear W29496654912015 @default.
- W2949665491 crossrefType "posted-content" @default.
- W2949665491 hasAuthorship W2949665491A5021976865 @default.
- W2949665491 hasAuthorship W2949665491A5069174754 @default.
- W2949665491 hasConcept C101837359 @default.
- W2949665491 hasConcept C102192266 @default.
- W2949665491 hasConcept C108037233 @default.
- W2949665491 hasConcept C114614502 @default.
- W2949665491 hasConcept C118615104 @default.
- W2949665491 hasConcept C120314980 @default.
- W2949665491 hasConcept C122637931 @default.
- W2949665491 hasConcept C127413603 @default.
- W2949665491 hasConcept C130184317 @default.
- W2949665491 hasConcept C132525143 @default.
- W2949665491 hasConcept C145420912 @default.
- W2949665491 hasConcept C160446614 @default.
- W2949665491 hasConcept C176217482 @default.
- W2949665491 hasConcept C184720557 @default.
- W2949665491 hasConcept C21547014 @default.
- W2949665491 hasConcept C2779585601 @default.
- W2949665491 hasConcept C33676613 @default.
- W2949665491 hasConcept C33923547 @default.
- W2949665491 hasConcept C41008148 @default.
- W2949665491 hasConcept C47177299 @default.
- W2949665491 hasConcept C555944384 @default.
- W2949665491 hasConcept C60933471 @default.
- W2949665491 hasConcept C76155785 @default.
- W2949665491 hasConcept C94523657 @default.
- W2949665491 hasConceptScore W2949665491C101837359 @default.
- W2949665491 hasConceptScore W2949665491C102192266 @default.
- W2949665491 hasConceptScore W2949665491C108037233 @default.
- W2949665491 hasConceptScore W2949665491C114614502 @default.
- W2949665491 hasConceptScore W2949665491C118615104 @default.
- W2949665491 hasConceptScore W2949665491C120314980 @default.
- W2949665491 hasConceptScore W2949665491C122637931 @default.
- W2949665491 hasConceptScore W2949665491C127413603 @default.
- W2949665491 hasConceptScore W2949665491C130184317 @default.
- W2949665491 hasConceptScore W2949665491C132525143 @default.
- W2949665491 hasConceptScore W2949665491C145420912 @default.
- W2949665491 hasConceptScore W2949665491C160446614 @default.
- W2949665491 hasConceptScore W2949665491C176217482 @default.
- W2949665491 hasConceptScore W2949665491C184720557 @default.
- W2949665491 hasConceptScore W2949665491C21547014 @default.
- W2949665491 hasConceptScore W2949665491C2779585601 @default.
- W2949665491 hasConceptScore W2949665491C33676613 @default.
- W2949665491 hasConceptScore W2949665491C33923547 @default.
- W2949665491 hasConceptScore W2949665491C41008148 @default.
- W2949665491 hasConceptScore W2949665491C47177299 @default.
- W2949665491 hasConceptScore W2949665491C555944384 @default.
- W2949665491 hasConceptScore W2949665491C60933471 @default.
- W2949665491 hasConceptScore W2949665491C76155785 @default.
- W2949665491 hasConceptScore W2949665491C94523657 @default.
- W2949665491 hasLocation W29496654911 @default.
- W2949665491 hasOpenAccess W2949665491 @default.
- W2949665491 hasPrimaryLocation W29496654911 @default.
- W2949665491 hasRelatedWork W1518128485 @default.
- W2949665491 hasRelatedWork W195075786 @default.
- W2949665491 hasRelatedWork W1970098960 @default.
- W2949665491 hasRelatedWork W1987607815 @default.
- W2949665491 hasRelatedWork W1997846992 @default.
- W2949665491 hasRelatedWork W2022082910 @default.
- W2949665491 hasRelatedWork W2029278215 @default.
- W2949665491 hasRelatedWork W2061591914 @default.
- W2949665491 hasRelatedWork W2075105933 @default.
- W2949665491 hasRelatedWork W2114986147 @default.
- W2949665491 hasRelatedWork W2118109409 @default.
- W2949665491 hasRelatedWork W2168630584 @default.
- W2949665491 hasRelatedWork W2404942885 @default.
- W2949665491 hasRelatedWork W2561638170 @default.
- W2949665491 hasRelatedWork W2568718018 @default.
- W2949665491 hasRelatedWork W3020971434 @default.
- W2949665491 hasRelatedWork W3145180456 @default.
- W2949665491 hasRelatedWork W64120297 @default.
- W2949665491 hasRelatedWork W648382575 @default.
- W2949665491 hasRelatedWork W2111738948 @default.
- W2949665491 isParatext "false" @default.
- W2949665491 isRetracted "false" @default.
- W2949665491 magId "2949665491" @default.
- W2949665491 workType "article" @default.