Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966909799> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1966909799 abstract "Abstract We show that every permutation graph with n elements can be preprocessed in O ( n ) time, if two linear extensions of the corresponding poset are given, to produce an O ( n ) space data-structure supporting distance queries in constant time. The data-structure is localized and given as a distance labeling, that is each vertex receives a label of O (log n ) bits so that distance queries between any two vertices are answered by inspecting on their labels only. This result improves the previous scheme due to Katz, Katz and Peleg [M. Katz , N.A. Katz , and D. Peleg , Distance labeling schemes for well-separated graph classes , in 17 th Annual Symposium on Theoretical Aspects of Computer Science (STACS), H. Reichel and S. Tison, eds., vol. 1770 of Lecture Notes in Computer Science, Springer Verlag, Feb. 2000, pp. 516–528] in the STACS '00 by a log n factor." @default.
- W1966909799 created "2016-06-24" @default.
- W1966909799 creator A5011645636 @default.
- W1966909799 creator A5013587418 @default.
- W1966909799 date "2005-10-01" @default.
- W1966909799 modified "2023-10-10" @default.
- W1966909799 title "Distance Labeling for Permutation Graphs" @default.
- W1966909799 cites W112858196 @default.
- W1966909799 cites W1418507783 @default.
- W1966909799 cites W1490191124 @default.
- W1966909799 cites W185341692 @default.
- W1966909799 cites W1967528652 @default.
- W1966909799 cites W1971244706 @default.
- W1966909799 cites W1978145399 @default.
- W1966909799 cites W1996722412 @default.
- W1966909799 cites W2020965855 @default.
- W1966909799 cites W2022977787 @default.
- W1966909799 cites W2027011267 @default.
- W1966909799 cites W2027181837 @default.
- W1966909799 cites W2034501275 @default.
- W1966909799 cites W2035494495 @default.
- W1966909799 cites W2053578961 @default.
- W1966909799 cites W2060963839 @default.
- W1966909799 cites W2071261821 @default.
- W1966909799 cites W2071362870 @default.
- W1966909799 cites W2088435189 @default.
- W1966909799 cites W2093455937 @default.
- W1966909799 cites W2096304547 @default.
- W1966909799 cites W2151523609 @default.
- W1966909799 cites W2153353483 @default.
- W1966909799 cites W2154635726 @default.
- W1966909799 cites W2156047991 @default.
- W1966909799 cites W2158663853 @default.
- W1966909799 cites W2762935521 @default.
- W1966909799 cites W2763025185 @default.
- W1966909799 doi "https://doi.org/10.1016/j.endm.2005.06.098" @default.
- W1966909799 hasPublicationYear "2005" @default.
- W1966909799 type Work @default.
- W1966909799 sameAs 1966909799 @default.
- W1966909799 citedByCount "1" @default.
- W1966909799 countsByYear W19669097992014 @default.
- W1966909799 crossrefType "journal-article" @default.
- W1966909799 hasAuthorship W1966909799A5011645636 @default.
- W1966909799 hasAuthorship W1966909799A5013587418 @default.
- W1966909799 hasConcept C114614502 @default.
- W1966909799 hasConcept C118615104 @default.
- W1966909799 hasConcept C121332964 @default.
- W1966909799 hasConcept C132525143 @default.
- W1966909799 hasConcept C21308566 @default.
- W1966909799 hasConcept C24890656 @default.
- W1966909799 hasConcept C33923547 @default.
- W1966909799 hasConcept C68965932 @default.
- W1966909799 hasConceptScore W1966909799C114614502 @default.
- W1966909799 hasConceptScore W1966909799C118615104 @default.
- W1966909799 hasConceptScore W1966909799C121332964 @default.
- W1966909799 hasConceptScore W1966909799C132525143 @default.
- W1966909799 hasConceptScore W1966909799C21308566 @default.
- W1966909799 hasConceptScore W1966909799C24890656 @default.
- W1966909799 hasConceptScore W1966909799C33923547 @default.
- W1966909799 hasConceptScore W1966909799C68965932 @default.
- W1966909799 hasLocation W19669097991 @default.
- W1966909799 hasLocation W19669097992 @default.
- W1966909799 hasLocation W19669097993 @default.
- W1966909799 hasOpenAccess W1966909799 @default.
- W1966909799 hasPrimaryLocation W19669097991 @default.
- W1966909799 hasRelatedWork W2078652738 @default.
- W1966909799 hasRelatedWork W2107311821 @default.
- W1966909799 hasRelatedWork W2139490156 @default.
- W1966909799 hasRelatedWork W2141765721 @default.
- W1966909799 hasRelatedWork W2356795487 @default.
- W1966909799 hasRelatedWork W2362864942 @default.
- W1966909799 hasRelatedWork W2385551783 @default.
- W1966909799 hasRelatedWork W2391050754 @default.
- W1966909799 hasRelatedWork W2952662568 @default.
- W1966909799 hasRelatedWork W3133549692 @default.
- W1966909799 isParatext "false" @default.
- W1966909799 isRetracted "false" @default.
- W1966909799 magId "1966909799" @default.
- W1966909799 workType "article" @default.