Matches in SemOpenAlex for { <https://semopenalex.org/work/W2476397312> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2476397312 abstract "In the complexity theory of algorithms one encounters many problems for which efficient algorithms are known, but one needs to resolve the problems from scratch in order to reflect even a minor change in the data set.This thesis introduces a data structure called heap, which is designed primarily to maintain the solutions of a certain group of problems while the data set is changing over time.Applications of generalized heaps, among other things, include: (1) Maintaining the Voronoi Diagram of a set of points in the plane in linear time. (2) Improving the running time of Dinic's algorithm for the maximum flow problem from O(V('2)E) to O(VE lg('2)V). (3) Improving the running time of Shamos' algorithm for the 2 minimum spanning circles problem from O(n('3) lg n) to O(n('3)). (4) Finding the maximum empty rectangle defined by a set of n points in the plane in O(n 1g('2) n) time (average case).The variety of applications suggests that generalized heaps can also be useful in areas other than graph theory and computational geometry." @default.
- W2476397312 created "2016-08-23" @default.
- W2476397312 creator A5080465065 @default.
- W2476397312 date "1981-01-01" @default.
- W2476397312 modified "2023-09-23" @default.
- W2476397312 title "Generalization of heaps and its applications" @default.
- W2476397312 hasPublicationYear "1981" @default.
- W2476397312 type Work @default.
- W2476397312 sameAs 2476397312 @default.
- W2476397312 citedByCount "0" @default.
- W2476397312 crossrefType "journal-article" @default.
- W2476397312 hasAuthorship W2476397312A5080465065 @default.
- W2476397312 hasConcept C11413529 @default.
- W2476397312 hasConcept C114614502 @default.
- W2476397312 hasConcept C118615104 @default.
- W2476397312 hasConcept C134757568 @default.
- W2476397312 hasConcept C142417499 @default.
- W2476397312 hasConcept C162319229 @default.
- W2476397312 hasConcept C199360897 @default.
- W2476397312 hasConcept C24881265 @default.
- W2476397312 hasConcept C2524010 @default.
- W2476397312 hasConcept C2781302577 @default.
- W2476397312 hasConcept C311688 @default.
- W2476397312 hasConcept C33923547 @default.
- W2476397312 hasConcept C41008148 @default.
- W2476397312 hasConcept C80444323 @default.
- W2476397312 hasConceptScore W2476397312C11413529 @default.
- W2476397312 hasConceptScore W2476397312C114614502 @default.
- W2476397312 hasConceptScore W2476397312C118615104 @default.
- W2476397312 hasConceptScore W2476397312C134757568 @default.
- W2476397312 hasConceptScore W2476397312C142417499 @default.
- W2476397312 hasConceptScore W2476397312C162319229 @default.
- W2476397312 hasConceptScore W2476397312C199360897 @default.
- W2476397312 hasConceptScore W2476397312C24881265 @default.
- W2476397312 hasConceptScore W2476397312C2524010 @default.
- W2476397312 hasConceptScore W2476397312C2781302577 @default.
- W2476397312 hasConceptScore W2476397312C311688 @default.
- W2476397312 hasConceptScore W2476397312C33923547 @default.
- W2476397312 hasConceptScore W2476397312C41008148 @default.
- W2476397312 hasConceptScore W2476397312C80444323 @default.
- W2476397312 hasLocation W24763973121 @default.
- W2476397312 hasOpenAccess W2476397312 @default.
- W2476397312 hasPrimaryLocation W24763973121 @default.
- W2476397312 hasRelatedWork W1538322112 @default.
- W2476397312 hasRelatedWork W1574235511 @default.
- W2476397312 hasRelatedWork W1591101196 @default.
- W2476397312 hasRelatedWork W1596758792 @default.
- W2476397312 hasRelatedWork W1966224002 @default.
- W2476397312 hasRelatedWork W1975531865 @default.
- W2476397312 hasRelatedWork W2058625112 @default.
- W2476397312 hasRelatedWork W2096287675 @default.
- W2476397312 hasRelatedWork W2146931964 @default.
- W2476397312 hasRelatedWork W2166017939 @default.
- W2476397312 hasRelatedWork W2536112642 @default.
- W2476397312 hasRelatedWork W2748854225 @default.
- W2476397312 hasRelatedWork W2767323816 @default.
- W2476397312 hasRelatedWork W2774159520 @default.
- W2476397312 hasRelatedWork W2963123599 @default.
- W2476397312 hasRelatedWork W3080860120 @default.
- W2476397312 hasRelatedWork W3088025102 @default.
- W2476397312 hasRelatedWork W3102176745 @default.
- W2476397312 hasRelatedWork W3134491686 @default.
- W2476397312 hasRelatedWork W3182218004 @default.
- W2476397312 isParatext "false" @default.
- W2476397312 isRetracted "false" @default.
- W2476397312 magId "2476397312" @default.
- W2476397312 workType "article" @default.