Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084865353> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2084865353 endingPage "710" @default.
- W2084865353 startingPage "703" @default.
- W2084865353 abstract "An algorithm for deletion in two-dimensional quad trees that handles the problem in a manner analogous to deletion in binary search trees is presented. The algorithm is compared with a proposed method for deletion which reinserts all of the nodes in the subtrees of the deleted node. The objective of the new algorithm is to reduce the number of nodes that need to be reinserted. Analysis for complete quad trees shows that the number of nodes requiring reinsertion is reduced to as low as 2/9 of that required by the old algorithm. Simulation tests verify this result. Reduction of the number of insertions has a similar effect on the number of comparison operations. In addition, the total path length (and balance) of the resulting tree is observed to remain constant or increase slightly when the new algorithm for deletion is used, whereas use of the old algorithm results in a significant increase in the total path length for large trees." @default.
- W2084865353 created "2016-06-24" @default.
- W2084865353 creator A5087437068 @default.
- W2084865353 date "1980-12-01" @default.
- W2084865353 modified "2023-10-01" @default.
- W2084865353 title "Deletion in two-dimensional quad trees" @default.
- W2084865353 cites W2008196645 @default.
- W2084865353 cites W2030116982 @default.
- W2084865353 cites W2134165468 @default.
- W2084865353 cites W2165558283 @default.
- W2084865353 doi "https://doi.org/10.1145/359038.359043" @default.
- W2084865353 hasPublicationYear "1980" @default.
- W2084865353 type Work @default.
- W2084865353 sameAs 2084865353 @default.
- W2084865353 citedByCount "24" @default.
- W2084865353 countsByYear W20848653532012 @default.
- W2084865353 countsByYear W20848653532013 @default.
- W2084865353 countsByYear W20848653532017 @default.
- W2084865353 countsByYear W20848653532018 @default.
- W2084865353 crossrefType "journal-article" @default.
- W2084865353 hasAuthorship W2084865353A5087437068 @default.
- W2084865353 hasConcept C111335779 @default.
- W2084865353 hasConcept C113174947 @default.
- W2084865353 hasConcept C11413529 @default.
- W2084865353 hasConcept C114614502 @default.
- W2084865353 hasConcept C127413603 @default.
- W2084865353 hasConcept C197855036 @default.
- W2084865353 hasConcept C199360897 @default.
- W2084865353 hasConcept C2524010 @default.
- W2084865353 hasConcept C2777027219 @default.
- W2084865353 hasConcept C2777735758 @default.
- W2084865353 hasConcept C311688 @default.
- W2084865353 hasConcept C33923547 @default.
- W2084865353 hasConcept C41008148 @default.
- W2084865353 hasConcept C57900377 @default.
- W2084865353 hasConcept C62611344 @default.
- W2084865353 hasConcept C66938386 @default.
- W2084865353 hasConcept C91154448 @default.
- W2084865353 hasConceptScore W2084865353C111335779 @default.
- W2084865353 hasConceptScore W2084865353C113174947 @default.
- W2084865353 hasConceptScore W2084865353C11413529 @default.
- W2084865353 hasConceptScore W2084865353C114614502 @default.
- W2084865353 hasConceptScore W2084865353C127413603 @default.
- W2084865353 hasConceptScore W2084865353C197855036 @default.
- W2084865353 hasConceptScore W2084865353C199360897 @default.
- W2084865353 hasConceptScore W2084865353C2524010 @default.
- W2084865353 hasConceptScore W2084865353C2777027219 @default.
- W2084865353 hasConceptScore W2084865353C2777735758 @default.
- W2084865353 hasConceptScore W2084865353C311688 @default.
- W2084865353 hasConceptScore W2084865353C33923547 @default.
- W2084865353 hasConceptScore W2084865353C41008148 @default.
- W2084865353 hasConceptScore W2084865353C57900377 @default.
- W2084865353 hasConceptScore W2084865353C62611344 @default.
- W2084865353 hasConceptScore W2084865353C66938386 @default.
- W2084865353 hasConceptScore W2084865353C91154448 @default.
- W2084865353 hasIssue "12" @default.
- W2084865353 hasLocation W20848653531 @default.
- W2084865353 hasOpenAccess W2084865353 @default.
- W2084865353 hasPrimaryLocation W20848653531 @default.
- W2084865353 hasRelatedWork W1553842220 @default.
- W2084865353 hasRelatedWork W1971148082 @default.
- W2084865353 hasRelatedWork W1997323498 @default.
- W2084865353 hasRelatedWork W2019444679 @default.
- W2084865353 hasRelatedWork W2072157347 @default.
- W2084865353 hasRelatedWork W2157858201 @default.
- W2084865353 hasRelatedWork W2491277646 @default.
- W2084865353 hasRelatedWork W2491915024 @default.
- W2084865353 hasRelatedWork W2993957559 @default.
- W2084865353 hasRelatedWork W2124218083 @default.
- W2084865353 hasVolume "23" @default.
- W2084865353 isParatext "false" @default.
- W2084865353 isRetracted "false" @default.
- W2084865353 magId "2084865353" @default.
- W2084865353 workType "article" @default.