Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004030533> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2004030533 endingPage "3477" @default.
- W2004030533 startingPage "3461" @default.
- W2004030533 abstract "Given P , a simple connected, possibly non-convex, polyhedral surface composed of positively weighted triangular faces, we consider paths from generalized sources (points, segments, polygonal chains or polygonal regions) to points on P that stay on P and avoid obstacles (segments, polygonal chains or polygonal regions). The distance function defined by a generalized source is a function that assigns to each point of P the cost of the shortest path from the source to the point. In this paper we present an algorithm for computing approximate generalized distance functions. We also provide an algorithm that computes a discrete representation of the approximate distance function and, as applications, algorithms for computing discrete order- k Voronoi diagrams and for approximately solving facility location problems. Finally, we present experimental results obtained with our implementation of the provided algorithms." @default.
- W2004030533 created "2016-06-24" @default.
- W2004030533 creator A5013449606 @default.
- W2004030533 creator A5086255484 @default.
- W2004030533 date "2012-08-01" @default.
- W2004030533 modified "2023-09-27" @default.
- W2004030533 title "Approximating generalized distance functions on weighted triangulated surfaces with applications" @default.
- W2004030533 cites W111486705 @default.
- W2004030533 cites W1489917659 @default.
- W2004030533 cites W1561451935 @default.
- W2004030533 cites W1599333084 @default.
- W2004030533 cites W1967005434 @default.
- W2004030533 cites W1972751277 @default.
- W2004030533 cites W1974854149 @default.
- W2004030533 cites W1982177207 @default.
- W2004030533 cites W1989723858 @default.
- W2004030533 cites W1998971250 @default.
- W2004030533 cites W2006707333 @default.
- W2004030533 cites W2022071508 @default.
- W2004030533 cites W2028769163 @default.
- W2004030533 cites W2042746037 @default.
- W2004030533 cites W2050632537 @default.
- W2004030533 cites W2050922092 @default.
- W2004030533 cites W2058506309 @default.
- W2004030533 cites W2074537686 @default.
- W2004030533 cites W2108157916 @default.
- W2004030533 cites W2108567935 @default.
- W2004030533 cites W2112346596 @default.
- W2004030533 cites W2125528499 @default.
- W2004030533 cites W2136046112 @default.
- W2004030533 cites W2158474430 @default.
- W2004030533 cites W2161253909 @default.
- W2004030533 cites W2493051178 @default.
- W2004030533 doi "https://doi.org/10.1016/j.cam.2012.03.028" @default.
- W2004030533 hasPublicationYear "2012" @default.
- W2004030533 type Work @default.
- W2004030533 sameAs 2004030533 @default.
- W2004030533 citedByCount "3" @default.
- W2004030533 countsByYear W20040305332017 @default.
- W2004030533 countsByYear W20040305332019 @default.
- W2004030533 countsByYear W20040305332021 @default.
- W2004030533 crossrefType "journal-article" @default.
- W2004030533 hasAuthorship W2004030533A5013449606 @default.
- W2004030533 hasAuthorship W2004030533A5086255484 @default.
- W2004030533 hasBestOaLocation W20040305331 @default.
- W2004030533 hasConcept C134306372 @default.
- W2004030533 hasConcept C28826006 @default.
- W2004030533 hasConcept C33923547 @default.
- W2004030533 hasConceptScore W2004030533C134306372 @default.
- W2004030533 hasConceptScore W2004030533C28826006 @default.
- W2004030533 hasConceptScore W2004030533C33923547 @default.
- W2004030533 hasFunder F4320322930 @default.
- W2004030533 hasIssue "14" @default.
- W2004030533 hasLocation W20040305331 @default.
- W2004030533 hasOpenAccess W2004030533 @default.
- W2004030533 hasPrimaryLocation W20040305331 @default.
- W2004030533 hasRelatedWork W2050770628 @default.
- W2004030533 hasRelatedWork W2052109794 @default.
- W2004030533 hasRelatedWork W2141704600 @default.
- W2004030533 hasRelatedWork W2347039194 @default.
- W2004030533 hasRelatedWork W2401850100 @default.
- W2004030533 hasRelatedWork W3043663456 @default.
- W2004030533 hasRelatedWork W3117324600 @default.
- W2004030533 hasRelatedWork W3157737782 @default.
- W2004030533 hasRelatedWork W3161443230 @default.
- W2004030533 hasRelatedWork W4210327724 @default.
- W2004030533 hasVolume "236" @default.
- W2004030533 isParatext "false" @default.
- W2004030533 isRetracted "false" @default.
- W2004030533 magId "2004030533" @default.
- W2004030533 workType "article" @default.