@incollection{Papadimitriou/00,
AUTHOR = {Papadimitriou, Christos H.},
TITLE = {Theoretical problems related to the Internet},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {1-2},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharmae, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CAWL1WRV75F1U9G8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brent/00,
AUTHOR = {Brent, Richard P.},
TITLE = {Recent progress and prospects for integer factorisation algorithms},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {3-22},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4L73X172UEJEKHVV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aurenhammer-Katoh-Kojima-Ohsaki-Xu/00,
AUTHOR = {Aurenhammer, Franz and Katoh, Naoki and Kojima, Hiromichi and Ohsaki, Makoto and Xu, Yinfeng},
TITLE = {Approximating uniform triangular meshes in polygons},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {23-33},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=RKFJDBJ6FLHYUUCJ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Duckworth-Wormald-Zito/00,
AUTHOR = {Duckworth, William and Wormald, Nicholas C. and Zito, Michele},
TITLE = {Maximum induced matchings of random cubic graphs},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {34-43},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JT4NEE0FD7LX5N8X},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barequet/00,
AUTHOR = {Barequet, Gill},
TITLE = {A duality between small-face problems in arrangements of lines and Heilbronn-type problems},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {44-53},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PDYEGNUDLL96XLLL},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hernando-Houle-Hurtado/00,
AUTHOR = {Hernando, Carmen and Houle, Michael E. and Hurtado, Ferran},
TITLE = {On local transformation of polygons with visibility properties},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {54-63},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TYPQWU1C417EWDJR},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Di_Battista-Liotta-Lubiw-Whitesides/00,
AUTHOR = {Di Battista, Giuseppe and Liotta, Giuseppe and Lubiw, Anna and Whitesides, Sue},
TITLE = {Embedding problems for paths with direction constrained edges},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {64-73},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=X7DL6Q29PYUG7LH1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Healy-Kuusik-Leipert/00,
AUTHOR = {Healy, Patrick and Kuusik, Ago and Leipert, Sebastian},
TITLE = {Characterization of level non-planar graphs by minimal patterns},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {74-84},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=U1EQPGX69QWFLQ6U},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Rahman-Nakano-Nishizeki/00a,
AUTHOR = {Rahman, Md. Saidur and Nakano, Shin-ichi and Nishizeki, Takao},
TITLE = {Rectangular drawings of plane graphs without designated corners},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {85-94},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=32F62VFQ9EKNVU1K},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mutzel-Weiskircher/00,
AUTHOR = {Mutzel, Petra and Weiskircher, Ren{\'{e}}},
TITLE = {Computing optimal embeddings for planar graphs},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {95-104},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=AG75BTFPLXRE984A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen/00d,
AUTHOR = {Chen, Zhi-Zhong},
TITLE = {Approximation algorithms for independent sets in map graphs},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {105-114},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XN8FHG4U0D39TDMW},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-He/00,
AUTHOR = {Chen, Zhi-Zhong and He, Xin},
TITLE = {Hierarchical topological inference on planar disc maps},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {115-125},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LGD5RLEV4N1A7UCD},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lin-Hsu-Tsai/00,
AUTHOR = {Lin, Yaw-Ling and Hsu, Fang Rong and Tsai, Yin-Te},
TITLE = {Efficient algorithms for the minimum connected domination on trapezoid graphs},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {126-136},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9PUN53B2BLBPCL0W},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Khot-Raman/00,
AUTHOR = {Khot, Subhash and Raman, Venkatesh},
TITLE = {Parameterized complexity of finding subgraphs with hereditary properties},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {137-147},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=6KL7FTVL7657JRJ3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Reznik/00,
AUTHOR = {Reznik, Yuriy A.},
TITLE = {Some results on tries with adaptive branching},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {148-158},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4GRAM0RGKR6X1HQD},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cicalese-Mundici/00,
AUTHOR = {Cicalese, Ferdinando and Mundici, Daniele},
TITLE = {Optimal coding with one asymmetric error: Below the sphere packing bound},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {159-169},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2FJELRYWTU3XTWK1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zheng/00,
AUTHOR = {Zheng, Xizhong},
TITLE = {Closure properties of real number classes under limits and computable operators},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {170-179},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=RB514J3JWJVJFD4Y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dinneen-Xiong/00,
AUTHOR = {Dinneen, Michael J. and Xiong, Liu},
TITLE = {A characterization of graphs with vertex cover six},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {180-192},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=YNQHXMH77V0AKN18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Miller-Slamin/00,
AUTHOR = {Miller, Mirka and Slamin},
TITLE = {On the monotonicity of minimum diameter with respet to order and maximum out-degree},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {193-201},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Halldorsson-Iwama-Miyazaki-Taketomi/00,
AUTHOR = {Halld{\'{o}}rsson, Magn{\'{u}}s M. and Iwama, Kazuo and Miyazaki, Shuichi and Taketomi, Shiro},
TITLE = {Online independent sets},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {202-209},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H3YUABTUYKHKA4KP},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fujita-Hada/00,
AUTHOR = {Fujita, Satoshi and Hada, Takeshi},
TITLE = {Two-dimensional on-line bin packing problem with rotatable items},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {210-220},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=QP1RQUHXWTEM69EC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bach-Boyar-Jiang-Larsen-Lin/00,
AUTHOR = {Bach, Eric and Boyar, Joan and Jiang, Tao and Larsen, Kim S. and Lin, Guo-Hui},
TITLE = {Better bounds on the accommodating ratio for the seat reservation problem},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {221-231},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
KEYWORDS = {the seat reservation problem, on-line algorithms, accommodating ratio, adversary argument},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VNG3UEHWP97X1U1D},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Tan-He/00,
AUTHOR = {Tan, Zhiyi and He, Yong},
TITLE = {Ordinal on-line scheduling on two uniform machines},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {232-241},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=M8UA7NHFUB1V480M},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ghosh/00,
AUTHOR = {Ghosh, Sukumar},
TITLE = {Agents, distributed algorithms, and stabilization},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {242-251},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=C3UUCTFB1GR8P9GQ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Shiau-Yang/00,
AUTHOR = {Shiau, Shyue-Horng and Yang, Chang-Biau},
TITLE = {A fast sorting algorithm and its generalization on broadcast communications},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {252-261},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TA75CA7LV1K3ML1T},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kim-Park/00b,
AUTHOR = {Kim, Sung-Ryul and Park, Kunsoo},
TITLE = {Efficient list ranking algorithms on reconfigurable mesh},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {262-271},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=A84RQD9BFJ2T7W8G},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Tiskin/00,
AUTHOR = {Tiskin, Alexandre},
TITLE = {Tripods do not pack densely},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {272-280},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=753UQ3PHW6A7A3GH},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nandy/00,
AUTHOR = {Nandy, Subhas C.},
TITLE = {An efficient $k$ nearest neighbor searching algorithm for a query line},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {281-290},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=846TQ4RRJQE4YBMQ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wang-Yang/00,
AUTHOR = {Wang, Cao An and Yang, Boting},
TITLE = {Tetrahedralization of two nested convex polyhedra},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {291-298},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JNMWGMNN4FXLAGW4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kim-Shin/00,
AUTHOR = {Kim, Sung Kwon and Shin, Chan-Su},
TITLE = {Efficient algorithms for two-center problems for a convex polygon},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {299-309},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XCELJRP4WKEMPT01},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Deng-Li-Wang/00,
AUTHOR = {Deng, Xiaotie and Li, Zhongfei and Wang, Shouyang},
TITLE = {On computation of arbitrage for markets with friction},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {310-319},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5EAE3GPECNQ3L67R},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Qin-Xu-Zhu/00,
AUTHOR = {Qin, Zhongping and Xu, Yinfeng and Zhu, Binhai},
TITLE = {On some optimization problems in obnoxious facility location},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {320-329},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ME55V3APQRECBV80},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ruskey-Sawada/00,
AUTHOR = {Ruskey, Frank and Sawada, Joe},
TITLE = {Generating necklaces and strings with forbidden substrings},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {330-339},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UGGBNCCEG6A3WTCM},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Klau-Mutzel/00,
AUTHOR = {Klau, Gunnar W. and Mutzel, Petra},
TITLE = {Optimal labelling of point features in the slider model},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {340-350},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=B4NQ3MNC36F7EXFP},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bertossi-Pinotti/00,
AUTHOR = {Bertossi, Alan A. and Pinotti, M. Cristina},
TITLE = {Mappings for conflict-free access of paths in elementary data structures},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {351-361},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=7AGE3PPTYDH43M8L},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Takaoka/00,
AUTHOR = {Takaoka, Tadao},
TITLE = {Theory of trinomial heaps},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {362-372},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=00594TWCWV0A80RY},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Oswald-Reinelt/00,
AUTHOR = {Oswald, Marcus and Reinelt, Gerhard},
TITLE = {Polyhedral aspects of the consecutive ones problem},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {373-382},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
KEYWORDS = {consecutive ones, polytope, branch-and-cut},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PWE6RETNL2TKGK1K},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Weis-Reischuk/00,
AUTHOR = {Weis, Stephan and Reischuk, R{\"{u}}diger},
TITLE = {The complexity of physical mapping with strict chimerism},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {383-395},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=DECGTC3DM7E6CYXY},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ono-Makino-Ibaraki/00,
AUTHOR = {Ono, Hirotaka and Makino, Kazuhisa and Ibaraki, Toshihide},
TITLE = {Logical analysis of data with decomposable structures},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {396-406},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JJWXW55NE7D785M8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cheung_HC/00,
AUTHOR = {Cheung H.C., Shirley},
TITLE = {Learning from approximate data},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {407-415},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5UCJBQATYGCG5F7V},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Safavi-Naini-Wang/00,
AUTHOR = {Safavi-Naini, Reihaneh and Wang, Yejing},
TITLE = {A combinatorial approach to asymmetric traitor tracing},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {416-425},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharmal, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KKBA5W7M9PQ8PU1N},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Di_Crescenzo/00,
AUTHOR = {Di Crescenzo, Giovanni},
TITLE = {Removing complexity assumptions from concurrent zero-knowledge proofs},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {426-435},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NV4HWE0QLR75HMGC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Yamasaki-Kobayashi-Tokunaga-Imai/00,
AUTHOR = {Yamasaki, Tomohiro and Kobayashi, Hirotada and Tokunaga, Yuuki and Imai, Hiroshi},
TITLE = {One-way probabilistic reversible and quantum one-counter automata},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {436-446},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PB77Q7W7B3TVCTJ6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Jiang-Litow-de_Vel/00,
AUTHOR = {Jiang, Zhuhan and Litow, Bruce and de Vel, Olivier},
TITLE = {Similarity enrichment in image compression through weighted finite automata},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {447-456},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=L4GABVDQHV6VDKCC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Yamamoto/00,
AUTHOR = {Yamamoto, Hiroaki},
TITLE = {On the power of input-synchronized alternating finite automata},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {457-466},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4QM529DN058G8K6R},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nakanishi-Hamaguchi-Kashiwabara/00,
AUTHOR = {Nakanishi, Masaki and Hamaguchi, Kiyoharu and Kashiwabara, Toshinobu},
TITLE = {Ordered quantum branching programs are more powerful than ordered probabilistic branching programs under a bounded-width restriction},
BOOKTITLE = {Proceedings of the 6th Annual International Conference on Computing and Combinatorics, COCOON'2000 (Sydney, Australia, July 26-28, 2000)},
SERIES = {LNCS},
VOLUME = {1858},
PAGES = {467-476},
YEAR = {2000},
EDITOR = {Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1UD84X48NMP2GD26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo},
}