FRINK Linked Data Fragments server

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

• W2044936698 endingPage "327" @default.
• W2044936698 startingPage "310" @default.
• W2044936698 abstract "One of the classic data structures for storing point sets in R2 is the priority search tree, introduced by McCreight in 1985. We show that this data structure can be made in-place, i.e., it can be stored in an array such that each entry stores only one point of the point set and no entry is stored in more than one location of that array. It combines a binary search tree with a heap. We show that all the standard query operations can be performed within the same time bounds as for the original priority search tree, while using only O(1) extra space. We introduce the min–max priority search tree which is a combination of a binary search tree and a min–max heap. We show that all the standard queries which can be done in two separate versions of a priority search tree can be done with a single min–max priority search tree. As an application, we present an in-place algorithm to enumerate all maximal empty axis-parallel rectangles amongst points in a rectangular region R in R2 in O(mlogn) time with O(1) extra space, where m is the total number of maximal empty rectangles." @default.
• W2044936698 created "2016-06-24" @default.
• W2044936698 creator A5020649644 @default.
• W2044936698 creator A5025759208 @default.
• W2044936698 creator A5032341988 @default.
• W2044936698 creator A5068339422 @default.
• W2044936698 date "2013-04-01" @default.
• W2044936698 modified "2023-09-27" @default.
• W2044936698 title "An in-place min–max priority search tree" @default.
• W2044936698 cites W1554290607 @default.
• W2044936698 cites W1966271560 @default.
• W2044936698 cites W1971889557 @default.
• W2044936698 cites W1973037646 @default.
• W2044936698 cites W1992268357 @default.
• W2044936698 cites W2007986693 @default.
• W2044936698 cites W2011024091 @default.
• W2044936698 cites W2044633855 @default.
• W2044936698 cites W2056988641 @default.
• W2044936698 cites W2064761827 @default.
• W2044936698 cites W2070096732 @default.
• W2044936698 cites W2081080485 @default.
• W2044936698 cites W2114400222 @default.
• W2044936698 cites W2142753649 @default.
• W2044936698 cites W2997188414 @default.
• W2044936698 doi "https://doi.org/10.1016/j.comgeo.2012.09.007" @default.
• W2044936698 hasPublicationYear "2013" @default.
• W2044936698 type Work @default.
• W2044936698 sameAs 2044936698 @default.
• W2044936698 citedByCount "10" @default.
• W2044936698 countsByYear W20449366982013 @default.
• W2044936698 countsByYear W20449366982014 @default.
• W2044936698 countsByYear W20449366982015 @default.
• W2044936698 countsByYear W20449366982017 @default.
• W2044936698 countsByYear W20449366982019 @default.
• W2044936698 countsByYear W20449366982020 @default.
• W2044936698 countsByYear W20449366982022 @default.
• W2044936698 crossrefType "journal-article" @default.
• W2044936698 hasAuthorship W2044936698A5020649644 @default.
• W2044936698 hasAuthorship W2044936698A5025759208 @default.
• W2044936698 hasAuthorship W2044936698A5032341988 @default.
• W2044936698 hasAuthorship W2044936698A5068339422 @default.
• W2044936698 hasBestOaLocation W20449366981 @default.
• W2044936698 hasConcept C100560664 @default.
• W2044936698 hasConcept C113174947 @default.
• W2044936698 hasConcept C11413529 @default.
• W2044936698 hasConcept C114614502 @default.
• W2044936698 hasConcept C125583679 @default.
• W2044936698 hasConcept C134757568 @default.
• W2044936698 hasConcept C135593954 @default.
• W2044936698 hasConcept C136519935 @default.
• W2044936698 hasConcept C140745168 @default.
• W2044936698 hasConcept C162319229 @default.
• W2044936698 hasConcept C163797641 @default.
• W2044936698 hasConcept C177264268 @default.
• W2044936698 hasConcept C197855036 @default.
• W2044936698 hasConcept C199360897 @default.
• W2044936698 hasConcept C207024777 @default.
• W2044936698 hasConcept C2524010 @default.
• W2044936698 hasConcept C27628562 @default.
• W2044936698 hasConcept C28719098 @default.
• W2044936698 hasConcept C33923547 @default.
• W2044936698 hasConcept C41008148 @default.
• W2044936698 hasConcept C62692426 @default.
• W2044936698 hasConcept C68775195 @default.
• W2044936698 hasConcept C84927040 @default.
• W2044936698 hasConcept C91154448 @default.
• W2044936698 hasConcept C94557470 @default.
• W2044936698 hasConceptScore W2044936698C100560664 @default.
• W2044936698 hasConceptScore W2044936698C113174947 @default.
• W2044936698 hasConceptScore W2044936698C11413529 @default.
• W2044936698 hasConceptScore W2044936698C114614502 @default.
• W2044936698 hasConceptScore W2044936698C125583679 @default.
• W2044936698 hasConceptScore W2044936698C134757568 @default.
• W2044936698 hasConceptScore W2044936698C135593954 @default.
• W2044936698 hasConceptScore W2044936698C136519935 @default.
• W2044936698 hasConceptScore W2044936698C140745168 @default.
• W2044936698 hasConceptScore W2044936698C162319229 @default.
• W2044936698 hasConceptScore W2044936698C163797641 @default.
• W2044936698 hasConceptScore W2044936698C177264268 @default.
• W2044936698 hasConceptScore W2044936698C197855036 @default.
• W2044936698 hasConceptScore W2044936698C199360897 @default.
• W2044936698 hasConceptScore W2044936698C207024777 @default.
• W2044936698 hasConceptScore W2044936698C2524010 @default.
• W2044936698 hasConceptScore W2044936698C27628562 @default.
• W2044936698 hasConceptScore W2044936698C28719098 @default.
• W2044936698 hasConceptScore W2044936698C33923547 @default.
• W2044936698 hasConceptScore W2044936698C41008148 @default.
• W2044936698 hasConceptScore W2044936698C62692426 @default.
• W2044936698 hasConceptScore W2044936698C68775195 @default.
• W2044936698 hasConceptScore W2044936698C84927040 @default.
• W2044936698 hasConceptScore W2044936698C91154448 @default.
• W2044936698 hasConceptScore W2044936698C94557470 @default.
• W2044936698 hasIssue "3" @default.
• W2044936698 hasLocation W20449366981 @default.
• W2044936698 hasLocation W20449366982 @default.
• W2044936698 hasOpenAccess W2044936698 @default.
• W2044936698 hasPrimaryLocation W20449366981 @default.
• W2044936698 hasRelatedWork W1490902304 @default.

• next