Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893361728> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2893361728 abstract "In this paper we consider the classical min--# curve simplification problem in three different variants. Let $delta>0$, $P$ be a polygonal curve with $n$ vertices in $mathbb{R}^d$, and $D(cdot,cdot)$ be a distance measure. We aim to simplify $P$ by another polygonal curve $P'$ with minimum number of vertices satisfying $D(P,P') leq delta$. We obtain three main results for this problem: (1) An $O(n^4)$-time algorithm when $D(P,P')$ is the Fr'echet distance and vertices in $P'$ are selected from a subsequence of vertices in $P$. (2) An NP-hardness result for the case that $D(P,P')$ is the directed Hausdorff distance from $P'$ to $P$ and the vertices of $P'$ can lie anywhere on $P$ while respecting the order of edges along $P$. (3) For any $epsilon>0$, an $O^*(n^2log n log log n)$-time algorithm that computes $P'$ whose vertices can lie anywhere in the space and whose Fr'echet distance to $P$ is at most $(1+epsilon)delta$ with at most $2m+1$ links, where $m$ is the number of links in the optimal simplified curve and $O^*$ hides polynomial factors of $1/epsilon$." @default.
- W2893361728 created "2018-10-05" @default.
- W2893361728 creator A5023382558 @default.
- W2893361728 creator A5035284028 @default.
- W2893361728 creator A5040775926 @default.
- W2893361728 creator A5051278236 @default.
- W2893361728 creator A5054903605 @default.
- W2893361728 date "2018-09-26" @default.
- W2893361728 modified "2023-09-23" @default.
- W2893361728 title "On optimal min-# curve simplification problem" @default.
- W2893361728 cites W2091376083 @default.
- W2893361728 cites W2124299914 @default.
- W2893361728 cites W2612776813 @default.
- W2893361728 hasPublicationYear "2018" @default.
- W2893361728 type Work @default.
- W2893361728 sameAs 2893361728 @default.
- W2893361728 citedByCount "1" @default.
- W2893361728 countsByYear W28933617282018 @default.
- W2893361728 crossrefType "posted-content" @default.
- W2893361728 hasAuthorship W2893361728A5023382558 @default.
- W2893361728 hasAuthorship W2893361728A5035284028 @default.
- W2893361728 hasAuthorship W2893361728A5040775926 @default.
- W2893361728 hasAuthorship W2893361728A5051278236 @default.
- W2893361728 hasAuthorship W2893361728A5054903605 @default.
- W2893361728 hasConcept C10138342 @default.
- W2893361728 hasConcept C114614502 @default.
- W2893361728 hasConcept C134306372 @default.
- W2893361728 hasConcept C137877099 @default.
- W2893361728 hasConcept C141898687 @default.
- W2893361728 hasConcept C162324750 @default.
- W2893361728 hasConcept C182306322 @default.
- W2893361728 hasConcept C33923547 @default.
- W2893361728 hasConcept C34388435 @default.
- W2893361728 hasConceptScore W2893361728C10138342 @default.
- W2893361728 hasConceptScore W2893361728C114614502 @default.
- W2893361728 hasConceptScore W2893361728C134306372 @default.
- W2893361728 hasConceptScore W2893361728C137877099 @default.
- W2893361728 hasConceptScore W2893361728C141898687 @default.
- W2893361728 hasConceptScore W2893361728C162324750 @default.
- W2893361728 hasConceptScore W2893361728C182306322 @default.
- W2893361728 hasConceptScore W2893361728C33923547 @default.
- W2893361728 hasConceptScore W2893361728C34388435 @default.
- W2893361728 hasOpenAccess W2893361728 @default.
- W2893361728 hasRelatedWork W1523241416 @default.
- W2893361728 hasRelatedWork W1986155492 @default.
- W2893361728 hasRelatedWork W2149517198 @default.
- W2893361728 hasRelatedWork W2182608044 @default.
- W2893361728 hasRelatedWork W2287634574 @default.
- W2893361728 hasRelatedWork W2498758393 @default.
- W2893361728 hasRelatedWork W2794864174 @default.
- W2893361728 hasRelatedWork W2809847881 @default.
- W2893361728 hasRelatedWork W2810937570 @default.
- W2893361728 hasRelatedWork W2950717771 @default.
- W2893361728 hasRelatedWork W2952409906 @default.
- W2893361728 hasRelatedWork W2952921636 @default.
- W2893361728 hasRelatedWork W2962908848 @default.
- W2893361728 hasRelatedWork W2964220619 @default.
- W2893361728 hasRelatedWork W2994259313 @default.
- W2893361728 hasRelatedWork W3021725215 @default.
- W2893361728 hasRelatedWork W3098039079 @default.
- W2893361728 hasRelatedWork W3105515057 @default.
- W2893361728 hasRelatedWork W3157293111 @default.
- W2893361728 hasRelatedWork W3170792193 @default.
- W2893361728 isParatext "false" @default.
- W2893361728 isRetracted "false" @default.
- W2893361728 magId "2893361728" @default.
- W2893361728 workType "article" @default.