Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110228172> ?p ?o ?g. }
- W2110228172 endingPage "195" @default.
- W2110228172 startingPage "165" @default.
- W2110228172 abstract "Contour trees are used when high-dimensional data are preprocessed for efficient extraction of isocontours for the purpose of visualization. So far, efficient algorithms for contour trees are based on processing the data in sorted order. We present a new algorithm that avoids sorting of the whole dataset, but sorts only a subset of so-called component-critical points. They form only a small fraction of the vertices in the dataset, for typical data that arise in practice. The algorithm is simple, achieves the optimal output-sensitive bound in running time, and works in any dimension. Our experiments show that the algorithm compares favorably with the previous best algorithm." @default.
- W2110228172 created "2016-06-24" @default.
- W2110228172 creator A5019789404 @default.
- W2110228172 creator A5054650057 @default.
- W2110228172 creator A5070100758 @default.
- W2110228172 creator A5083387191 @default.
- W2110228172 date "2005-02-01" @default.
- W2110228172 modified "2023-10-07" @default.
- W2110228172 title "Simple and optimal output-sensitive construction of contour trees using monotone paths" @default.
- W2110228172 cites W1509634142 @default.
- W2110228172 cites W1548333856 @default.
- W2110228172 cites W1974760147 @default.
- W2110228172 cites W1986022261 @default.
- W2110228172 cites W1997631839 @default.
- W2110228172 cites W2002211861 @default.
- W2110228172 cites W2007394948 @default.
- W2110228172 cites W2020042786 @default.
- W2110228172 cites W2053508167 @default.
- W2110228172 cites W2053866159 @default.
- W2110228172 cites W2056229121 @default.
- W2110228172 cites W2068014716 @default.
- W2110228172 cites W2082388593 @default.
- W2110228172 cites W2082598343 @default.
- W2110228172 cites W2110752726 @default.
- W2110228172 cites W2135609792 @default.
- W2110228172 cites W2149016013 @default.
- W2110228172 cites W3138447845 @default.
- W2110228172 cites W4246003206 @default.
- W2110228172 doi "https://doi.org/10.1016/j.comgeo.2004.05.002" @default.
- W2110228172 hasPublicationYear "2005" @default.
- W2110228172 type Work @default.
- W2110228172 sameAs 2110228172 @default.
- W2110228172 citedByCount "73" @default.
- W2110228172 countsByYear W21102281722012 @default.
- W2110228172 countsByYear W21102281722013 @default.
- W2110228172 countsByYear W21102281722014 @default.
- W2110228172 countsByYear W21102281722015 @default.
- W2110228172 countsByYear W21102281722016 @default.
- W2110228172 countsByYear W21102281722017 @default.
- W2110228172 countsByYear W21102281722018 @default.
- W2110228172 countsByYear W21102281722019 @default.
- W2110228172 countsByYear W21102281722020 @default.
- W2110228172 countsByYear W21102281722021 @default.
- W2110228172 countsByYear W21102281722022 @default.
- W2110228172 crossrefType "journal-article" @default.
- W2110228172 hasAuthorship W2110228172A5019789404 @default.
- W2110228172 hasAuthorship W2110228172A5054650057 @default.
- W2110228172 hasAuthorship W2110228172A5070100758 @default.
- W2110228172 hasAuthorship W2110228172A5083387191 @default.
- W2110228172 hasConcept C111472728 @default.
- W2110228172 hasConcept C111696304 @default.
- W2110228172 hasConcept C113174947 @default.
- W2110228172 hasConcept C11413529 @default.
- W2110228172 hasConcept C114614502 @default.
- W2110228172 hasConcept C138885662 @default.
- W2110228172 hasConcept C149629883 @default.
- W2110228172 hasConcept C154945302 @default.
- W2110228172 hasConcept C178790620 @default.
- W2110228172 hasConcept C185592680 @default.
- W2110228172 hasConcept C2524010 @default.
- W2110228172 hasConcept C2780586882 @default.
- W2110228172 hasConcept C2834757 @default.
- W2110228172 hasConcept C33676613 @default.
- W2110228172 hasConcept C33923547 @default.
- W2110228172 hasConcept C36464697 @default.
- W2110228172 hasConcept C41008148 @default.
- W2110228172 hasConceptScore W2110228172C111472728 @default.
- W2110228172 hasConceptScore W2110228172C111696304 @default.
- W2110228172 hasConceptScore W2110228172C113174947 @default.
- W2110228172 hasConceptScore W2110228172C11413529 @default.
- W2110228172 hasConceptScore W2110228172C114614502 @default.
- W2110228172 hasConceptScore W2110228172C138885662 @default.
- W2110228172 hasConceptScore W2110228172C149629883 @default.
- W2110228172 hasConceptScore W2110228172C154945302 @default.
- W2110228172 hasConceptScore W2110228172C178790620 @default.
- W2110228172 hasConceptScore W2110228172C185592680 @default.
- W2110228172 hasConceptScore W2110228172C2524010 @default.
- W2110228172 hasConceptScore W2110228172C2780586882 @default.
- W2110228172 hasConceptScore W2110228172C2834757 @default.
- W2110228172 hasConceptScore W2110228172C33676613 @default.
- W2110228172 hasConceptScore W2110228172C33923547 @default.
- W2110228172 hasConceptScore W2110228172C36464697 @default.
- W2110228172 hasConceptScore W2110228172C41008148 @default.
- W2110228172 hasIssue "2" @default.
- W2110228172 hasLocation W21102281721 @default.
- W2110228172 hasOpenAccess W2110228172 @default.
- W2110228172 hasPrimaryLocation W21102281721 @default.
- W2110228172 hasRelatedWork W1509548334 @default.
- W2110228172 hasRelatedWork W1607154928 @default.
- W2110228172 hasRelatedWork W1887191277 @default.
- W2110228172 hasRelatedWork W1973827263 @default.
- W2110228172 hasRelatedWork W2087855825 @default.
- W2110228172 hasRelatedWork W2320116587 @default.
- W2110228172 hasRelatedWork W2334954212 @default.
- W2110228172 hasRelatedWork W2964285269 @default.
- W2110228172 hasRelatedWork W4235288607 @default.
- W2110228172 hasRelatedWork W4385847186 @default.
- W2110228172 hasVolume "30" @default.