MPI-INF D1 Publications: Journal Article: Online unit clustering: Variations on a theme

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

Options:

Goto entry point

Author, Editor(s)

Author(s):

Epstein, Leah
Levin, Asaf
van Stee, Rob

dblp
dblp
dblp

Not MPG Author(s):

Epstein, Leah
Levin, Asaf

BibTeX cite key*:

vanStee2008g

Title

Title*:	Online unit clustering: Variations on a theme
Attachment(s):	unitcard_jour2.pdf (216.71 KB)

Journal

Journal Title*:	Theoretical Computer Science	Journal's URL:	http://www.sciencedirect.com/science/journal/03043975
Download URL for the article:	http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6V1G-4SH0Y4C-2-1&_cdi=5674&_user=2188808&_orig=search&_coverDate=11%2F06%2F2008&_sk=995929998&view=c&wchp=dGLbVlW-zSkWb&md5=a8b3ad757a09924824e0bcad571f5f3f&ie=/sdarticle.pdf	Language:	English

Publisher

Publisher's Name:	Elsevier	Publisher's URL:	http://www.elsevier.com
Publisher's Address:	Amsterdam	ISSN:	0304-3975

Vol, No, pp, Date

Volume*:	407	Number:	1-3
Publishing Date:	November 2008
Pages*:	85-96	Number of VG Pages:	12
Page Start:		Page End:
Sequence Number:		DOI:	10.1016/j.tcs.2008.04.046

Note, Abstract, ©

Note:
(LaTeX) Abstract:	Online unit clustering is a clustering problem where classification of points is done in an online fashion, but the exact location of clusters can be modified dynamically. We study several variants and generalizations of the online unit clustering problem, which are inspired by variants of packing and scheduling problems in the literature.
URL for the Abstract:
Categories, Keywords:	clustering, online algorithms
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:	experts only
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@ARTICLE{vanStee2008g,
AUTHOR = {Epstein, Leah and Levin, Asaf and van Stee, Rob},
TITLE = {Online unit clustering: Variations on a theme},
JOURNAL = {Theoretical Computer Science},
PUBLISHER = {Elsevier},
YEAR = {2008},
NUMBER = {1-3},
VOLUME = {407},
PAGES = {85--96},
ADDRESS = {Amsterdam},
MONTH = {November},
ISBN = {0304-3975},
DOI = {10.1016/j.tcs.2008.04.046},
}

Entry last modified by Rob van Stee, 03/03/2009

Edit History (please click the blue arrow to see the details)

	Editor(s) Rob van Stee	Created 01/12/2009 13:20:45
Revision 0.	Editor Rob van Stee	Edit Date 01/12/2009 01:20:45 PM

Attachment Section

unitcard_jour2.pdf

unitcard_jour2.pdf