Journal: Algorithmica

Volume 20, Issue 3

227 -- 241Kwan-Hee Yoo, Dae Seoung Kim, Sung Yong Shin, Kyung-Yong Chwa. Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light Source
242 -- 276Yefim Dinitz, Jeffery Westbrook. Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line
277 -- 293A. Gräf, M. Stumpf, Gerhard Weißenfels. On Coloring Unit Disk Graphs
294 -- 308Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks. Minimum Dominating Sets of Intervals on Lines
309 -- 318Tadao Takaoka. Subcubic Cost Algorithms for the All Pairs Shortest Path Problem