FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020655744> ?p ?o ?g. }

• W2020655744 endingPage "12" @default.
• W2020655744 startingPage "11" @default.
• W2020655744 abstract "Imagine an island modeled as a simple polygon P with n vertices whose coastline we wish to monitor. We consider the problem of building the minimum number of refueling stations along the boundary of P in such a way that a drone can follow a polygonal route enclosing the island without running out of fuel. A drone can fly a maximum distance d between consecutive stations and is restricted to move either along the boundary of P or its exterior (i.e., over water). We present an algorithm that, given P, finds the locations for a set of refueling stations whose cardinality is at most the optimal plus one. The time complexity of this algorithm is O(n2+Ldn), where L is the length of P. We also present an algorithm that returns an additive ϵ-approximation for the problem of minimizing the fuel capacity required for the drones when we are allowed to place k base stations around the boundary of the island; this algorithm also finds the locations of these refueling stations. Finally, we propose a practical discretization heuristic which, under certain conditions, can be used to certify optimality of the results." @default.
• W2020655744 created "2016-06-24" @default.
• W2020655744 creator A5039842680 @default.
• W2020655744 date "1987-04-01" @default.
• W2020655744 modified "2023-10-18" @default.
• W2020655744 title "On-line construction of the convex hull of a simple polyline" @default.
• W2020655744 cites W1964869106 @default.
• W2020655744 cites W1985668290 @default.
• W2020655744 cites W1998115980 @default.
• W2020655744 cites W2056531186 @default.
• W2020655744 cites W2085761844 @default.
• W2020655744 doi "https://doi.org/10.1016/0020-0190(87)90086-x" @default.
• W2020655744 hasPublicationYear "1987" @default.
• W2020655744 type Work @default.
• W2020655744 sameAs 2020655744 @default.
• W2020655744 citedByCount "232" @default.
• W2020655744 countsByYear W20206557442012 @default.
• W2020655744 countsByYear W20206557442013 @default.
• W2020655744 countsByYear W20206557442014 @default.
• W2020655744 countsByYear W20206557442015 @default.
• W2020655744 countsByYear W20206557442016 @default.
• W2020655744 countsByYear W20206557442017 @default.
• W2020655744 countsByYear W20206557442018 @default.
• W2020655744 countsByYear W20206557442019 @default.
• W2020655744 countsByYear W20206557442020 @default.
• W2020655744 countsByYear W20206557442021 @default.
• W2020655744 countsByYear W20206557442022 @default.
• W2020655744 countsByYear W20206557442023 @default.
• W2020655744 crossrefType "journal-article" @default.
• W2020655744 hasAuthorship W2020655744A5039842680 @default.
• W2020655744 hasConcept C111472728 @default.
• W2020655744 hasConcept C112680207 @default.
• W2020655744 hasConcept C11413529 @default.
• W2020655744 hasConcept C114614502 @default.
• W2020655744 hasConcept C121332964 @default.
• W2020655744 hasConcept C124101348 @default.
• W2020655744 hasConcept C126042441 @default.
• W2020655744 hasConcept C126255220 @default.
• W2020655744 hasConcept C134306372 @default.
• W2020655744 hasConcept C138885662 @default.
• W2020655744 hasConcept C148764684 @default.
• W2020655744 hasConcept C173801870 @default.
• W2020655744 hasConcept C177264268 @default.
• W2020655744 hasConcept C182124507 @default.
• W2020655744 hasConcept C190694206 @default.
• W2020655744 hasConcept C197949415 @default.
• W2020655744 hasConcept C198352243 @default.
• W2020655744 hasConcept C199360897 @default.
• W2020655744 hasConcept C206194317 @default.
• W2020655744 hasConcept C2524010 @default.
• W2020655744 hasConcept C2780586882 @default.
• W2020655744 hasConcept C33923547 @default.
• W2020655744 hasConcept C41008148 @default.
• W2020655744 hasConcept C62354387 @default.
• W2020655744 hasConcept C73000952 @default.
• W2020655744 hasConcept C76155785 @default.
• W2020655744 hasConcept C87117476 @default.
• W2020655744 hasConcept C97355855 @default.
• W2020655744 hasConcept C97542219 @default.
• W2020655744 hasConceptScore W2020655744C111472728 @default.
• W2020655744 hasConceptScore W2020655744C112680207 @default.
• W2020655744 hasConceptScore W2020655744C11413529 @default.
• W2020655744 hasConceptScore W2020655744C114614502 @default.
• W2020655744 hasConceptScore W2020655744C121332964 @default.
• W2020655744 hasConceptScore W2020655744C124101348 @default.
• W2020655744 hasConceptScore W2020655744C126042441 @default.
• W2020655744 hasConceptScore W2020655744C126255220 @default.
• W2020655744 hasConceptScore W2020655744C134306372 @default.
• W2020655744 hasConceptScore W2020655744C138885662 @default.
• W2020655744 hasConceptScore W2020655744C148764684 @default.
• W2020655744 hasConceptScore W2020655744C173801870 @default.
• W2020655744 hasConceptScore W2020655744C177264268 @default.
• W2020655744 hasConceptScore W2020655744C182124507 @default.
• W2020655744 hasConceptScore W2020655744C190694206 @default.
• W2020655744 hasConceptScore W2020655744C197949415 @default.
• W2020655744 hasConceptScore W2020655744C198352243 @default.
• W2020655744 hasConceptScore W2020655744C199360897 @default.
• W2020655744 hasConceptScore W2020655744C206194317 @default.
• W2020655744 hasConceptScore W2020655744C2524010 @default.
• W2020655744 hasConceptScore W2020655744C2780586882 @default.
• W2020655744 hasConceptScore W2020655744C33923547 @default.
• W2020655744 hasConceptScore W2020655744C41008148 @default.
• W2020655744 hasConceptScore W2020655744C62354387 @default.
• W2020655744 hasConceptScore W2020655744C73000952 @default.
• W2020655744 hasConceptScore W2020655744C76155785 @default.
• W2020655744 hasConceptScore W2020655744C87117476 @default.
• W2020655744 hasConceptScore W2020655744C97355855 @default.
• W2020655744 hasConceptScore W2020655744C97542219 @default.
• W2020655744 hasIssue "1" @default.
• W2020655744 hasLocation W20206557441 @default.
• W2020655744 hasOpenAccess W2020655744 @default.
• W2020655744 hasPrimaryLocation W20206557441 @default.
• W2020655744 hasRelatedWork W2004838871 @default.
• W2020655744 hasRelatedWork W2020655744 @default.
• W2020655744 hasRelatedWork W2042423125 @default.
• W2020655744 hasRelatedWork W2048256194 @default.
• W2020655744 hasRelatedWork W2092284622 @default.
• W2020655744 hasRelatedWork W2359739147 @default.

• next