Matches in SemOpenAlex for { <https://semopenalex.org/work/W4245663513> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4245663513 endingPage "372" @default.
- W4245663513 startingPage "336" @default.
- W4245663513 abstract "In Bhatt and Roy's minimal directed spanning tree construction for a random, partially ordered set of points in the unit square, all edges must respect the ‘coordinatewise’ partial order and there must be a directed path from each vertex to a minimal element. We study the asymptotic behaviour of the total length of this graph with power-weighted edges. The limiting distribution is given by the sum of a normal component away from the boundary plus a contribution introduced by the boundary effects, which can be characterized by a fixed-point equation, and is reminiscent of limits arising in the probabilistic analysis of certain algorithms. As the exponent of the power weighting increases, the distribution undergoes a phase transition from the normal contribution being dominant to the boundary effects being dominant. In the critical case in which the weight is simple Euclidean length, both effects contribute significantly to the limit law." @default.
- W4245663513 created "2022-05-12" @default.
- W4245663513 creator A5013449870 @default.
- W4245663513 creator A5023623136 @default.
- W4245663513 date "2006-06-01" @default.
- W4245663513 modified "2023-10-14" @default.
- W4245663513 title "On the total length of the random minimal directed spanning tree" @default.
- W4245663513 cites W1982576157 @default.
- W4245663513 cites W1991951594 @default.
- W4245663513 cites W2002086210 @default.
- W4245663513 cites W2017100515 @default.
- W4245663513 cites W2021695397 @default.
- W4245663513 cites W2024383870 @default.
- W4245663513 cites W2041147307 @default.
- W4245663513 cites W2042464140 @default.
- W4245663513 cites W2053101698 @default.
- W4245663513 cites W2055224496 @default.
- W4245663513 cites W2076713766 @default.
- W4245663513 cites W2077994897 @default.
- W4245663513 cites W2138743555 @default.
- W4245663513 doi "https://doi.org/10.1017/s0001867800001002" @default.
- W4245663513 hasPublicationYear "2006" @default.
- W4245663513 type Work @default.
- W4245663513 citedByCount "7" @default.
- W4245663513 countsByYear W42456635132015 @default.
- W4245663513 countsByYear W42456635132016 @default.
- W4245663513 countsByYear W42456635132017 @default.
- W4245663513 crossrefType "journal-article" @default.
- W4245663513 hasAuthorship W4245663513A5013449870 @default.
- W4245663513 hasAuthorship W4245663513A5023623136 @default.
- W4245663513 hasBestOaLocation W42456635131 @default.
- W4245663513 hasConcept C114614502 @default.
- W4245663513 hasConcept C118615104 @default.
- W4245663513 hasConcept C129782007 @default.
- W4245663513 hasConcept C132525143 @default.
- W4245663513 hasConcept C134306372 @default.
- W4245663513 hasConcept C13743678 @default.
- W4245663513 hasConcept C138885662 @default.
- W4245663513 hasConcept C145685049 @default.
- W4245663513 hasConcept C2524010 @default.
- W4245663513 hasConcept C2780388253 @default.
- W4245663513 hasConcept C33923547 @default.
- W4245663513 hasConcept C37727645 @default.
- W4245663513 hasConcept C41895202 @default.
- W4245663513 hasConcept C47458327 @default.
- W4245663513 hasConcept C62354387 @default.
- W4245663513 hasConcept C63645285 @default.
- W4245663513 hasConcept C64331007 @default.
- W4245663513 hasConcept C7356347 @default.
- W4245663513 hasConcept C80899671 @default.
- W4245663513 hasConceptScore W4245663513C114614502 @default.
- W4245663513 hasConceptScore W4245663513C118615104 @default.
- W4245663513 hasConceptScore W4245663513C129782007 @default.
- W4245663513 hasConceptScore W4245663513C132525143 @default.
- W4245663513 hasConceptScore W4245663513C134306372 @default.
- W4245663513 hasConceptScore W4245663513C13743678 @default.
- W4245663513 hasConceptScore W4245663513C138885662 @default.
- W4245663513 hasConceptScore W4245663513C145685049 @default.
- W4245663513 hasConceptScore W4245663513C2524010 @default.
- W4245663513 hasConceptScore W4245663513C2780388253 @default.
- W4245663513 hasConceptScore W4245663513C33923547 @default.
- W4245663513 hasConceptScore W4245663513C37727645 @default.
- W4245663513 hasConceptScore W4245663513C41895202 @default.
- W4245663513 hasConceptScore W4245663513C47458327 @default.
- W4245663513 hasConceptScore W4245663513C62354387 @default.
- W4245663513 hasConceptScore W4245663513C63645285 @default.
- W4245663513 hasConceptScore W4245663513C64331007 @default.
- W4245663513 hasConceptScore W4245663513C7356347 @default.
- W4245663513 hasConceptScore W4245663513C80899671 @default.
- W4245663513 hasIssue "02" @default.
- W4245663513 hasLocation W42456635131 @default.
- W4245663513 hasLocation W42456635132 @default.
- W4245663513 hasLocation W42456635133 @default.
- W4245663513 hasOpenAccess W4245663513 @default.
- W4245663513 hasPrimaryLocation W42456635131 @default.
- W4245663513 hasRelatedWork W1601733264 @default.
- W4245663513 hasRelatedWork W1992843866 @default.
- W4245663513 hasRelatedWork W2778138247 @default.
- W4245663513 hasRelatedWork W2949368517 @default.
- W4245663513 hasRelatedWork W2951622709 @default.
- W4245663513 hasRelatedWork W2973878682 @default.
- W4245663513 hasRelatedWork W3106276570 @default.
- W4245663513 hasRelatedWork W3134465983 @default.
- W4245663513 hasRelatedWork W4245663513 @default.
- W4245663513 hasRelatedWork W98489388 @default.
- W4245663513 hasVolume "38" @default.
- W4245663513 isParatext "false" @default.
- W4245663513 isRetracted "false" @default.
- W4245663513 workType "article" @default.