Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Alexander Wolff  Home/Search
Context Related
| i11www.ira.uka.de/m...psswlpw01.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: i11www.ira.uka....pe=publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Annotating maps, graphs, and diagrams with pieces of text is an important step in information visualization that is usually refered to as label placement. We define nine label-placement models for labeling points with axis-parallel rectangles given a weight for each point. There are two groups; fixed-position models and slider models. We aim to maximize the weight sum of those points that receive a label. (Update)
Similar documents based on text: More All
0.7: Labeling Points with Weights - Poon, Shin, Strijk, Wolff (2001) (Correct)
0.4: Labeling Points with Circles - Strijk, Wolff (1999) (Correct)
0.3: A Simple and Efficient Algorithm for High-Quality.. - Wolff, Knipping, van .. (1999) (Correct)
BibTeX entry: (Update)
S.-H. Poon, C.-S. Shin, T. Strijk, and A. Wol#. Labeling points with weights. In Proc. 12th Annual International Symposium on Algorithms and Computation (ISAAC'01), Lecture Notes in Computer Science, Christchurch, 19--21 Dec. 2001. Springer-Verlag. To appear. http://citeseer.ist.psu.edu/poon01labeling.html More
@inproceedings{ poon01labeling,
author = "Sheung-Hung Poon and Chan-Su Shin and Tycho Strijk and Alexander Wolff",
title = "Labeling Points with Weights",
booktitle = "Proc. 12th Annual International Symposium on Algorithms and Computation ({ISAAC}'01)",
volume = "2223",
month = "19--21~",
publisher = "Springer-Verlag",
address = "Christchurch",
editor = "Peter Eades and Tadao Takaoka",
pages = "610--622",
year = "2001",
url = "citeseer.ist.psu.edu/poon01labeling.html" }
Citations (may not include all citations):37 Application challenges to computational geometry: CG impact .. (context) - Chazelle - 1996
23 A map labeling bibliography (context) - Wol, Strijk - 1996
18 Polynomial-time approximation schemes for geometric graphs - Erlebach, Jansen et al. - 2001
17 Point labeling with sliding labels - van Kreveld, Strijk et al. - 1999
16 Improvements in throughput maximization for real-time schedu.. - Berman, DasGupta - 2000
10 Practical extensions of point labeling in the slider model - Strijk, van Kreveld - 1999
5 Map Labeling Problems (context) - Iturriaga - 1999
2 cient algorithm for finding a maximum weight 2-independent s.. (context) - Hsiao, Tang et al. - 1992
Documents on the same site (http://i11www.ira.uka.de/members/index.php?algouser=awolff&pagetype=publications): More
A Simple Factor-2/3 Approximation Algorithm For Two-Circle.. - Wolff, al. (2001) (Correct)
Facility Location and the Geometric Minimum-Diameter .. - Gudmundsson.. (2002) (Correct)
Three Rules Suffice for Good Label Placement - Wagner, Wolff, Kapoor, Strijk (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC