Matches in SemOpenAlex for { <https://semopenalex.org/work/W81492635> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W81492635 endingPage "232" @default.
- W81492635 startingPage "223" @default.
- W81492635 abstract "Let G = (V, E) be a directed planar graph on n = |V| vertices, and let s e V be any fixed source vertex. We show that G can be preprocessed in O(n polylog n) time to build a data structure of O(n polylog n) size which can answer the following query in O(log n) time for any u, v e V:report distance from s to v in the graph G{u}We also address the all-pairs version of this problem and present a data structure with O(n√n polylog n) preprocessing time and space which guarantees O(√n polylog n) query time." @default.
- W81492635 created "2016-06-24" @default.
- W81492635 creator A5008327482 @default.
- W81492635 creator A5017052439 @default.
- W81492635 creator A5059835930 @default.
- W81492635 date "2012-01-17" @default.
- W81492635 modified "2023-09-23" @default.
- W81492635 title "Single source distance oracle for planar digraphs avoiding a failed node or link" @default.
- W81492635 cites W1418507783 @default.
- W81492635 cites W1555790150 @default.
- W81492635 cites W1577501260 @default.
- W81492635 cites W1773616669 @default.
- W81492635 cites W1980889962 @default.
- W81492635 cites W1980943820 @default.
- W81492635 cites W1988593903 @default.
- W81492635 cites W1989169588 @default.
- W81492635 cites W1998002108 @default.
- W81492635 cites W2011999472 @default.
- W81492635 cites W2018804864 @default.
- W81492635 cites W2021547908 @default.
- W81492635 cites W2038643780 @default.
- W81492635 cites W2075543862 @default.
- W81492635 cites W2076163262 @default.
- W81492635 cites W2078443814 @default.
- W81492635 cites W2096304547 @default.
- W81492635 cites W2110004664 @default.
- W81492635 cites W2117909275 @default.
- W81492635 cites W2120424341 @default.
- W81492635 cites W2166444590 @default.
- W81492635 doi "https://doi.org/10.5555/2095116.2095136" @default.
- W81492635 hasPublicationYear "2012" @default.
- W81492635 type Work @default.
- W81492635 sameAs 81492635 @default.
- W81492635 citedByCount "7" @default.
- W81492635 countsByYear W814926352012 @default.
- W81492635 countsByYear W814926352013 @default.
- W81492635 countsByYear W814926352015 @default.
- W81492635 countsByYear W814926352017 @default.
- W81492635 countsByYear W814926352021 @default.
- W81492635 crossrefType "proceedings-article" @default.
- W81492635 hasAuthorship W81492635A5008327482 @default.
- W81492635 hasAuthorship W81492635A5017052439 @default.
- W81492635 hasAuthorship W81492635A5059835930 @default.
- W81492635 hasConcept C101837359 @default.
- W81492635 hasConcept C114614502 @default.
- W81492635 hasConcept C115903868 @default.
- W81492635 hasConcept C118615104 @default.
- W81492635 hasConcept C121684516 @default.
- W81492635 hasConcept C132525143 @default.
- W81492635 hasConcept C134786449 @default.
- W81492635 hasConcept C2778753846 @default.
- W81492635 hasConcept C33923547 @default.
- W81492635 hasConcept C41008148 @default.
- W81492635 hasConcept C55166926 @default.
- W81492635 hasConcept C80899671 @default.
- W81492635 hasConceptScore W81492635C101837359 @default.
- W81492635 hasConceptScore W81492635C114614502 @default.
- W81492635 hasConceptScore W81492635C115903868 @default.
- W81492635 hasConceptScore W81492635C118615104 @default.
- W81492635 hasConceptScore W81492635C121684516 @default.
- W81492635 hasConceptScore W81492635C132525143 @default.
- W81492635 hasConceptScore W81492635C134786449 @default.
- W81492635 hasConceptScore W81492635C2778753846 @default.
- W81492635 hasConceptScore W81492635C33923547 @default.
- W81492635 hasConceptScore W81492635C41008148 @default.
- W81492635 hasConceptScore W81492635C55166926 @default.
- W81492635 hasConceptScore W81492635C80899671 @default.
- W81492635 hasLocation W814926351 @default.
- W81492635 hasOpenAccess W81492635 @default.
- W81492635 hasPrimaryLocation W814926351 @default.
- W81492635 hasRelatedWork W1447961680 @default.
- W81492635 hasRelatedWork W1551891681 @default.
- W81492635 hasRelatedWork W1577501260 @default.
- W81492635 hasRelatedWork W1707294529 @default.
- W81492635 hasRelatedWork W1980889962 @default.
- W81492635 hasRelatedWork W2017675289 @default.
- W81492635 hasRelatedWork W2074603057 @default.
- W81492635 hasRelatedWork W2082210092 @default.
- W81492635 hasRelatedWork W2117909275 @default.
- W81492635 hasRelatedWork W2134729426 @default.
- W81492635 hasRelatedWork W2157760787 @default.
- W81492635 hasRelatedWork W2284006119 @default.
- W81492635 hasRelatedWork W2397048062 @default.
- W81492635 hasRelatedWork W2780462764 @default.
- W81492635 hasRelatedWork W2949944845 @default.
- W81492635 hasRelatedWork W2950666218 @default.
- W81492635 hasRelatedWork W3039916789 @default.
- W81492635 hasRelatedWork W3102089556 @default.
- W81492635 hasRelatedWork W3196348807 @default.
- W81492635 hasRelatedWork W3196355459 @default.
- W81492635 isParatext "false" @default.
- W81492635 isRetracted "false" @default.
- W81492635 magId "81492635" @default.
- W81492635 workType "article" @default.