Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Aronov, Boris
Asano, Tetsuo
Katoh, Naoki
Mehlhorn, Kurt
Tokuyama, Takeshi

dblp
dblp
dblp
dblp
dblp

Not MPG Author(s):

Aronov, Boris
Asano, Tetsuo
Katoh, Naoki
Tokuyama, Takeshi

BibTeX cite key*:

mehlhorn06z

Title

Title*:

Polyline Fitting of Planar Points under Min-sum Criteria

Journal

Journal Title*:

International Journal of Computational Geometry and Applications

Journal's URL:


Download URL
for the article:

http://ejournals.wspc.com.sg/ijcga/16/preserved-docs/1602n03/S0218195906001951.pdf

Language:

English

Publisher

Publisher's
Name:


Publisher's URL:


Publisher's
Address:


ISSN:


Vol, No, pp, Date

Volume*:

16

Number:

2/3

Publishing Date:

2006

Pages*:

97-116

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Fitting a curve of a certain type to a given set of points in the plane is a basic problem in statistics and has numerous applications. We consider fitting a polyline with k joints under the min-sum criteria with respect to L1- and L2-metrics, which are more appropriate measures than uniform and Hausdorff metrics in statistical context. We present efficient algorithms for the 1-joint versions of the problem and fully polynomial-time approximation schemes for the general k-joint versions.

URL for the Abstract:

http://ejournals.wspc.com.sg/ijcga/16/1602n03/S0218195906001951.html

Categories,
Keywords:

Algorithms, computational geometry, polyline fitting, regression analysis, polynomial time approximation scheme, parametric searching

HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{mehlhorn06z,
AUTHOR = {Aronov, Boris and Asano, Tetsuo and Katoh, Naoki and Mehlhorn, Kurt and Tokuyama, Takeshi},
TITLE = {Polyline Fitting of Planar Points under Min-sum Criteria},
JOURNAL = {International Journal of Computational Geometry and Applications},
YEAR = {2006},
NUMBER = {2/3},
VOLUME = {16},
PAGES = {97--116},
}


Entry last modified by Stephanie Müller, 11/24/2014
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Christine Kiesel
Created
08/09/2006 02:03:15 PM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Stephanie Müller
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
24.11.2014 15:20:28
08.04.2007 16:04:18
08.03.2007 14:39:56
22.09.2006 10:47:03
22.09.2006 10:36:14
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section