Matches in SemOpenAlex for { <https://semopenalex.org/work/W2547523678> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2547523678 abstract "We consider the following problem. Given a simple polytope S in R <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> , with a total of n edges, and a query point s on S, find a shortest path from s to the boundary of the convex hull, CH(S), of S, that does not go through the interior of S. The problem has applications in structural proteomics in the computation of shape descriptors. Specifically, if s is a point on the surface S of a protein P and s is within a pocket of P, finding the pocket depth of s reduces to this problem. Our main contribution is to show how to extend two point-to-point approximation algorithms proposed by Papadimitriou and Har-Peled to solve the point-to-face version of the shortest path problem proposed in this paper." @default.
- W2547523678 created "2016-11-11" @default.
- W2547523678 creator A5062379532 @default.
- W2547523678 creator A5078438902 @default.
- W2547523678 date "2007-11-01" @default.
- W2547523678 modified "2023-10-14" @default.
- W2547523678 title "Computing a Pocket Depth Descriptor for Bio-Molecules" @default.
- W2547523678 cites W2024693023 @default.
- W2547523678 cites W2036114412 @default.
- W2547523678 cites W2049480565 @default.
- W2547523678 cites W2105902442 @default.
- W2547523678 cites W2170220350 @default.
- W2547523678 doi "https://doi.org/10.1109/embsw.2007.4454184" @default.
- W2547523678 hasPublicationYear "2007" @default.
- W2547523678 type Work @default.
- W2547523678 sameAs 2547523678 @default.
- W2547523678 citedByCount "0" @default.
- W2547523678 crossrefType "proceedings-article" @default.
- W2547523678 hasAuthorship W2547523678A5062379532 @default.
- W2547523678 hasAuthorship W2547523678A5078438902 @default.
- W2547523678 hasConcept C111472728 @default.
- W2547523678 hasConcept C112680207 @default.
- W2547523678 hasConcept C11413529 @default.
- W2547523678 hasConcept C114614502 @default.
- W2547523678 hasConcept C132525143 @default.
- W2547523678 hasConcept C138885662 @default.
- W2547523678 hasConcept C144024400 @default.
- W2547523678 hasConcept C145691206 @default.
- W2547523678 hasConcept C199360897 @default.
- W2547523678 hasConcept C206194317 @default.
- W2547523678 hasConcept C22590252 @default.
- W2547523678 hasConcept C2524010 @default.
- W2547523678 hasConcept C2777735758 @default.
- W2547523678 hasConcept C2779304628 @default.
- W2547523678 hasConcept C2780586882 @default.
- W2547523678 hasConcept C28719098 @default.
- W2547523678 hasConcept C29123130 @default.
- W2547523678 hasConcept C33923547 @default.
- W2547523678 hasConcept C36289849 @default.
- W2547523678 hasConcept C41008148 @default.
- W2547523678 hasConcept C45374587 @default.
- W2547523678 hasConceptScore W2547523678C111472728 @default.
- W2547523678 hasConceptScore W2547523678C112680207 @default.
- W2547523678 hasConceptScore W2547523678C11413529 @default.
- W2547523678 hasConceptScore W2547523678C114614502 @default.
- W2547523678 hasConceptScore W2547523678C132525143 @default.
- W2547523678 hasConceptScore W2547523678C138885662 @default.
- W2547523678 hasConceptScore W2547523678C144024400 @default.
- W2547523678 hasConceptScore W2547523678C145691206 @default.
- W2547523678 hasConceptScore W2547523678C199360897 @default.
- W2547523678 hasConceptScore W2547523678C206194317 @default.
- W2547523678 hasConceptScore W2547523678C22590252 @default.
- W2547523678 hasConceptScore W2547523678C2524010 @default.
- W2547523678 hasConceptScore W2547523678C2777735758 @default.
- W2547523678 hasConceptScore W2547523678C2779304628 @default.
- W2547523678 hasConceptScore W2547523678C2780586882 @default.
- W2547523678 hasConceptScore W2547523678C28719098 @default.
- W2547523678 hasConceptScore W2547523678C29123130 @default.
- W2547523678 hasConceptScore W2547523678C33923547 @default.
- W2547523678 hasConceptScore W2547523678C36289849 @default.
- W2547523678 hasConceptScore W2547523678C41008148 @default.
- W2547523678 hasConceptScore W2547523678C45374587 @default.
- W2547523678 hasLocation W25475236781 @default.
- W2547523678 hasOpenAccess W2547523678 @default.
- W2547523678 hasPrimaryLocation W25475236781 @default.
- W2547523678 hasRelatedWork W1973592371 @default.
- W2547523678 hasRelatedWork W2000646287 @default.
- W2547523678 hasRelatedWork W2055758906 @default.
- W2547523678 hasRelatedWork W2091981456 @default.
- W2547523678 hasRelatedWork W2134422883 @default.
- W2547523678 hasRelatedWork W2311514163 @default.
- W2547523678 hasRelatedWork W2540484073 @default.
- W2547523678 hasRelatedWork W2587174486 @default.
- W2547523678 hasRelatedWork W2885361247 @default.
- W2547523678 hasRelatedWork W6320674 @default.
- W2547523678 isParatext "false" @default.
- W2547523678 isRetracted "false" @default.
- W2547523678 magId "2547523678" @default.
- W2547523678 workType "article" @default.