Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112045078> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2112045078 endingPage "374" @default.
- W2112045078 startingPage "365" @default.
- W2112045078 abstract "A pointp i=(x i, yi) in thex–y plane ismaximal if there is no pointp j=(x j, yj) such thatx j>xi andy j>yi. We present a simple data structure, a dynamic contour search tree, which contains all the points in the plane and maintains an embedded linked list of maximal points so thatm maximal points are accessible inO(m) time. Our data structure dynamically maintains the set of points so that insertions takeO(logn) time, a speedup ofO(logn) over previous results, and deletions takeO((logn)2) time." @default.
- W2112045078 created "2016-06-24" @default.
- W2112045078 creator A5015188847 @default.
- W2112045078 creator A5030039513 @default.
- W2112045078 date "1990-08-01" @default.
- W2112045078 modified "2023-09-27" @default.
- W2112045078 title "A new approach to the dynamic maintenance of maximal points in a plane" @default.
- W2112045078 cites W1979630448 @default.
- W2112045078 cites W2011933350 @default.
- W2112045078 cites W2049864887 @default.
- W2112045078 cites W2132445073 @default.
- W2112045078 doi "https://doi.org/10.1007/bf02187797" @default.
- W2112045078 hasPublicationYear "1990" @default.
- W2112045078 type Work @default.
- W2112045078 sameAs 2112045078 @default.
- W2112045078 citedByCount "22" @default.
- W2112045078 countsByYear W21120450782012 @default.
- W2112045078 countsByYear W21120450782013 @default.
- W2112045078 countsByYear W21120450782021 @default.
- W2112045078 crossrefType "journal-article" @default.
- W2112045078 hasAuthorship W2112045078A5015188847 @default.
- W2112045078 hasAuthorship W2112045078A5030039513 @default.
- W2112045078 hasBestOaLocation W21120450781 @default.
- W2112045078 hasConcept C111472728 @default.
- W2112045078 hasConcept C113174947 @default.
- W2112045078 hasConcept C114614502 @default.
- W2112045078 hasConcept C138885662 @default.
- W2112045078 hasConcept C162319229 @default.
- W2112045078 hasConcept C173608175 @default.
- W2112045078 hasConcept C177264268 @default.
- W2112045078 hasConcept C17825722 @default.
- W2112045078 hasConcept C199360897 @default.
- W2112045078 hasConcept C2524010 @default.
- W2112045078 hasConcept C2780586882 @default.
- W2112045078 hasConcept C33923547 @default.
- W2112045078 hasConcept C41008148 @default.
- W2112045078 hasConcept C68339613 @default.
- W2112045078 hasConceptScore W2112045078C111472728 @default.
- W2112045078 hasConceptScore W2112045078C113174947 @default.
- W2112045078 hasConceptScore W2112045078C114614502 @default.
- W2112045078 hasConceptScore W2112045078C138885662 @default.
- W2112045078 hasConceptScore W2112045078C162319229 @default.
- W2112045078 hasConceptScore W2112045078C173608175 @default.
- W2112045078 hasConceptScore W2112045078C177264268 @default.
- W2112045078 hasConceptScore W2112045078C17825722 @default.
- W2112045078 hasConceptScore W2112045078C199360897 @default.
- W2112045078 hasConceptScore W2112045078C2524010 @default.
- W2112045078 hasConceptScore W2112045078C2780586882 @default.
- W2112045078 hasConceptScore W2112045078C33923547 @default.
- W2112045078 hasConceptScore W2112045078C41008148 @default.
- W2112045078 hasConceptScore W2112045078C68339613 @default.
- W2112045078 hasIssue "4" @default.
- W2112045078 hasLocation W21120450781 @default.
- W2112045078 hasLocation W21120450782 @default.
- W2112045078 hasOpenAccess W2112045078 @default.
- W2112045078 hasPrimaryLocation W21120450781 @default.
- W2112045078 hasRelatedWork W1590474978 @default.
- W2112045078 hasRelatedWork W1953245530 @default.
- W2112045078 hasRelatedWork W2063096021 @default.
- W2112045078 hasRelatedWork W2098524701 @default.
- W2112045078 hasRelatedWork W2150999591 @default.
- W2112045078 hasRelatedWork W2782910885 @default.
- W2112045078 hasRelatedWork W2903033398 @default.
- W2112045078 hasRelatedWork W2916932508 @default.
- W2112045078 hasRelatedWork W56322766 @default.
- W2112045078 hasRelatedWork W2592998745 @default.
- W2112045078 hasVolume "5" @default.
- W2112045078 isParatext "false" @default.
- W2112045078 isRetracted "false" @default.
- W2112045078 magId "2112045078" @default.
- W2112045078 workType "article" @default.