Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567204073> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1567204073 abstract "We study the problems of (approximately) representing a functional curve in 2-D by a set of curves with fewer peaks. Let f be an input nonnegative piecewise linear functional curve of size n. We consider the following problems. (1) Uphill-downhill pair representation (UDPR): Find two nonnegative piecewise linear curves, one nondecreasing and one nonincreasing, such that their sum approximately represents f. (2) Unimodal representation (UR): Find a set of k nonnegative unimodal (single-peak) curves such that their sum approximately represents f. (3) Fewer-peak representation (FPR): Find a nonnegative piecewise linear curve with at most k peaks that approximately represents f. For each problem, we consider two versions. For UDPR, we study the feasibility version and the min-e version. For each of the UR and FPR problems, we study the min-k version and the min-e version. Little work has been done previously on these problems. We solve all problems (except the UR min-e) in optimal O(n) time, and the UR min-e version in O(n+mlogm) time, where m<n is the number of peaks of f. Our algorithms are based on new geometric observations and interesting techniques." @default.
- W1567204073 created "2016-06-24" @default.
- W1567204073 creator A5009805226 @default.
- W1567204073 creator A5055838753 @default.
- W1567204073 creator A5060901632 @default.
- W1567204073 date "2010-01-01" @default.
- W1567204073 modified "2023-09-26" @default.
- W1567204073 title "Representing a Functional Curve by Curves with Fewer Peaks" @default.
- W1567204073 cites W1513250031 @default.
- W1567204073 cites W1978117362 @default.
- W1567204073 cites W1979109797 @default.
- W1567204073 cites W1981507524 @default.
- W1567204073 cites W2009419163 @default.
- W1567204073 cites W2028105733 @default.
- W1567204073 cites W2032811248 @default.
- W1567204073 cites W2057482456 @default.
- W1567204073 cites W2094367852 @default.
- W1567204073 cites W2096371137 @default.
- W1567204073 cites W2151616755 @default.
- W1567204073 cites W4252902269 @default.
- W1567204073 doi "https://doi.org/10.1007/978-3-642-13731-0_20" @default.
- W1567204073 hasPublicationYear "2010" @default.
- W1567204073 type Work @default.
- W1567204073 sameAs 1567204073 @default.
- W1567204073 citedByCount "0" @default.
- W1567204073 crossrefType "book-chapter" @default.
- W1567204073 hasAuthorship W1567204073A5009805226 @default.
- W1567204073 hasAuthorship W1567204073A5055838753 @default.
- W1567204073 hasAuthorship W1567204073A5060901632 @default.
- W1567204073 hasConcept C105795698 @default.
- W1567204073 hasConcept C11413529 @default.
- W1567204073 hasConcept C114614502 @default.
- W1567204073 hasConcept C118615104 @default.
- W1567204073 hasConcept C134306372 @default.
- W1567204073 hasConcept C164660894 @default.
- W1567204073 hasConcept C17095337 @default.
- W1567204073 hasConcept C177264268 @default.
- W1567204073 hasConcept C17744445 @default.
- W1567204073 hasConcept C184389593 @default.
- W1567204073 hasConcept C199360897 @default.
- W1567204073 hasConcept C199539241 @default.
- W1567204073 hasConcept C2776359362 @default.
- W1567204073 hasConcept C33923547 @default.
- W1567204073 hasConcept C41008148 @default.
- W1567204073 hasConcept C94625758 @default.
- W1567204073 hasConceptScore W1567204073C105795698 @default.
- W1567204073 hasConceptScore W1567204073C11413529 @default.
- W1567204073 hasConceptScore W1567204073C114614502 @default.
- W1567204073 hasConceptScore W1567204073C118615104 @default.
- W1567204073 hasConceptScore W1567204073C134306372 @default.
- W1567204073 hasConceptScore W1567204073C164660894 @default.
- W1567204073 hasConceptScore W1567204073C17095337 @default.
- W1567204073 hasConceptScore W1567204073C177264268 @default.
- W1567204073 hasConceptScore W1567204073C17744445 @default.
- W1567204073 hasConceptScore W1567204073C184389593 @default.
- W1567204073 hasConceptScore W1567204073C199360897 @default.
- W1567204073 hasConceptScore W1567204073C199539241 @default.
- W1567204073 hasConceptScore W1567204073C2776359362 @default.
- W1567204073 hasConceptScore W1567204073C33923547 @default.
- W1567204073 hasConceptScore W1567204073C41008148 @default.
- W1567204073 hasConceptScore W1567204073C94625758 @default.
- W1567204073 hasLocation W15672040731 @default.
- W1567204073 hasOpenAccess W1567204073 @default.
- W1567204073 hasPrimaryLocation W15672040731 @default.
- W1567204073 hasRelatedWork W1755940714 @default.
- W1567204073 hasRelatedWork W1968129483 @default.
- W1567204073 hasRelatedWork W1981288062 @default.
- W1567204073 hasRelatedWork W1989359962 @default.
- W1567204073 hasRelatedWork W2028413588 @default.
- W1567204073 hasRelatedWork W2031925153 @default.
- W1567204073 hasRelatedWork W2054256676 @default.
- W1567204073 hasRelatedWork W2055332394 @default.
- W1567204073 hasRelatedWork W2075048040 @default.
- W1567204073 hasRelatedWork W2111657073 @default.
- W1567204073 hasRelatedWork W2117404779 @default.
- W1567204073 hasRelatedWork W2152555877 @default.
- W1567204073 hasRelatedWork W2161334639 @default.
- W1567204073 hasRelatedWork W2171166558 @default.
- W1567204073 hasRelatedWork W2189560092 @default.
- W1567204073 hasRelatedWork W2315690134 @default.
- W1567204073 hasRelatedWork W2772360744 @default.
- W1567204073 hasRelatedWork W3112813701 @default.
- W1567204073 hasRelatedWork W1630856138 @default.
- W1567204073 hasRelatedWork W2860472342 @default.
- W1567204073 isParatext "false" @default.
- W1567204073 isRetracted "false" @default.
- W1567204073 magId "1567204073" @default.
- W1567204073 workType "book-chapter" @default.