@article{Iacono/05,
AUTHOR = {Iacono, John},
TITLE = {Key-independent optimality},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {1},
PAGES = {3-10},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1136-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Devroye/05,
AUTHOR = {Devroye, Luc},
TITLE = {Universal asymptotics for random tries and PATRICIA trees},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {1},
PAGES = {11-29},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1137-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bagchi-Buchsbaum-Goodrich/05,
AUTHOR = {Bagchi, Amitabha and Buchsbaum, Adam L. and Goodrich, Michael T.},
TITLE = {Biased skip lists},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {1},
PAGES = {31-48},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1138-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Iacono-Langerman/05,
AUTHOR = {Iacono, John and Langerman, Stefan},
TITLE = {Queaps},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {1},
PAGES = {49-56},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1139-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hartline-Hong-Mohr-Pentney-Rocke/05,
AUTHOR = {Hartline, Jason D. and Hong, Edwin S. and Mohr, Alexander E. and Pentney, William R. and Rocke, Emily C.},
TITLE = {Characterizing history independent data structures},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {1},
PAGES = {57-74},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1140-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Guha-Tran/05,
AUTHOR = {Guha, Sumanta and Tran, Son Dinh},
TITLE = {Reconstructing curves without Delaunay computation},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {1},
PAGES = {75-94},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1141-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fujiwara-Iwama/05,
AUTHOR = {Fujiwara, Hiroshi and Iwama, Kazuo},
TITLE = {Average-case competitive analyses for ski-rental problems},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {1},
PAGES = {95-107},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1142-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Karpinski-Mandoiu-Olshevsky-Zelikovsky/05,
AUTHOR = {Karpinski, Marek and M{\u{a}}ndoiu, Ion I. and Olshevsky, Alexander and Zelikovsky, Alexander},
TITLE = {Improved approximation algorithms for the quality of service multicast tree problem},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {2},
PAGES = {109-120},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1133-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Blaser-Manthey/05,
AUTHOR = {Bl{\"a}ser, Markus and Manthey, Bodo},
TITLE = {Approximating maximum weight cycle covers in directed graphs with weights zero and one},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {2},
PAGES = {121-139},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1131-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ohta-Sadakane-Shioura-Tokuyama/05,
AUTHOR = {Ohta, Ken'ichiro and Sadakane, Kunihiko and Shioura, Akiyoshi and Tokuyama, Takeshi},
TITLE = {A fast, accurate, and simple method for pricing European-Asian and Saving-Asian options},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {2},
PAGES = {141-158},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1143-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hong-Eades/05,
AUTHOR = {Hong, Seok-Hee and Eades, Peter},
TITLE = {Drawing planar graphs symmetrically, II: Biconnected planar graphs},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {2},
PAGES = {159-197},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-004-1132-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Agarwal-Har-Peled-Mustafa-Wang/05,
AUTHOR = {Agarwal, Pankaj K. and Har-Peled, Sariel and Mustafa, Nabil H. and Wang, Yusu},
TITLE = {Near-linear time approximation algorithms for curve simplification},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {3-4},
PAGES = {203-219},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-005-1165-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Agarwal-Procopiuc-Varadarajan/05,
AUTHOR = {Agarwal, Pankaj K. and Procopiuc, Cecilia M. and Varadarajan, Kasturi R.},
TITLE = {Approximation algorithms for a $k$-line center},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {3-4},
PAGES = {221-230},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-005-1166-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Baier-Kohler-Skutella/05,
AUTHOR = {Baier, Georg and K{\"o}hler, Ekkehard and Skutella, Martin},
TITLE = {The $k$-splittable flow problem},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {3-4},
PAGES = {231-248},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-005-1167-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bose-Gudmundsson-Smid/05,
AUTHOR = {Bose, Prosenjit and Gudmundsson, Joachim and Smid, Michiel},
TITLE = {Constructing plane spanners of bounded degree and low weight},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {3-4},
PAGES = {249-264},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-005-1168-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chen-Hu-Luan-Wu-Yu/05,
AUTHOR = {Chen, Danny Z. and Hu, Xiaobo S. and Luan, Shuang and Wu, Xiadong and Yu, Cedric X.},
TITLE = {Optimal terrain construction problems and applications in intensity-modulated radiation therapy},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {3-4},
PAGES = {265-288},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-005-1169-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Pruhs-Uthaisombut/05,
AUTHOR = {Pruhs, Kirk R. and Uthaisombut, Patchrawat},
TITLE = {A comparison of multicast pull models},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {3-4},
PAGES = {289-307},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-005-1170-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Shachnai-Tamir-Woeginger/05,
AUTHOR = {Shachnai, Hadas and Tamir, Tami and Woeginger, Gerhard J.},
TITLE = {Minimizing makespan and preemption costs on a system of uniform machines},
JOURNAL = {Algorithmica},
VOLUME = {42},
NUMBER = {3-4},
PAGES = {309-334},
YEAR = {2005},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=doi:10.1007/s00453-005-1171-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}