FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127366419> ?p ?o ?g. }

• W2127366419 endingPage "122" @default.
• W2127366419 startingPage "111" @default.
• W2127366419 abstract "We maintain the minimum spanning tree of a point set in the plane subject to point insertions and deletions, in amortized timeO(n 1/2 log2 n) per update operation. We reduce the problem to maintaining bichromatic closest pairs, which we solve in timeO(n e ) per update. Our algorithm uses a novel construction, theordered nearest neighbor path of a set of points. Our results generalize to higher dimensions, and to fully dynamic algorithms for maintaining minima of binary functions, including the diameter of a point set and the bichromatic farthest pair." @default.
• W2127366419 created "2016-06-24" @default.
• W2127366419 creator A5048574995 @default.
• W2127366419 date "1995-01-01" @default.
• W2127366419 modified "2023-09-23" @default.
• W2127366419 title "Dynamic Euclidean minimum spanning trees and extrema of binary functions" @default.
• W2127366419 cites W1596202017 @default.
• W2127366419 cites W1968301997 @default.
• W2127366419 cites W1979630448 @default.
• W2127366419 cites W1981335015 @default.
• W2127366419 cites W2007052372 @default.
• W2127366419 cites W2017411365 @default.
• W2127366419 cites W2020521781 @default.
• W2127366419 cites W2038199856 @default.
• W2127366419 cites W2046639180 @default.
• W2127366419 cites W2068870365 @default.
• W2127366419 cites W2093241092 @default.
• W2127366419 cites W2103065595 @default.
• W2127366419 cites W2113370501 @default.
• W2127366419 cites W2121473031 @default.
• W2127366419 cites W2127605247 @default.
• W2127366419 cites W2129635682 @default.
• W2127366419 cites W2132445073 @default.
• W2127366419 cites W2134165468 @default.
• W2127366419 cites W2147495235 @default.
• W2127366419 cites W2999274412 @default.
• W2127366419 cites W3137349107 @default.
• W2127366419 cites W4245033320 @default.
• W2127366419 cites W1687550682 @default.
• W2127366419 doi "https://doi.org/10.1007/bf02574030" @default.
• W2127366419 hasPublicationYear "1995" @default.
• W2127366419 type Work @default.
• W2127366419 sameAs 2127366419 @default.
• W2127366419 citedByCount "85" @default.
• W2127366419 countsByYear W21273664192012 @default.
• W2127366419 countsByYear W21273664192013 @default.
• W2127366419 countsByYear W21273664192014 @default.
• W2127366419 countsByYear W21273664192015 @default.
• W2127366419 countsByYear W21273664192016 @default.
• W2127366419 countsByYear W21273664192017 @default.
• W2127366419 countsByYear W21273664192018 @default.
• W2127366419 countsByYear W21273664192019 @default.
• W2127366419 countsByYear W21273664192020 @default.
• W2127366419 countsByYear W21273664192021 @default.
• W2127366419 countsByYear W21273664192022 @default.
• W2127366419 crossrefType "journal-article" @default.
• W2127366419 hasAuthorship W2127366419A5048574995 @default.
• W2127366419 hasBestOaLocation W21273664191 @default.
• W2127366419 hasConcept C114614502 @default.
• W2127366419 hasConcept C118615104 @default.
• W2127366419 hasConcept C129782007 @default.
• W2127366419 hasConcept C134306372 @default.
• W2127366419 hasConcept C145685049 @default.
• W2127366419 hasConcept C177264268 @default.
• W2127366419 hasConcept C17825722 @default.
• W2127366419 hasConcept C186633575 @default.
• W2127366419 hasConcept C199360897 @default.
• W2127366419 hasConcept C2524010 @default.
• W2127366419 hasConcept C2777735758 @default.
• W2127366419 hasConcept C28719098 @default.
• W2127366419 hasConcept C33923547 @default.
• W2127366419 hasConcept C41008148 @default.
• W2127366419 hasConcept C48372109 @default.
• W2127366419 hasConcept C64271015 @default.
• W2127366419 hasConcept C64331007 @default.
• W2127366419 hasConcept C94375191 @default.
• W2127366419 hasConceptScore W2127366419C114614502 @default.
• W2127366419 hasConceptScore W2127366419C118615104 @default.
• W2127366419 hasConceptScore W2127366419C129782007 @default.
• W2127366419 hasConceptScore W2127366419C134306372 @default.
• W2127366419 hasConceptScore W2127366419C145685049 @default.
• W2127366419 hasConceptScore W2127366419C177264268 @default.
• W2127366419 hasConceptScore W2127366419C17825722 @default.
• W2127366419 hasConceptScore W2127366419C186633575 @default.
• W2127366419 hasConceptScore W2127366419C199360897 @default.
• W2127366419 hasConceptScore W2127366419C2524010 @default.
• W2127366419 hasConceptScore W2127366419C2777735758 @default.
• W2127366419 hasConceptScore W2127366419C28719098 @default.
• W2127366419 hasConceptScore W2127366419C33923547 @default.
• W2127366419 hasConceptScore W2127366419C41008148 @default.
• W2127366419 hasConceptScore W2127366419C48372109 @default.
• W2127366419 hasConceptScore W2127366419C64271015 @default.
• W2127366419 hasConceptScore W2127366419C64331007 @default.
• W2127366419 hasConceptScore W2127366419C94375191 @default.
• W2127366419 hasIssue "1" @default.
• W2127366419 hasLocation W21273664191 @default.
• W2127366419 hasLocation W21273664192 @default.
• W2127366419 hasOpenAccess W2127366419 @default.
• W2127366419 hasPrimaryLocation W21273664191 @default.
• W2127366419 hasRelatedWork W1985209733 @default.
• W2127366419 hasRelatedWork W1992843866 @default.
• W2127366419 hasRelatedWork W2002489000 @default.
• W2127366419 hasRelatedWork W2007319196 @default.
• W2127366419 hasRelatedWork W2121599632 @default.
• W2127366419 hasRelatedWork W2152434295 @default.
• W2127366419 hasRelatedWork W2331991843 @default.
• W2127366419 hasRelatedWork W3083525080 @default.
• W2127366419 hasRelatedWork W3155290234 @default.

• next