Matches in SemOpenAlex for { <https://semopenalex.org/work/W2809998803> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2809998803 abstract "Let $mathscr O$ be a set of $n$ disjoint obstacles in $mathbb{R}^2$, $mathscr M$ be a moving object. Let $s$ and $l$ denote the starting point and maximum path length of the moving object $mathscr M$, respectively. Given a point $p$ in ${R}^2$, we say the point $p$ is achievable for $mathscr M$ such that $pi(s,p)leq l$, where $pi(cdot)$ denotes the shortest path length in the presence of obstacles. One is to find a region $mathscr R$ such that, for any point $pin mathbb{R}^2$, if it is achievable for $mathscr M$, then $pin mathscr R$; otherwise, $pnotin mathscr R$. In this paper, we restrict our attention to the case of line-segment obstacles. To tackle this problem, we develop three algorithms. We first present a simpler-version algorithm for the sake of intuition. Its basic idea is to reduce our problem to computing the union of a set of circular visibility regions (CVRs). This algorithm takes $O(n^3)$ time. By analysing its dominant steps, we break through its bottleneck by using the short path map (SPM) technique to obtain those circles (unavailable beforehand), yielding an $O(n^2log n)$ algorithm. Owing to the finding above, the third algorithm also uses the SPM technique. It however, does not continue to construct the CVRs. Instead, it directly traverses each region of the SPM to trace the boundaries, the final algorithm obtains $O(nlog n)$ complexity." @default.
- W2809998803 created "2018-07-10" @default.
- W2809998803 creator A5019747315 @default.
- W2809998803 date "2012-10-29" @default.
- W2809998803 modified "2023-09-26" @default.
- W2809998803 title "Finding Efficient Region in The Plane with Line segments" @default.
- W2809998803 cites W1482503584 @default.
- W2809998803 cites W1527254971 @default.
- W2809998803 cites W169590971 @default.
- W2809998803 cites W1874694348 @default.
- W2809998803 cites W1985010089 @default.
- W2809998803 cites W1989723858 @default.
- W2809998803 cites W1999006915 @default.
- W2809998803 cites W2003711654 @default.
- W2809998803 cites W2014320134 @default.
- W2809998803 cites W2016584965 @default.
- W2809998803 cites W2023182928 @default.
- W2809998803 cites W2029668981 @default.
- W2809998803 cites W2032159439 @default.
- W2809998803 cites W2032895458 @default.
- W2809998803 cites W2033775003 @default.
- W2809998803 cites W2041495686 @default.
- W2809998803 cites W2043598638 @default.
- W2809998803 cites W2044195080 @default.
- W2809998803 cites W2049075975 @default.
- W2809998803 cites W2051626883 @default.
- W2809998803 cites W2052165970 @default.
- W2809998803 cites W2058510050 @default.
- W2809998803 cites W2063442090 @default.
- W2809998803 cites W2081777693 @default.
- W2809998803 cites W2084224084 @default.
- W2809998803 cites W2094658339 @default.
- W2809998803 cites W2099397891 @default.
- W2809998803 cites W2100430744 @default.
- W2809998803 cites W2102742419 @default.
- W2809998803 cites W2109868275 @default.
- W2809998803 cites W2111443342 @default.
- W2809998803 cites W2116522143 @default.
- W2809998803 cites W2119493805 @default.
- W2809998803 cites W2130894119 @default.
- W2809998803 cites W2136040343 @default.
- W2809998803 cites W2137536943 @default.
- W2809998803 cites W2145307001 @default.
- W2809998803 cites W2167427782 @default.
- W2809998803 cites W3004540582 @default.
- W2809998803 cites W35252975 @default.
- W2809998803 cites W2143314253 @default.
- W2809998803 cites W2602248520 @default.
- W2809998803 doi "https://doi.org/10.48550/arxiv.1210.7638" @default.
- W2809998803 hasPublicationYear "2012" @default.
- W2809998803 type Work @default.
- W2809998803 sameAs 2809998803 @default.
- W2809998803 citedByCount "0" @default.
- W2809998803 crossrefType "posted-content" @default.
- W2809998803 hasAuthorship W2809998803A5019747315 @default.
- W2809998803 hasBestOaLocation W28099988031 @default.
- W2809998803 hasConcept C11413529 @default.
- W2809998803 hasConcept C114614502 @default.
- W2809998803 hasConcept C118615104 @default.
- W2809998803 hasConcept C199360897 @default.
- W2809998803 hasConcept C2777735758 @default.
- W2809998803 hasConcept C33923547 @default.
- W2809998803 hasConcept C41008148 @default.
- W2809998803 hasConcept C45340560 @default.
- W2809998803 hasConcept C63553672 @default.
- W2809998803 hasConceptScore W2809998803C11413529 @default.
- W2809998803 hasConceptScore W2809998803C114614502 @default.
- W2809998803 hasConceptScore W2809998803C118615104 @default.
- W2809998803 hasConceptScore W2809998803C199360897 @default.
- W2809998803 hasConceptScore W2809998803C2777735758 @default.
- W2809998803 hasConceptScore W2809998803C33923547 @default.
- W2809998803 hasConceptScore W2809998803C41008148 @default.
- W2809998803 hasConceptScore W2809998803C45340560 @default.
- W2809998803 hasConceptScore W2809998803C63553672 @default.
- W2809998803 hasLocation W28099988031 @default.
- W2809998803 hasOpenAccess W2809998803 @default.
- W2809998803 hasPrimaryLocation W28099988031 @default.
- W2809998803 hasRelatedWork W1575996043 @default.
- W2809998803 hasRelatedWork W2008242913 @default.
- W2809998803 hasRelatedWork W2088485107 @default.
- W2809998803 hasRelatedWork W2091740772 @default.
- W2809998803 hasRelatedWork W2128262571 @default.
- W2809998803 hasRelatedWork W2152478214 @default.
- W2809998803 hasRelatedWork W2949384638 @default.
- W2809998803 hasRelatedWork W3048267777 @default.
- W2809998803 hasRelatedWork W4287690766 @default.
- W2809998803 hasRelatedWork W4308670308 @default.
- W2809998803 isParatext "false" @default.
- W2809998803 isRetracted "false" @default.
- W2809998803 magId "2809998803" @default.
- W2809998803 workType "article" @default.