@incollection{Brodal-Sioutas-Tsichlas-Zaroliagis/10,
AUTHOR = {Brodal, Gerth St{\o}lting and Sioutas, Spyros and Tsichlas, Kostas and Zaroliagis, Christos},
TITLE = {D$^{2}$-tree: A new overlay with deterministic bounds},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {1-12},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/28r28525481lj377/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yu-Wang-Kuo/10,
AUTHOR = {Yu, Chih-Chiang and Wang, Biing-Feng and Kuo, Chung-Chin},
TITLE = {Efficient indexes for the positional pattern matching problem and two related problems over small alphabets},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {13-24},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/a334pxw864817562/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nekrich/10,
AUTHOR = {Nekrich, Yakov},
TITLE = {Dynamic range reporting in external memory},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {25-36},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/96k3050110h7j003/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Kejlberg-Rasmussen-Truelsen/10,
AUTHOR = {Brodal, Gerth St{\o}lting and Kejlberg-Rasmussen, Casper and Truelsen, Jakob},
TITLE = {A cache-oblivious implicit dictionary with the working set property},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {37-48},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/1hq2x5177538032v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hasunuma-Ishii-Ono-Uno/10,
AUTHOR = {Hasunuma, Toru and Ishii, Toshimasa and Ono, Hirotaka and Uno, Yushi},
TITLE = {The $(p, q)$-total labeling problem for trees},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {49-60},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/tj732061p606v121/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Giacomo-Didimo-Liotta-Meijer/10a,
AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Meijer, Henk},
TITLE = {Drawing a tree as a minimum spanning tree approximation},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {61-72},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/3qv22h718m860644/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kobayashi-Miyamoto-Tamaki/10,
AUTHOR = {Kobayashi, Yasuaki and Miyamoto, Yuichiro and Tamaki, Hisao},
TITLE = {$k$-cyclic orientations of graphs},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {73-84},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/kmj2nw2650523513/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gu-Tamaki/10,
AUTHOR = {Gu, Qian-Ping and Tamaki, Hisao},
TITLE = {Improved bounds on the planar branchwidth with respect to the largest grid minor size},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {85-96},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/ug0143236166l780/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Cheng-Reinbacher/10,
AUTHOR = {Ahn, Hee-Kap and Cheng, Siu-Wing and Reinbacher, Iris},
TITLE = {Maximum overlap of convex polytopes under translation},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {97-108},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/e6434pg48q267m70/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Jin-Vigneron-Wang/10,
AUTHOR = {Cheng, Siu-Wing and Jin, Jiongxin and Vigneron, Antoine and Wang, Yajun},
TITLE = {Approximate shortest homotopic paths in weighted regions},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {109-120},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/6687812n11600w04/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grune-Lin-Yu-Klein-Langetepe-Poon/10,
AUTHOR = {Gr{\"u}ne, Ansgar and Lin, Tien-Ching and Yu, Teng-Kai and Klein, Rolf and Langetepe, Elmar and Poon, Sheung-Hung},
TITLE = {Spanning ratio and maximum detour of rectilinear paths in the $L_{1}$ plane},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {121-131},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/x027l6140l178214/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adamaszek-Popa/10,
AUTHOR = {Adamaszek, Anna and Popa, Alexandru},
TITLE = {Approximation and hardness results for the maximum edge $q$-coloring problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {132-143},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/p34h7353t458k447/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Stacho/10,
AUTHOR = {Stacho, Juraj},
TITLE = {3-colouring AT-free graphs in polynomial time},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {144-155},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/xw0q7836k1166182/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Broersma-Golovach-Paulusma-Song/10a,
AUTHOR = {Broersma, Hajo and Golovach, Petr A. and Paulusma, Dani{\"e}l and Song, Jian},
TITLE = {On coloring graphs without induced forests},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {156-167},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/82g847627857k281/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Canzar-Elbassioni-Elmasry-Raman/10,
AUTHOR = {Canzar, Stefan and Elbassioni, Khaled and Elmasry, Amr and Raman, Rajiv},
TITLE = {On the approximability of the Maximum Interval Constrained Coloring problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {168-179},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/j500u855mn111737/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jiang/10b,
AUTHOR = {Jiang, Minghui},
TITLE = {Approximability of constrained LCS},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {180-191},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/2757q2hj5p2554m1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya-Hu/10,
AUTHOR = {Bhattacharya, Binay and Hu, Yuzhuang},
TITLE = {Approximation algorithms for the multi-vehicle scheduling problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {192-205},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/a7704732h672hl34/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cicalese-Jacobs-Laber-Molinaro/10,
AUTHOR = {Cicalese, Ferdinando and Jacobs, Tobias and Laber, Eduardo and Molinaro, Marco},
TITLE = {On greedy algorithms for decision trees},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {206-217},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/3534315553132244/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wu-Tian-Li-Xue-Chen/10,
AUTHOR = {Wu, Weiwei and Tian, Wanyong and Li, Minming and Xue, Chun Jason and Chen, Enhong},
TITLE = {Single and multiple device DSA problem, complexities and online algorithms},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {218-229},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/c280232400862q80/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bae-Shin/10,
AUTHOR = {Bae, Sang Won and Shin, Chan-Su},
TITLE = {The onion diagram: A Voronoi-like tessellation of a planar line space and its applications},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {230-241},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/58978386671570n3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Zhang-Chen-Chin-Han-Ting-Tsin/10,
AUTHOR = {Zhang, Yong and Chen, Jingchi and Chin, Francis Y.L. and Han, Xin and Ting, Hing-Fung and Tsin, Yung H.},
TITLE = {Improved online algorithms for 1-space bounded 2-dimensional bin packing},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {242-253},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/m1181672l8580216/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Augustine-Gravin/10,
AUTHOR = {Augustine, John and Gravin, Nick},
TITLE = {On the continuous CNN problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {254-265},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/45th338113335301/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Peis-Stiller-Wiese/10,
AUTHOR = {Peis, Britta and Stiller, Sebastian and Wiese, Andreas},
TITLE = {Policies for periodic packet routing},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {266-278},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/h37302718x6k2273/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Stiller-Wiese/10,
AUTHOR = {Stiller, Sebastian and Wiese, Andreas},
TITLE = {Increasing speed scheduling and flow scheduling},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {279-290},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/g277r8557t701085/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tchiboukdjian-Gast-Trystram-Roch-Bernard/10,
AUTHOR = {Tchiboukdjian, Marc and Gast, Nicolas and Trystram, Denis and Roch, Jean-Louis and Bernard, Julien},
TITLE = {A tighter analysis of work stealing},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {291-302},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/108m5327293555m8/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Thielen-Westphal/10,
AUTHOR = {Thielen, Clemens and Westphal, Stephan},
TITLE = {Approximating the traveling tournament problem with maximum tour length 2},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {303-314},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/p5727233h4586589/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barbay-Gagie-Navarro-Nekrich/10,
AUTHOR = {Barbay, J{\'e}r{\'e}my and Gagie, Travis and Navarro, Gonzalo and Nekrich, Yakov},
TITLE = {Alphabet partitioning for compressed rank/select and applications},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {315-326},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/x480668k73414q05/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Farzan-Gagie-Navarro/10,
AUTHOR = {Farzan, Arash and Gagie, Travis and Navarro, Gonzalo},
TITLE = {Entropy-bounded representation of point grids},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {327-338},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/e84013050n146w02/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Hsu-Chao/10a,
AUTHOR = {Chen, Kuan-Yu and Hsu, Ping-Hui and Chao, Kun-Mao},
TITLE = {Identifying approximate palindromes in run-length encoded strings},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {339-350},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/f36g741162532126/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ito-Hara-Zhou-Nishizeki/10,
AUTHOR = {Ito, Takehiro and Hara, Takuya and Zhou, Xiao and Nishizeki, Takao},
TITLE = {Minimum cost partitions of trees with supply and demand},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {351-362},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/lx7873803v2j7365/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hsieh-Chen/10,
AUTHOR = {Hsieh, Sun-Yuan and Chen, Chun-An},
TITLE = {Computing the $(t, k)$-diagnosability of component-composition graphs and its application},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {363-374},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/45u3440003u74846/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elmasry/10d,
AUTHOR = {Elmasry, Amr},
TITLE = {Why depth-first search efficiently identifies two and three-connected graphs},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {375-386},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/576tv407j642w432/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Meyerhenke/10,
AUTHOR = {Meyerhenke, Henning},
TITLE = {Beyond good shapes: Diffusion-based graph partitioning is relaxed cut optimization},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {387-398},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/m1557p40000734g1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Heggernes-Meister-Villanger/10,
AUTHOR = {Heggernes, Pinar and Meister, Daniel and Villanger, Yngve},
TITLE = {Induced subgraph isomorphism on interval and proper interval graphs},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {399-409},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/w843207t208l6v27/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Haeupler-Jampani-Lubiw/10,
AUTHOR = {Haeupler, Bernhard and Jampani, Krishnam Raju and Lubiw, Anna},
TITLE = {Testing simultaneous planarity when the common graph is 2-connected},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {410-421},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/6635gh503t250814/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Knauer-Scherfenberg-Schlipf-Vigneron/10,
AUTHOR = {Ahn, Hee-Kap and Knauer, Christian and Scherfenberg, Marc and Schlipf, Lena and Vigneron, Antoine},
TITLE = {Computing the discrete Fr{\'e}chet distance with imprecise input},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {422-433},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/520118786480u237/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chambers-Erickson-Fekete-Lenchner-Sember-Venkatesh-Stege-Stolpner-Weibel-Whitesides/10,
AUTHOR = {Chambers, Erin and Erickson, Alejandro and Fekete, S{\'a}ndor and Lenchner, Jonathan and Sember, Jeff and Venkatesh, Srinivasan and Stege, Ulrike and Stolpner, Svetlana and Weibel, Christoph and Whitesides, Sue},
TITLE = {Connectivity graphs of uncertainty regions},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {434-445},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/728g4r20n082u66j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Damian-Douieb-ORourke-Seamone-Smid-Wuhrer/10,
AUTHOR = {Bose, Prosenjit and Damian, Mirela and Dou{\"{i}}eb, Karim and O'Rourke, Joseph and Seamone, Ben and Smid, Michiel and Wuhrer, Stefanie},
TITLE = {$\pi/2$-angle Yao graphs are spanners},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {446-457},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/m681h565r123m07q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Patitz-Summers/10,
AUTHOR = {Patitz, Matthew J. and Summers, Scott M.},
TITLE = {Identifying shapes using self-assembly},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {458-469},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/ev28w51v81p13560/fulltext.pdf" title="Download PDF (257.7 KB)"><span>Download PDF (257.7 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-17513-8/#section=828330"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-17513-8/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}