Matches in SemOpenAlex for { <https://semopenalex.org/work/W2736847510> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2736847510 abstract "Consider the continuum of points on the edges of a network, i.e., a connected, undirected graph with positive edge weights. We measure the distance between these points in terms of the weighted shortest path distance, called the network distance. Within this metric space, we study farthest points and farthest distances. We introduce optimal data structures supporting queries for the farthest distance and the farthest points on trees, cycles, uni-cyclic networks, and cactus networks. Using only linear space and construction time, we support farthest-point queries in ( k) time for trees, in" @default.
- W2736847510 created "2017-07-31" @default.
- W2736847510 creator A5013674788 @default.
- W2736847510 creator A5025759208 @default.
- W2736847510 creator A5042440491 @default.
- W2736847510 creator A5057284060 @default.
- W2736847510 creator A5068339422 @default.
- W2736847510 date "2013-01-01" @default.
- W2736847510 modified "2023-09-23" @default.
- W2736847510 title "Optimal Data Structures for Farthest-Point Queries in Cactus Networks." @default.
- W2736847510 hasPublicationYear "2013" @default.
- W2736847510 type Work @default.
- W2736847510 sameAs 2736847510 @default.
- W2736847510 citedByCount "1" @default.
- W2736847510 countsByYear W27368475102013 @default.
- W2736847510 crossrefType "proceedings-article" @default.
- W2736847510 hasAuthorship W2736847510A5013674788 @default.
- W2736847510 hasAuthorship W2736847510A5025759208 @default.
- W2736847510 hasAuthorship W2736847510A5042440491 @default.
- W2736847510 hasAuthorship W2736847510A5057284060 @default.
- W2736847510 hasAuthorship W2736847510A5068339422 @default.
- W2736847510 hasConcept C114614502 @default.
- W2736847510 hasConcept C118615104 @default.
- W2736847510 hasConcept C124101348 @default.
- W2736847510 hasConcept C132525143 @default.
- W2736847510 hasConcept C162324750 @default.
- W2736847510 hasConcept C176217482 @default.
- W2736847510 hasConcept C176370821 @default.
- W2736847510 hasConcept C198043062 @default.
- W2736847510 hasConcept C21547014 @default.
- W2736847510 hasConcept C22590252 @default.
- W2736847510 hasConcept C2524010 @default.
- W2736847510 hasConcept C2780009758 @default.
- W2736847510 hasConcept C2780106946 @default.
- W2736847510 hasConcept C28719098 @default.
- W2736847510 hasConcept C33923547 @default.
- W2736847510 hasConcept C41008148 @default.
- W2736847510 hasConcept C59822182 @default.
- W2736847510 hasConcept C86803240 @default.
- W2736847510 hasConceptScore W2736847510C114614502 @default.
- W2736847510 hasConceptScore W2736847510C118615104 @default.
- W2736847510 hasConceptScore W2736847510C124101348 @default.
- W2736847510 hasConceptScore W2736847510C132525143 @default.
- W2736847510 hasConceptScore W2736847510C162324750 @default.
- W2736847510 hasConceptScore W2736847510C176217482 @default.
- W2736847510 hasConceptScore W2736847510C176370821 @default.
- W2736847510 hasConceptScore W2736847510C198043062 @default.
- W2736847510 hasConceptScore W2736847510C21547014 @default.
- W2736847510 hasConceptScore W2736847510C22590252 @default.
- W2736847510 hasConceptScore W2736847510C2524010 @default.
- W2736847510 hasConceptScore W2736847510C2780009758 @default.
- W2736847510 hasConceptScore W2736847510C2780106946 @default.
- W2736847510 hasConceptScore W2736847510C28719098 @default.
- W2736847510 hasConceptScore W2736847510C33923547 @default.
- W2736847510 hasConceptScore W2736847510C41008148 @default.
- W2736847510 hasConceptScore W2736847510C59822182 @default.
- W2736847510 hasConceptScore W2736847510C86803240 @default.
- W2736847510 hasLocation W27368475101 @default.
- W2736847510 hasOpenAccess W2736847510 @default.
- W2736847510 hasPrimaryLocation W27368475101 @default.
- W2736847510 hasRelatedWork W1587959445 @default.
- W2736847510 hasRelatedWork W1598660072 @default.
- W2736847510 hasRelatedWork W193329722 @default.
- W2736847510 hasRelatedWork W1964897509 @default.
- W2736847510 hasRelatedWork W1989463001 @default.
- W2736847510 hasRelatedWork W2000579002 @default.
- W2736847510 hasRelatedWork W2024666707 @default.
- W2736847510 hasRelatedWork W2044124066 @default.
- W2736847510 hasRelatedWork W2094865430 @default.
- W2736847510 hasRelatedWork W2117581040 @default.
- W2736847510 hasRelatedWork W2127366419 @default.
- W2736847510 hasRelatedWork W2129635682 @default.
- W2736847510 hasRelatedWork W2132192618 @default.
- W2736847510 hasRelatedWork W2331692892 @default.
- W2736847510 hasRelatedWork W2911226769 @default.
- W2736847510 hasRelatedWork W2912516824 @default.
- W2736847510 hasRelatedWork W3044633967 @default.
- W2736847510 hasRelatedWork W3083525080 @default.
- W2736847510 hasRelatedWork W3114912845 @default.
- W2736847510 hasRelatedWork W3132003515 @default.
- W2736847510 isParatext "false" @default.
- W2736847510 isRetracted "false" @default.
- W2736847510 magId "2736847510" @default.
- W2736847510 workType "article" @default.