Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013987819> ?p ?o ?g. }
- W2013987819 endingPage "68" @default.
- W2013987819 startingPage "45" @default.
- W2013987819 abstract "We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log 3 n ) expected time per update in Mulmuley's average-case model of dynamic geometric computation. We use as subroutines dynamic algorithms for two other geometric graphs: the farthest neighbor forest and the rotating caliper graph related to an algorithm for static computation of point set widths and diameters. We maintain the former graph in expected time O(log 2 n ) per update and the latter in expected time O(log n ) per update. We also use the rotating caliper graph to maintain the diameter, width, and minimum enclosing rectangle of a point set in expected time O(log n ) per update. A subproblem uses a technique for average-case orthogonal range search that may also be of interest." @default.
- W2013987819 created "2016-06-24" @default.
- W2013987819 creator A5048574995 @default.
- W2013987819 date "1996-04-01" @default.
- W2013987819 modified "2023-09-29" @default.
- W2013987819 title "Average case analysis of dynamic geometric optimization" @default.
- W2013987819 cites W1968301997 @default.
- W2013987819 cites W1969568644 @default.
- W2013987819 cites W1990970199 @default.
- W2013987819 cites W1997964544 @default.
- W2013987819 cites W1998909289 @default.
- W2013987819 cites W2017351109 @default.
- W2013987819 cites W2017411365 @default.
- W2013987819 cites W2018804864 @default.
- W2013987819 cites W2031671531 @default.
- W2013987819 cites W2038728802 @default.
- W2013987819 cites W2051800505 @default.
- W2013987819 cites W2057512681 @default.
- W2013987819 cites W2065541356 @default.
- W2013987819 cites W2074455653 @default.
- W2013987819 cites W2093241092 @default.
- W2013987819 cites W2094632707 @default.
- W2013987819 cites W2109964367 @default.
- W2013987819 cites W2121473031 @default.
- W2013987819 cites W2127366419 @default.
- W2013987819 cites W2132445073 @default.
- W2013987819 cites W2142302157 @default.
- W2013987819 cites W2148069113 @default.
- W2013987819 cites W2158944832 @default.
- W2013987819 cites W4245033320 @default.
- W2013987819 doi "https://doi.org/10.1016/0925-7721(95)00018-6" @default.
- W2013987819 hasPublicationYear "1996" @default.
- W2013987819 type Work @default.
- W2013987819 sameAs 2013987819 @default.
- W2013987819 citedByCount "12" @default.
- W2013987819 countsByYear W20139878192012 @default.
- W2013987819 countsByYear W20139878192014 @default.
- W2013987819 crossrefType "journal-article" @default.
- W2013987819 hasAuthorship W2013987819A5048574995 @default.
- W2013987819 hasBestOaLocation W20139878192 @default.
- W2013987819 hasConcept C111919701 @default.
- W2013987819 hasConcept C11413529 @default.
- W2013987819 hasConcept C114614502 @default.
- W2013987819 hasConcept C121684516 @default.
- W2013987819 hasConcept C132525143 @default.
- W2013987819 hasConcept C134786449 @default.
- W2013987819 hasConcept C159985019 @default.
- W2013987819 hasConcept C177264268 @default.
- W2013987819 hasConcept C186738849 @default.
- W2013987819 hasConcept C192562407 @default.
- W2013987819 hasConcept C199360897 @default.
- W2013987819 hasConcept C204323151 @default.
- W2013987819 hasConcept C2524010 @default.
- W2013987819 hasConcept C2781302577 @default.
- W2013987819 hasConcept C28719098 @default.
- W2013987819 hasConcept C33923547 @default.
- W2013987819 hasConcept C41008148 @default.
- W2013987819 hasConcept C45374587 @default.
- W2013987819 hasConcept C63553672 @default.
- W2013987819 hasConcept C96147967 @default.
- W2013987819 hasConceptScore W2013987819C111919701 @default.
- W2013987819 hasConceptScore W2013987819C11413529 @default.
- W2013987819 hasConceptScore W2013987819C114614502 @default.
- W2013987819 hasConceptScore W2013987819C121684516 @default.
- W2013987819 hasConceptScore W2013987819C132525143 @default.
- W2013987819 hasConceptScore W2013987819C134786449 @default.
- W2013987819 hasConceptScore W2013987819C159985019 @default.
- W2013987819 hasConceptScore W2013987819C177264268 @default.
- W2013987819 hasConceptScore W2013987819C186738849 @default.
- W2013987819 hasConceptScore W2013987819C192562407 @default.
- W2013987819 hasConceptScore W2013987819C199360897 @default.
- W2013987819 hasConceptScore W2013987819C204323151 @default.
- W2013987819 hasConceptScore W2013987819C2524010 @default.
- W2013987819 hasConceptScore W2013987819C2781302577 @default.
- W2013987819 hasConceptScore W2013987819C28719098 @default.
- W2013987819 hasConceptScore W2013987819C33923547 @default.
- W2013987819 hasConceptScore W2013987819C41008148 @default.
- W2013987819 hasConceptScore W2013987819C45374587 @default.
- W2013987819 hasConceptScore W2013987819C63553672 @default.
- W2013987819 hasConceptScore W2013987819C96147967 @default.
- W2013987819 hasIssue "1" @default.
- W2013987819 hasLocation W20139878191 @default.
- W2013987819 hasLocation W20139878192 @default.
- W2013987819 hasOpenAccess W2013987819 @default.
- W2013987819 hasPrimaryLocation W20139878191 @default.
- W2013987819 hasRelatedWork W1828744063 @default.
- W2013987819 hasRelatedWork W2013987819 @default.
- W2013987819 hasRelatedWork W2074955561 @default.
- W2013987819 hasRelatedWork W2171708854 @default.
- W2013987819 hasRelatedWork W2353369124 @default.
- W2013987819 hasRelatedWork W2384380565 @default.
- W2013987819 hasRelatedWork W2950510925 @default.
- W2013987819 hasRelatedWork W2986924797 @default.
- W2013987819 hasRelatedWork W3122377473 @default.
- W2013987819 hasRelatedWork W4245033320 @default.
- W2013987819 hasVolume "6" @default.
- W2013987819 isParatext "false" @default.
- W2013987819 isRetracted "false" @default.