@article{Arge-Vengroff-Vitter/07,
AUTHOR = {Arge, Lars and Vengroff, Darren Erik and Vitter, Jeffrey Scott},
TITLE = {External-memory algorithms for processing line segments in geographic information systems},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {1-25},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1208-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Brandstadt-Dragan-Le-Le-Uehara/07,
AUTHOR = {Brandst{\"a}dt, Andreas and Dragan, Feodor F. and Le, Hoang-Oanh and Le, Van Bang and Uehara, Ryuhei},
TITLE = {Tree spanners for bipartite graphs and probe interval graphs},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {27-51},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1209-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chakrabarti-Chekuri-Gupta-Kumar/07,
AUTHOR = {Chakrabarti, Amit and Chekuri, Chandra and Gupta, Anupam and Kumar, Amit},
TITLE = {Approximation algorithms for the unsplittable flow problem},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {53-78},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1210-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Suri-Toth-Zhou/07,
AUTHOR = {Suri, Subhash and T{\'o}th, Csaba D. and Zhou, Yunhong},
TITLE = {Selfish load balancing and atomic congestion games},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {79-96},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1211-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gasieniec-Pagourtzis-Potapov-Radzik/07,
AUTHOR = {G{\c{a}}sieniec, Leszek and Pagourtzis, Aris and Potapov, Igor and Radzik, Tomasz},
TITLE = {Deterministic communication in radio networks with large labels},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {97-117},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1212-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Nikolopoulos-Palios/07,
AUTHOR = {Nikolopoulos, Stavros D. and Palios, Leonidas},
TITLE = {Detecting holes and antiholes in graphs},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {119-138},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1225-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{van_den_Eijkhof-Bodlaender-Koster/07,
AUTHOR = {van den Eijkhof, Frank and Bodlaender, Hans L. and Koster, M.C.A.},
TITLE = {Safe reduction rules for weighted treewidth},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {139-158},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1226-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cheng-Vigneron/07,
AUTHOR = {Cheng, Siu-Wing and Vigneron, Antoine},
TITLE = {Motorcycle graphs and straight skeletons},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {159-182},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1229-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Carmi-Katz/07,
AUTHOR = {Carmi, Paz and Katz, Matthew J.},
TITLE = {Power assignment in radio networks with two power levels},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {183-201},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1230-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{DAlberto-Nicolau/07,
AUTHOR = {D'Alberto, Paolo and Nicolau, Alexandru},
TITLE = {R-Kleene: A high-performance divide-and-conquer algorithm for the all-pair shortest path for densely connected networks},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {203-213},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1224-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Adamy-Ambuhl-Anand-Erlebach/07,
AUTHOR = {Adamy, Udo and Amb{\"u}hl, Christoph and Anand, R. Sai and Erlebach, Thomas},
TITLE = {Call control in rings},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {217-238},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0187-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Albers-van_Stee/07,
AUTHOR = {Albers, Susanne and van Stee, Rob},
TITLE = {A study of integrated document and connection caching in the WWW},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {239-252},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0174-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Avrahami-Azar/07,
AUTHOR = {Avrahami, Nir and Azar, Yossi},
TITLE = {Minimizing total flow time and total completion time with immediate dispatching},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {253-268},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0193-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Erlebach-Jacob-Mihalak-Nunkesser-Szabo-Widmayer/07,
AUTHOR = {Erlebach, Thomas and Jacob, Riko and Mihal{\'a}k, Mat{\'u}{\v{s}} and Nunkesser, Marc and Szab{\'o}, G{\'a}bor and Widmayer, Peter},
TITLE = {An algorithmic view on OVSF code assignment},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {269-298},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0188-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hall-Langkau-Skutella/07,
AUTHOR = {Hall, Alex and Langkau, Katharina and Skutella, Martin},
TITLE = {An FPTAS for quickest multicommodity flows with inflow-dependent transit times},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {299-321},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0196-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Jansen-Zhang/07,
AUTHOR = {Jansen, Klaus and Zhang, Guochuan},
TITLE = {Maximizing the total profit of rectangles packed into a rectangle},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {323-342},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0194-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Naor-Shachnai-Tamir/07,
AUTHOR = {Naor, Joseph (Seffi) and Shachnai, Hadas and Tamir, Tami},
TITLE = {Real-time scheduling with a budget},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {343-364},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0191-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Aloupis-Bose-Morin/07,
AUTHOR = {Aloupis, Greg and Bose, Prosenjit and Morin, Pat},
TITLE = {Reconfiguring triangulations with edge flips and point moves},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {367-378},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0168-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Andersen-Chung-Lu/07,
AUTHOR = {Andersen, Reid and Chung, Fan and Lu, Linyuan},
TITLE = {Drawing power law graphs using a local/global decomposition},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {379-397},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0160-2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bonichon-Felsner-Mosbah/07,
AUTHOR = {Bonichon, Nicolas and Felsner, Stefan and Mosbah, Mohamed},
TITLE = {Convex drawings of 3-connected plane graphs},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {399-420},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0177-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ellis-Martin-Yan/07,
AUTHOR = {Ellis, Robert B. and Martin, Jeremy L. and Yan, Catherine},
TITLE = {Random geometric graph diameter in the unit ball},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {421-438},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0172-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Eppstein-Goodrich-Meng/07,
AUTHOR = {Eppstein, David and Goodrich, Michael T. and Meng, Jeremy Yu},
TITLE = {Confluent layered drawings},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {439-452},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0159-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{de_Fraysseix-Ossona_de_Mendez/07,
AUTHOR = {de Fraysseix, Hubert and Ossona de Mendez, Patrice},
TITLE = {Representations by contact and intersection of segments},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {453-463},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0157-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hui-Pelsmajer-Schaefer-Stefankovic/07,
AUTHOR = {Hui, Peter and Pelsmajer, Michael J. and Schaefer, Marcus and {\v{S}}tefankovi{\v{c}}, Daniel},
TITLE = {Train tracks and confluent drawings},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {465-479},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0165-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Por-Wood/07,
AUTHOR = {P{\'o}r, Attila and Wood, David R.},
TITLE = {No-three-in-line-in-3D},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {481-488},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0158-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}