FRINK Linked Data Fragments server

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

• W2072884685 endingPage "17" @default.
• W2072884685 startingPage "1" @default.
• W2072884685 abstract "The Local Clearance Triangulation (LCT) of polygonal obstacles is a cell decomposition designed for the efficient computation of locally shortest paths with clearance. This article presents a revised definition of LCTs, new theoretical results and optimizations, and new algorithms introducing dynamic updates and robustness. Given an input obstacle set with n vertices, a theoretical analysis is proposed showing that LCTs generate a triangular decomposition of O ( n ) cells, guaranteeing that discrete search algorithms can compute paths in optimal times. In addition, several examples are presented indicating that the number of triangles is low in practice, close to 2 n , and a new technique is described for reducing the number of triangles when the maximum query clearance is known in advance. Algorithms for repairing the local clearance property dynamically are also introduced, leading to efficient LCT updates for addressing dynamic changes in the obstacle set. Dynamic updates automatically handle intersecting and overlapping segments with guaranteed robustness, using techniques that combine one exact geometric predicate with adjustment of illegal floating-point coordinates. The presented results demonstrate that LCTs are efficient and highly flexible for representing dynamic polygonal environments with clearance information." @default.
• W2072884685 created "2016-06-24" @default.
• W2072884685 creator A5070306914 @default.
• W2072884685 date "2014-09-23" @default.
• W2072884685 modified "2023-10-10" @default.
• W2072884685 title "Dynamic and Robust Local Clearance Triangulations" @default.
• W2072884685 cites W136659167 @default.
• W2072884685 cites W1563151460 @default.
• W2072884685 cites W1969483458 @default.
• W2072884685 cites W1978992136 @default.
• W2072884685 cites W1985010089 @default.
• W2072884685 cites W1995932740 @default.
• W2072884685 cites W2009530930 @default.
• W2072884685 cites W2018168260 @default.
• W2072884685 cites W2022047704 @default.
• W2072884685 cites W2028415715 @default.
• W2072884685 cites W2029668981 @default.
• W2072884685 cites W2032159439 @default.
• W2072884685 cites W2039204626 @default.
• W2072884685 cites W2049534753 @default.
• W2072884685 cites W2058510050 @default.
• W2072884685 cites W2077163943 @default.
• W2072884685 cites W2081751185 @default.
• W2072884685 cites W2098786017 @default.
• W2072884685 cites W2106030745 @default.
• W2072884685 cites W2111938340 @default.
• W2072884685 cites W2114614727 @default.
• W2072884685 cites W2116772004 @default.
• W2072884685 cites W2119352997 @default.
• W2072884685 cites W2150797680 @default.
• W2072884685 cites W2163178194 @default.
• W2072884685 cites W2170508777 @default.
• W2072884685 cites W2218021848 @default.
• W2072884685 cites W2270833654 @default.
• W2072884685 cites W2295440603 @default.
• W2072884685 cites W4251391716 @default.
• W2072884685 doi "https://doi.org/10.1145/2580947" @default.
• W2072884685 hasPublicationYear "2014" @default.
• W2072884685 type Work @default.
• W2072884685 sameAs 2072884685 @default.
• W2072884685 citedByCount "41" @default.
• W2072884685 countsByYear W20728846852014 @default.
• W2072884685 countsByYear W20728846852015 @default.
• W2072884685 countsByYear W20728846852016 @default.
• W2072884685 countsByYear W20728846852017 @default.
• W2072884685 countsByYear W20728846852018 @default.
• W2072884685 countsByYear W20728846852019 @default.
• W2072884685 countsByYear W20728846852020 @default.
• W2072884685 countsByYear W20728846852021 @default.
• W2072884685 countsByYear W20728846852022 @default.
• W2072884685 countsByYear W20728846852023 @default.
• W2072884685 crossrefType "journal-article" @default.
• W2072884685 hasAuthorship W2072884685A5070306914 @default.
• W2072884685 hasBestOaLocation W20728846852 @default.
• W2072884685 hasConcept C104317684 @default.
• W2072884685 hasConcept C11413529 @default.
• W2072884685 hasConcept C126255220 @default.
• W2072884685 hasConcept C177264268 @default.
• W2072884685 hasConcept C17744445 @default.
• W2072884685 hasConcept C185592680 @default.
• W2072884685 hasConcept C199360897 @default.
• W2072884685 hasConcept C199539241 @default.
• W2072884685 hasConcept C2776650193 @default.
• W2072884685 hasConcept C2777168461 @default.
• W2072884685 hasConcept C33923547 @default.
• W2072884685 hasConcept C41008148 @default.
• W2072884685 hasConcept C45374587 @default.
• W2072884685 hasConcept C55493867 @default.
• W2072884685 hasConcept C63479239 @default.
• W2072884685 hasConceptScore W2072884685C104317684 @default.
• W2072884685 hasConceptScore W2072884685C11413529 @default.
• W2072884685 hasConceptScore W2072884685C126255220 @default.
• W2072884685 hasConceptScore W2072884685C177264268 @default.
• W2072884685 hasConceptScore W2072884685C17744445 @default.
• W2072884685 hasConceptScore W2072884685C185592680 @default.
• W2072884685 hasConceptScore W2072884685C199360897 @default.
• W2072884685 hasConceptScore W2072884685C199539241 @default.
• W2072884685 hasConceptScore W2072884685C2776650193 @default.
• W2072884685 hasConceptScore W2072884685C2777168461 @default.
• W2072884685 hasConceptScore W2072884685C33923547 @default.
• W2072884685 hasConceptScore W2072884685C41008148 @default.
• W2072884685 hasConceptScore W2072884685C45374587 @default.
• W2072884685 hasConceptScore W2072884685C55493867 @default.
• W2072884685 hasConceptScore W2072884685C63479239 @default.
• W2072884685 hasIssue "5" @default.
• W2072884685 hasLocation W20728846851 @default.
• W2072884685 hasLocation W20728846852 @default.
• W2072884685 hasOpenAccess W2072884685 @default.
• W2072884685 hasPrimaryLocation W20728846851 @default.
• W2072884685 hasRelatedWork W1878612170 @default.
• W2072884685 hasRelatedWork W1981954658 @default.
• W2072884685 hasRelatedWork W2384408808 @default.
• W2072884685 hasRelatedWork W3115215810 @default.
• W2072884685 hasRelatedWork W3135460134 @default.
• W2072884685 hasRelatedWork W3169045378 @default.
• W2072884685 hasRelatedWork W3186312509 @default.
• W2072884685 hasRelatedWork W3213089720 @default.
• W2072884685 hasRelatedWork W4362711902 @default.

• next