Matches in SemOpenAlex for { <https://semopenalex.org/work/W2570974313> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2570974313 abstract "Given a 2.5D terrain and a query point p on or above it, we want to find the triangles of terrain that are visible from p. We present an approximation algorithm to solve this problem. We implement the algorithm and test it on real data sets. The experimental results show that our approximate solution is very close to the exact solution and compared to the other similar works, the computational cost of our algorithm is lower. We analyze the computational complexity of the algorithm. We consider the visibility testing problem where the goal is to test whether a given triangle of the terrain is visible or not with respect to p. We present an algorithm for this problem and show that the average running time of this algorithm is the same as the running time of the case where we want to test the visibility between two query points p and q. We also propose a randomized algorithm for providing an estimate of the portion of the visible region of a terrain for a query point." @default.
- W2570974313 created "2017-01-13" @default.
- W2570974313 creator A5017999955 @default.
- W2570974313 creator A5037504376 @default.
- W2570974313 creator A5041521633 @default.
- W2570974313 creator A5063623856 @default.
- W2570974313 date "2017-01-06" @default.
- W2570974313 modified "2023-10-16" @default.
- W2570974313 title "Approximation algorithms for visibility computation and testing over a terrain" @default.
- W2570974313 cites W1972951606 @default.
- W2570974313 cites W1986162022 @default.
- W2570974313 cites W2024145315 @default.
- W2570974313 cites W2033640499 @default.
- W2570974313 cites W2082719399 @default.
- W2570974313 cites W2121557370 @default.
- W2570974313 cites W2123335580 @default.
- W2570974313 cites W2130529159 @default.
- W2570974313 doi "https://doi.org/10.1007/s12518-016-0180-9" @default.
- W2570974313 hasPublicationYear "2017" @default.
- W2570974313 type Work @default.
- W2570974313 sameAs 2570974313 @default.
- W2570974313 citedByCount "4" @default.
- W2570974313 countsByYear W25709743132018 @default.
- W2570974313 countsByYear W25709743132021 @default.
- W2570974313 countsByYear W25709743132022 @default.
- W2570974313 crossrefType "journal-article" @default.
- W2570974313 hasAuthorship W2570974313A5017999955 @default.
- W2570974313 hasAuthorship W2570974313A5037504376 @default.
- W2570974313 hasAuthorship W2570974313A5041521633 @default.
- W2570974313 hasAuthorship W2570974313A5063623856 @default.
- W2570974313 hasBestOaLocation W25709743132 @default.
- W2570974313 hasConcept C11413529 @default.
- W2570974313 hasConcept C123403432 @default.
- W2570974313 hasConcept C148764684 @default.
- W2570974313 hasConcept C153294291 @default.
- W2570974313 hasConcept C161840515 @default.
- W2570974313 hasConcept C205649164 @default.
- W2570974313 hasConcept C2524010 @default.
- W2570974313 hasConcept C28719098 @default.
- W2570974313 hasConcept C33923547 @default.
- W2570974313 hasConcept C41008148 @default.
- W2570974313 hasConcept C45374587 @default.
- W2570974313 hasConcept C58640448 @default.
- W2570974313 hasConceptScore W2570974313C11413529 @default.
- W2570974313 hasConceptScore W2570974313C123403432 @default.
- W2570974313 hasConceptScore W2570974313C148764684 @default.
- W2570974313 hasConceptScore W2570974313C153294291 @default.
- W2570974313 hasConceptScore W2570974313C161840515 @default.
- W2570974313 hasConceptScore W2570974313C205649164 @default.
- W2570974313 hasConceptScore W2570974313C2524010 @default.
- W2570974313 hasConceptScore W2570974313C28719098 @default.
- W2570974313 hasConceptScore W2570974313C33923547 @default.
- W2570974313 hasConceptScore W2570974313C41008148 @default.
- W2570974313 hasConceptScore W2570974313C45374587 @default.
- W2570974313 hasConceptScore W2570974313C58640448 @default.
- W2570974313 hasLocation W25709743131 @default.
- W2570974313 hasLocation W25709743132 @default.
- W2570974313 hasOpenAccess W2570974313 @default.
- W2570974313 hasPrimaryLocation W25709743131 @default.
- W2570974313 hasRelatedWork W1983855028 @default.
- W2570974313 hasRelatedWork W2009041014 @default.
- W2570974313 hasRelatedWork W2014185528 @default.
- W2570974313 hasRelatedWork W2016135469 @default.
- W2570974313 hasRelatedWork W2100928221 @default.
- W2570974313 hasRelatedWork W2105910625 @default.
- W2570974313 hasRelatedWork W2120804060 @default.
- W2570974313 hasRelatedWork W2289279728 @default.
- W2570974313 hasRelatedWork W2547799558 @default.
- W2570974313 hasRelatedWork W2560414290 @default.
- W2570974313 hasRelatedWork W2607469528 @default.
- W2570974313 hasRelatedWork W2759397629 @default.
- W2570974313 hasRelatedWork W2885989517 @default.
- W2570974313 hasRelatedWork W2950094865 @default.
- W2570974313 hasRelatedWork W3084799393 @default.
- W2570974313 hasRelatedWork W3126928232 @default.
- W2570974313 hasRelatedWork W3128157232 @default.
- W2570974313 hasRelatedWork W3174238309 @default.
- W2570974313 hasRelatedWork W3196415059 @default.
- W2570974313 hasRelatedWork W3196820231 @default.
- W2570974313 isParatext "false" @default.
- W2570974313 isRetracted "false" @default.
- W2570974313 magId "2570974313" @default.
- W2570974313 workType "article" @default.