Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Takao Nishizeki
@article{DBLP:journals/dmaa/ObataN16,
author = {Yuji Obata and
Takao Nishizeki},
title = {Generalized edge-colorings of weighted graphs},
journal = {Discret. Math. Algorithms Appl.},
volume = {8},
number = {1},
pages = {1650015:1--1650015:14},
year = {2016},
url = {https://doi.org/10.1142/S1793830916500154},
doi = {10.1142/S1793830916500154},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/ObataN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/MorishitaN15,
author = {Shiho Morishita and
Takao Nishizeki},
title = {Parametric power supply networks},
journal = {J. Comb. Optim.},
volume = {29},
number = {1},
pages = {1--15},
year = {2015},
url = {https://doi.org/10.1007/s10878-013-9661-5},
doi = {10.1007/S10878-013-9661-5},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/MorishitaN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ObataN15,
author = {Yuji Obata and
Takao Nishizeki},
title = {Efficient approximation algorithms for bandwidth consecutive multicolorings
of graphs},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {208--220},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.07.052},
doi = {10.1016/J.TCS.2015.07.052},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ObataN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ObataN15,
author = {Yuji Obata and
Takao Nishizeki},
editor = {M. Sohel Rahman and
Etsuji Tomita},
title = {Edge-Colorings of Weighted Graphs - (Extended Abstract)},
booktitle = {{WALCOM:} Algorithms and Computation - 9th International Workshop,
{WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8973},
pages = {32--43},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-15612-5\_4},
doi = {10.1007/978-3-319-15612-5\_4},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ObataN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/KawabataN14,
author = {Masaki Kawabata and
Takao Nishizeki},
title = {Spanning Distribution Trees of Graphs},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {97-D},
number = {3},
pages = {406--412},
year = {2014},
url = {https://doi.org/10.1587/transinf.E97.D.406},
doi = {10.1587/TRANSINF.E97.D.406},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/KawabataN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NishikawaNZ14,
author = {Kazuhide Nishikawa and
Takao Nishizeki and
Xiao Zhou},
title = {Bandwidth consecutive multicolorings of graphs},
journal = {Theor. Comput. Sci.},
volume = {532},
pages = {64--72},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.02.015},
doi = {10.1016/J.TCS.2013.02.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NishikawaNZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/InoueN14,
author = {Keisuke Inoue and
Takao Nishizeki},
editor = {Jianer Chen and
John E. Hopcroft and
Jianxin Wang},
title = {Spanning Distribution Forests of Graphs - (Extended Abstract)},
booktitle = {Frontiers in Algorithmics - 8th International Workshop, {FAW} 2014,
Zhangjiajie, China, June 28-30, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8497},
pages = {117--127},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08016-1\_11},
doi = {10.1007/978-3-319-08016-1\_11},
timestamp = {Fri, 21 Aug 2020 17:12:21 +0200},
biburl = {https://dblp.org/rec/conf/faw/InoueN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ObataN14,
author = {Yuji Obata and
Takao Nishizeki},
editor = {Jianer Chen and
John E. Hopcroft and
Jianxin Wang},
title = {Approximation Algorithms for Bandwidth Consecutive Multicolorings
- (Extended Abstract)},
booktitle = {Frontiers in Algorithmics - 8th International Workshop, {FAW} 2014,
Zhangjiajie, China, June 28-30, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8497},
pages = {194--204},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08016-1\_18},
doi = {10.1007/978-3-319-08016-1\_18},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ObataN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/KawabataN13,
author = {Masaki Kawabata and
Takao Nishizeki},
title = {Partitioning Trees with Supply, Demand and Edge-Capacity},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {96-A},
number = {6},
pages = {1036--1043},
year = {2013},
url = {https://doi.org/10.1587/transfun.E96.A.1036},
doi = {10.1587/TRANSFUN.E96.A.1036},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/KawabataN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/KawabataN13,
author = {Masaki Kawabata and
Takao Nishizeki},
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {Spanning Distribution Trees of Graphs},
booktitle = {Frontiers in Algorithmics \emph{and} Algorithmic Aspects in Information
and Management, Third Joint International Conference, {FAW-AAIM} 2013,
Dalian, China, June 26-28, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7924},
pages = {153--162},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2\_17},
doi = {10.1007/978-3-642-38756-2\_17},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/KawabataN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/MorishitaN13,
author = {Shiho Morishita and
Takao Nishizeki},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {Parametric Power Supply Networks},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {245--256},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_23},
doi = {10.1007/978-3-642-38768-5\_23},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/MorishitaN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Nishizeki013,
author = {Takao Nishizeki and
Md. Saidur Rahman},
editor = {Roberto Tamassia},
title = {Rectangular Drawing Algorithms},
booktitle = {Handbook on Graph Drawing and Visualization},
pages = {317--348},
publisher = {Chapman and Hall/CRC},
year = {2013},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/Nishizeki013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ItoNSUZ12,
author = {Takehiro Ito and
Takao Nishizeki and
Michael Schr{\"{o}}der and
Takeaki Uno and
Xiao Zhou},
title = {Partitioning a Weighted Tree into Subtrees with Weights in a Given
Range},
journal = {Algorithmica},
volume = {62},
number = {3-4},
pages = {823--841},
year = {2012},
url = {https://doi.org/10.1007/s00453-010-9485-y},
doi = {10.1007/S00453-010-9485-Y},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ItoNSUZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ItoHZN12,
author = {Takehiro Ito and
Takuya Hara and
Xiao Zhou and
Takao Nishizeki},
title = {Minimum Cost Partitions of Trees with Supply and Demand},
journal = {Algorithmica},
volume = {64},
number = {3},
pages = {400--415},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9573-7},
doi = {10.1007/S00453-011-9573-7},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ItoHZN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/IndoMN12,
author = {Yoshihiro Indo and
Takaaki Mizuki and
Takao Nishizeki},
title = {Absolutely Secure Message Transmission using a Key Sharing Graph},
journal = {Discret. Math. Algorithms Appl.},
volume = {4},
number = {4},
year = {2012},
url = {https://doi.org/10.1142/S179383091250053X},
doi = {10.1142/S179383091250053X},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmaa/IndoMN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhouHN12,
author = {Xiao Zhou and
Takashi Hikino and
Takao Nishizeki},
title = {Small grid drawings of planar graphs with balanced partition},
journal = {J. Comb. Optim.},
volume = {24},
number = {2},
pages = {99--115},
year = {2012},
url = {https://doi.org/10.1007/s10878-011-9381-7},
doi = {10.1007/S10878-011-9381-7},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ZhouHN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/NishikawaNZ12,
author = {Kazuhide Nishikawa and
Takao Nishizeki and
Xiao Zhou},
editor = {Jack Snoeyink and
Pinyan Lu and
Kaile Su and
Lusheng Wang},
title = {Algorithms for Bandwidth Consecutive Multicolorings of Graphs - (Extended
Abstract)},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2012, Beijing,
China, May 14-16, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7285},
pages = {117--128},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29700-7\_11},
doi = {10.1007/978-3-642-29700-7\_11},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/NishikawaNZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/ItoSZN11,
author = {Takehiro Ito and
Naoki Sakamoto and
Xiao Zhou and
Takao Nishizeki},
title = {Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {94-D},
number = {2},
pages = {190--195},
year = {2011},
url = {https://doi.org/10.1587/transinf.E94.D.190},
doi = {10.1587/TRANSINF.E94.D.190},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/ItoSZN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/UchizawaTN11,
author = {Kei Uchizawa and
Eiji Takimoto and
Takao Nishizeki},
title = {Size-energy tradeoffs for unate circuits computing symmetric Boolean
functions},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {8-10},
pages = {773--782},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.11.022},
doi = {10.1016/J.TCS.2010.11.022},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/UchizawaTN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/ZhouN10,
author = {Xiao Zhou and
Takao Nishizeki},
title = {Convex Drawings of Internally Triconnected Plane Graphs on O(N\({}^{\mbox{2}}\))
Grids},
journal = {Discret. Math. Algorithms Appl.},
volume = {2},
number = {3},
pages = {347--362},
year = {2010},
url = {https://doi.org/10.1142/S179383091000070X},
doi = {10.1142/S179383091000070X},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/ZhouN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mvl/MizukiTN10,
author = {Takaaki Mizuki and
Hitoshi Tsubata and
Takao Nishizeki},
title = {Minimizing {AND-EXOR} Expressions for Two-Variable Multiple-Valued
Input Binary Output Functions},
journal = {J. Multiple Valued Log. Soft Comput.},
volume = {16},
number = {1-2},
pages = {197--208},
year = {2010},
url = {http://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-16-number-1-2-2010/mvlsc-16-1-2-p-197-208/},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mvl/MizukiTN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/UchizawaNT10,
author = {Kei Uchizawa and
Takao Nishizeki and
Eiji Takimoto},
title = {Energy and depth of threshold circuits},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {44-46},
pages = {3938--3946},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.08.006},
doi = {10.1016/J.TCS.2010.08.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/UchizawaNT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ItoSZN10,
author = {Takehiro Ito and
Naoki Sakamoto and
Xiao Zhou and
Takao Nishizeki},
editor = {Der{-}Tsai Lee and
Danny Z. Chen and
Shi Ying},
title = {Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings},
booktitle = {Frontiers in Algorithmics, 4th International Workshop, {FAW} 2010,
Wuhan, China, August 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6213},
pages = {274--284},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14553-7\_26},
doi = {10.1007/978-3-642-14553-7\_26},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ItoSZN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ItoHZN10,
author = {Takehiro Ito and
Takuya Hara and
Xiao Zhou and
Takao Nishizeki},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Minimum Cost Partitions of Trees with Supply and Demand},
booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6507},
pages = {351--362},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17514-5\_30},
doi = {10.1007/978-3-642-17514-5\_30},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ItoHZN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ZhouHN10,
author = {Xiao Zhou and
Takashi Hikino and
Takao Nishizeki},
editor = {Md. Saidur Rahman and
Satoshi Fujita},
title = {Small Grid Drawings of Planar Graphs with Balanced Bipartition},
booktitle = {{WALCOM:} Algorithms and Computation, 4th International Workshop,
{WALCOM} 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5942},
pages = {47--57},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11440-3\_5},
doi = {10.1007/978-3-642-11440-3\_5},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ZhouHN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/RahmanMN09,
author = {Md. Saidur Rahman and
Kazuyuki Miura and
Takao Nishizeki},
title = {Octagonal drawings of plane graphs with prescribed face areas},
journal = {Comput. Geom.},
volume = {42},
number = {3},
pages = {214--230},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.09.002},
doi = {10.1016/J.COMGEO.2008.09.002},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/RahmanMN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ItoZN09,
author = {Takehiro Ito and
Xiao Zhou and
Takao Nishizeki},
title = {Partitioning graphs of supply and demand},
journal = {Discret. Appl. Math.},
volume = {157},
number = {12},
pages = {2620--2633},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.08.012},
doi = {10.1016/J.DAM.2008.08.012},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ItoZN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MiuraMN09,
author = {Kazuyuki Miura and
Tetsuya Matsuno and
Takao Nishizeki},
title = {Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {4},
pages = {643--670},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9098-2},
doi = {10.1007/S00454-008-9098-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MiuraMN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/AsanoMN09,
author = {Yasuhito Asano and
Yuya Miyawaki and
Takao Nishizeki},
title = {Efficient Compression of Web Graphs},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {92-A},
number = {10},
pages = {2454--2462},
year = {2009},
url = {https://doi.org/10.1587/transfun.E92.A.2454},
doi = {10.1587/TRANSFUN.E92.A.2454},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/AsanoMN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/HongN09a,
author = {Seok{-}Hee Hong and
Takao Nishizeki},
title = {Guest Editors' Foreword},
journal = {J. Graph Algorithms Appl.},
volume = {13},
number = {3},
pages = {285--287},
year = {2009},
url = {https://doi.org/10.7155/jgaa.00188},
doi = {10.7155/JGAA.00188},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/HongN09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/UchizawaNT09,
author = {Kei Uchizawa and
Takao Nishizeki and
Eiji Takimoto},
editor = {Miroslaw Kutylowski and
Witold Charatonik and
Maciej Gebala},
title = {Energy Complexity and Depth of Threshold Circuits},
booktitle = {Fundamentals of Computation Theory, 17th International Symposium,
{FCT} 2009, Wroclaw, Poland, September 2-4, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5699},
pages = {335--345},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03409-1\_30},
doi = {10.1007/978-3-642-03409-1\_30},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/UchizawaNT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN09,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Convex Drawings of Internally Triconnected Plane Graphs on \emph{O}(\emph{n}\({}^{\mbox{2}}\))
Grids},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {760--770},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_77},
doi = {10.1007/978-3-642-10631-6\_77},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/UchizawaNT09,
author = {Kei Uchizawa and
Takao Nishizeki and
Eiji Takimoto},
editor = {Rastislav Kr{\'{a}}lovic and
Damian Niwinski},
title = {Size and Energy of Threshold Circuits Computing Mod Functions},
booktitle = {Mathematical Foundations of Computer Science 2009, 34th International
Symposium, {MFCS} 2009, Novy Smokovec, High Tatras, Slovakia, August
24-28, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5734},
pages = {724--735},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03816-7\_61},
doi = {10.1007/978-3-642-03816-7\_61},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/UchizawaNT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/MizukiTN09,
author = {Takaaki Mizuki and
Hitoshi Tsubata and
Takao Nishizeki},
editor = {Jianer Chen and
S. Barry Cooper},
title = {Minimizing {AND-EXOR} Expressions for Multiple-Valued Two-Input Logic
Functions},
booktitle = {Theory and Applications of Models of Computation, 6th Annual Conference,
{TAMC} 2009, Changsha, China, May 18-22, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5532},
pages = {301--310},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02017-9\_33},
doi = {10.1007/978-3-642-02017-9\_33},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/MizukiTN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/AsanoTN08,
author = {Yasuhito Asano and
Yu Tezuka and
Takao Nishizeki},
title = {Improvements of {HITS} Algorithms for Spam Links},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {91-D},
number = {2},
pages = {200--208},
year = {2008},
url = {https://doi.org/10.1093/ietisy/e91-d.2.200},
doi = {10.1093/IETISY/E91-D.2.200},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/AsanoTN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ItoDZN08,
author = {Takehiro Ito and
Erik D. Demaine and
Xiao Zhou and
Takao Nishizeki},
title = {Approximability of partitioning graphs with supply and demand},
journal = {J. Discrete Algorithms},
volume = {6},
number = {4},
pages = {627--650},
year = {2008},
url = {https://doi.org/10.1016/j.jda.2008.03.002},
doi = {10.1016/J.JDA.2008.03.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ItoDZN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/MiuraKN08,
author = {Kazuyuki Miura and
Akira Kamada and
Takao Nishizeki},
title = {Convex Grid Drawings of Plane Graphs with Rectangular Contours},
journal = {J. Graph Algorithms Appl.},
volume = {12},
number = {2},
pages = {197--224},
year = {2008},
url = {https://doi.org/10.7155/jgaa.00164},
doi = {10.7155/JGAA.00164},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/MiuraKN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KoizumiMN08,
author = {Koichi Koizumi and
Takaaki Mizuki and
Takao Nishizeki},
title = {A Revised Transformation Protocol for Unconditionally Secure Secret
Key Exchange},
journal = {Theory Comput. Syst.},
volume = {42},
number = {2},
pages = {187--221},
year = {2008},
url = {https://doi.org/10.1007/s00224-007-9052-3},
doi = {10.1007/S00224-007-9052-3},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/KoizumiMN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ZhouN08,
author = {Xiao Zhou and
Takao Nishizeki},
title = {Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends},
journal = {{SIAM} J. Discret. Math.},
volume = {22},
number = {4},
pages = {1570--1604},
year = {2008},
url = {https://doi.org/10.1137/060667621},
doi = {10.1137/060667621},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ZhouN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AsanoMN08,
author = {Yasuhito Asano and
Yuya Miyawaki and
Takao Nishizeki},
editor = {Xiaodong Hu and
Jie Wang},
title = {Efficient Compression of Web Graphs},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {1--11},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_1},
doi = {10.1007/978-3-540-69733-6\_1},
timestamp = {Tue, 10 Dec 2019 14:59:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/AsanoMN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ItoUZN08,
author = {Takehiro Ito and
Takeaki Uno and
Xiao Zhou and
Takao Nishizeki},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {Partitioning a Weighted Tree to Subtrees of Almost Uniform Size},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {196--207},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_20},
doi = {10.1007/978-3-540-92182-0\_20},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ItoUZN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2007,
editor = {Seok{-}Hee Hong and
Takao Nishizeki and
Wu Quan},
title = {Graph Drawing, 15th International Symposium, {GD} 2007, Sydney, Australia,
September 24-26, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4875},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-77537-9},
doi = {10.1007/978-3-540-77537-9},
isbn = {978-3-540-77536-2},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gd/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/IsobeZN07,
author = {Shuji Isobe and
Xiao Zhou and
Takao Nishizeki},
title = {Total Colorings Of Degenerate Graphs},
journal = {Comb.},
volume = {27},
number = {2},
pages = {167--182},
year = {2007},
url = {https://doi.org/10.1007/s00493-007-0050-5},
doi = {10.1007/S00493-007-0050-5},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/IsobeZN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/ItoGZN07,
author = {Takehiro Ito and
Kazuya Goto and
Xiao Zhou and
Takao Nishizeki},
title = {Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost
Uniform Size},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {90-D},
number = {2},
pages = {449--456},
year = {2007},
url = {https://doi.org/10.1093/ietisy/e90-d.2.449},
doi = {10.1093/IETISY/E90-D.2.449},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/ItoGZN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/MatsuoZN07,
author = {Yuki Matsuo and
Xiao Zhou and
Takao Nishizeki},
title = {Sufficient Condition and Algorithm for List Total Colorings of Series-Parallel
Graphs},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {90-A},
number = {5},
pages = {907--916},
year = {2007},
url = {https://doi.org/10.1093/ietfec/e90-a.5.907},
doi = {10.1093/IETFEC/E90-A.5.907},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/MatsuoZN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ItoKZN07,
author = {Takehiro Ito and
Akira Kato and
Xiao Zhou and
Takao Nishizeki},
title = {Algorithms for finding distance-edge-colorings of graphs},
journal = {J. Discrete Algorithms},
volume = {5},
number = {2},
pages = {304--322},
year = {2007},
url = {https://doi.org/10.1016/j.jda.2006.03.020},
doi = {10.1016/J.JDA.2006.03.020},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ItoKZN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waim/AsanoTN07,
author = {Yasuhito Asano and
Yu Tezuka and
Takao Nishizeki},
editor = {Guozhu Dong and
Xuemin Lin and
Wei Wang and
Yun Yang and
Jeffrey Xu Yu},
title = {Improvements of {HITS} Algorithms for Spam Links},
booktitle = {Advances in Data and Web Management, Joint 9th Asia-Pacific Web Conference,
APWeb 2007, and 8th International Conference, on Web-Age Information
Management, {WAIM} 2007, Huang Shan, China, June 16-18, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4505},
pages = {479--490},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72524-4\_50},
doi = {10.1007/978-3-540-72524-4\_50},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/waim/AsanoTN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/Nishizeki07,
author = {Takao Nishizeki},
editor = {M. Kaykobad and
Md. Saidur Rahman},
title = {Inner Rectangular Drawings of Plane Graphs: Application of Graph Drawing
to {VLSI} Layouts},
booktitle = {Workshop on Algorithms and Computation 2007 - Proceedings of First
WALCOM, 12 February 2007, Dhaka, Bangladesh},
pages = {1--2},
publisher = {Bangladesh Academy of Sciences {(BAS)}},
year = {2007},
timestamp = {Thu, 27 Sep 2012 14:43:58 +0200},
biburl = {https://dblp.org/rec/conf/walcom/Nishizeki07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ZhouN07,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {M. Kaykobad and
Md. Saidur Rahman},
title = {Orthogonal drawings of series-parallel graphs with minimum bends},
booktitle = {Workshop on Algorithms and Computation 2007 - Proceedings of First
WALCOM, 12 February 2007, Dhaka, Bangladesh},
pages = {3--12},
publisher = {Bangladesh Academy of Sciences {(BAS)}},
year = {2007},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ZhouN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/BannoOMN06,
author = {Kozo Banno and
Shingo Orihara and
Takaaki Mizuki and
Takao Nishizeki},
title = {Best Security Index for Digital Fingerprinting},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {89-A},
number = {1},
pages = {169--177},
year = {2006},
url = {https://doi.org/10.1093/ietfec/e89-a.1.169},
doi = {10.1093/IETFEC/E89-A.1.169},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/BannoOMN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/AsanoNTK06,
author = {Yasuhito Asano and
Takao Nishizeki and
Masashi Toyoda and
Masaru Kitsuregawa},
title = {Mining Communities on the Web Using a Max-Flow and a Site-Oriented
Framework},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {89-D},
number = {10},
pages = {2606--2615},
year = {2006},
url = {https://doi.org/10.1093/ietisy/e89-d.10.2606},
doi = {10.1093/IETISY/E89-D.10.2606},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/AsanoNTK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MiuraHN06,
author = {Kazuyuki Miura and
Hiroki Haga and
Takao Nishizeki},
title = {Inner Rectangular Drawings of Plane Graphs},
journal = {Int. J. Comput. Geom. Appl.},
volume = {16},
number = {2-3},
pages = {249--270},
year = {2006},
url = {https://doi.org/10.1142/S0218195906002026},
doi = {10.1142/S0218195906002026},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MiuraHN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/MiuraNN06,
author = {Kazuyuki Miura and
Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {Convex Grid Drawings of Four-connected Plane Graphs},
journal = {Int. J. Found. Comput. Sci.},
volume = {17},
number = {5},
pages = {1031--1060},
year = {2006},
url = {https://doi.org/10.1142/S012905410600425X},
doi = {10.1142/S012905410600425X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/MiuraNN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/MiuraAN06,
author = {Kazuyuki Miura and
Machiko Azuma and
Takao Nishizeki},
title = {Convex Drawings of Plane Graphs of Minimum Outer Apices},
journal = {Int. J. Found. Comput. Sci.},
volume = {17},
number = {5},
pages = {1115--1128},
year = {2006},
url = {https://doi.org/10.1142/S0129054106004297},
doi = {10.1142/S0129054106004297},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/MiuraAN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ItoZN06,
author = {Takehiro Ito and
Xiao Zhou and
Takao Nishizeki},
title = {Partitioning a graph of bounded tree-width to connected subgraphs
of almost uniform size},
journal = {J. Discrete Algorithms},
volume = {4},
number = {1},
pages = {142--154},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.01.005},
doi = {10.1016/J.JDA.2005.01.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ItoZN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ItoGZN06,
author = {Takehiro Ito and
Kazuya Goto and
Xiao Zhou and
Takao Nishizeki},
editor = {Danny Z. Chen and
D. T. Lee},
title = {Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost
Uniform Size},
booktitle = {Computing and Combinatorics, 12th Annual International Conference,
{COCOON} 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4112},
pages = {63--72},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11809678\_9},
doi = {10.1007/11809678\_9},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ItoGZN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/MiuraMN06,
author = {Kazuyuki Miura and
Tetsuya Matsuno and
Takao Nishizeki},
editor = {Michael Kaufmann and
Dorothea Wagner},
title = {Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs},
booktitle = {Graph Drawing, 14th International Symposium, {GD} 2006, Karlsruhe,
Germany, September 18-20, 2006. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4372},
pages = {138--149},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-70904-6\_15},
doi = {10.1007/978-3-540-70904-6\_15},
timestamp = {Sun, 13 Nov 2022 09:57:32 +0100},
biburl = {https://dblp.org/rec/conf/gd/MiuraMN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ItoDZN06,
author = {Takehiro Ito and
Erik D. Demaine and
Xiao Zhou and
Takao Nishizeki},
editor = {Tetsuo Asano},
title = {Approximability of Partitioning Graphs with Supply and Demand},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {121--130},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_14},
doi = {10.1007/11940128\_14},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ItoDZN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KamadaMN06,
author = {Akira Kamada and
Kazuyuki Miura and
Takao Nishizeki},
editor = {Tetsuo Asano},
title = {Convex Grid Drawings of Plane Graphs with Rectangular Contours},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {131--140},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_15},
doi = {10.1007/11940128\_15},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KamadaMN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/RahmanEN05,
author = {Md. Saidur Rahman and
Noritsugu Egi and
Takao Nishizeki},
title = {No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected
Cubic Graphs},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {88-D},
number = {1},
pages = {23--30},
year = {2005},
url = {http://search.ieice.org/bin/summary.php?id=e88-d\_1\_23\&\#38;category=D\&\#38;year=2005\&\#38;lang=E\&\#38;abst=},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/RahmanEN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/MiuraAN05,
author = {Kazuyuki Miura and
Machiko Azuma and
Takao Nishizeki},
title = {Canonical Decomposition, Realizer, Schnyder Labeling And Orderly Spanning
Trees Of Plane Graphs},
journal = {Int. J. Found. Comput. Sci.},
volume = {16},
number = {1},
pages = {117--141},
year = {2005},
url = {https://doi.org/10.1142/S0129054105002905},
doi = {10.1142/S0129054105002905},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/MiuraAN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ItoZN05,
author = {Takehiro Ito and
Xiao Zhou and
Takao Nishizeki},
title = {Partitioning trees of supply and demand},
journal = {Int. J. Found. Comput. Sci.},
volume = {16},
number = {4},
pages = {803--827},
year = {2005},
url = {https://doi.org/10.1142/S0129054105003303},
doi = {10.1142/S0129054105003303},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/ItoZN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ZhouMN05,
author = {Xiao Zhou and
Yuki Matsuo and
Takao Nishizeki},
title = {List total colorings of series-parallel graphs},
journal = {J. Discrete Algorithms},
volume = {3},
number = {1},
pages = {47--60},
year = {2005},
url = {https://doi.org/10.1016/j.jda.2003.12.006},
doi = {10.1016/J.JDA.2003.12.006},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ZhouMN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apvis/MiuraN05,
author = {Kazuyuki Miura and
Takao Nishizeki},
editor = {Seok{-}Hee Hong},
title = {Rectangle-of-Influence Drawings of Four-Connected Plane Graphs},
booktitle = {Asia-Pacific Symposium on Information Visualisation, {APVIS} 2005,
Sydney, Australia, January 27-29, 2005},
series = {{CRPIT}},
volume = {45},
pages = {75--80},
publisher = {Australian Computer Society},
year = {2005},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV45Miura.html},
timestamp = {Thu, 27 Apr 2023 14:57:18 +0200},
biburl = {https://dblp.org/rec/conf/apvis/MiuraN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ItoKZN05,
author = {Takehiro Ito and
Akira Kato and
Xiao Zhou and
Takao Nishizeki},
editor = {Lusheng Wang},
title = {Algorithms for Finding Distance-Edge-Colorings of Graphs},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {798--807},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_81},
doi = {10.1007/11533719\_81},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ItoKZN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/MiuraAN05,
author = {Kazuyuki Miura and
Machiko Azuma and
Takao Nishizeki},
editor = {Patrick Healy and
Nikola S. Nikolov},
title = {Convex Drawings of Plane Graphs of Minimum Outer Apices},
booktitle = {Graph Drawing, 13th International Symposium, {GD} 2005, Limerick,
Ireland, September 12-14, 2005, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3843},
pages = {297--308},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11618058\_27},
doi = {10.1007/11618058\_27},
timestamp = {Sun, 13 Nov 2022 09:57:32 +0100},
biburl = {https://dblp.org/rec/conf/gd/MiuraAN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/RahmanEN05,
author = {Md. Saidur Rahman and
Noritsugu Egi and
Takao Nishizeki},
editor = {Patrick Healy and
Nikola S. Nikolov},
title = {No-bend Orthogonal Drawings of Series-Parallel Graphs},
booktitle = {Graph Drawing, 13th International Symposium, {GD} 2005, Limerick,
Ireland, September 12-14, 2005, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3843},
pages = {409--420},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11618058\_37},
doi = {10.1007/11618058\_37},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/RahmanEN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ih/BannoOMN05,
author = {Kozo Banno and
Shingo Orihara and
Takaaki Mizuki and
Takao Nishizeki},
editor = {Mauro Barni and
Jordi Herrera{-}Joancomart{\'{\i}} and
Stefan Katzenbeisser and
Fernando P{\'{e}}rez{-}Gonz{\'{a}}lez},
title = {Best Security Index for Digital Fingerprinting},
booktitle = {Information Hiding, 7th International Workshop, {IH} 2005, Barcelona,
Spain, June 6-8, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3727},
pages = {398--412},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11558859\_29},
doi = {10.1007/11558859\_29},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ih/BannoOMN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN05,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {166--175},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_18},
doi = {10.1007/11602613\_18},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscas/ItoZN05,
author = {Takehiro Ito and
Xiao Zhou and
Takao Nishizeki},
title = {Partitioning graphs of supply and demand},
booktitle = {International Symposium on Circuits and Systems {(ISCAS} 2005), 23-26
May 2005, Kobe, Japan},
pages = {160--163},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/ISCAS.2005.1464549},
doi = {10.1109/ISCAS.2005.1464549},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscas/ItoZN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wise/AsanoNT05,
author = {Yasuhito Asano and
Takao Nishizeki and
Masashi Toyoda},
editor = {Anne H. H. Ngu and
Masaru Kitsuregawa and
Erich J. Neuhold and
Jen{-}Yao Chung and
Quan Z. Sheng},
title = {Mining Communities on the Web Using a Max-Flow and a Site-Oriented
Framework},
booktitle = {Web Information Systems Engineering - {WISE} 2005, 6th International
Conference on Web Information Systems Engineering, New York, NY, USA,
November 20-22, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3806},
pages = {1--14},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11581062\_1},
doi = {10.1007/11581062\_1},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/wise/AsanoNT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/ws/NishizekiR04,
author = {Takao Nishizeki and
Md. Saidur Rahman},
title = {Planar Graph Drawing},
series = {Lecture Notes Series on Computing},
volume = {12},
publisher = {World Scientific},
year = {2004},
url = {https://doi.org/10.1142/5648},
doi = {10.1142/5648},
isbn = {981-256-033-5},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/ws/NishizekiR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ZhouN03,
author = {Xiao Zhou and
Takao Nishizeki},
title = {Multicolorings of Series-Parallel Graphs},
journal = {Algorithmica},
volume = {38},
number = {2},
pages = {271--297},
year = {2004},
url = {https://doi.org/10.1007/s00453-003-1060-3},
doi = {10.1007/S00453-003-1060-3},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ZhouN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/NishizekiMR04,
author = {Takao Nishizeki and
Kazuyuki Miura and
Md. Saidur Rahman},
title = {Algorithms for Drawing Plane Graphs},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {87-D},
number = {2},
pages = {281--289},
year = {2004},
url = {http://search.ieice.org/bin/summary.php?id=e87-d\_2\_281},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/NishizekiMR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/IsobeZN04,
author = {Shuji Isobe and
Xiao Zhou and
Takao Nishizeki},
title = {Cost Total Colorings of Trees},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {87-D},
number = {2},
pages = {337--342},
year = {2004},
url = {http://search.ieice.org/bin/summary.php?id=e87-d\_2\_337},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/IsobeZN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/RahmanNG04,
author = {Md. Saidur Rahman and
Takao Nishizeki and
Shubhashis Ghosh},
title = {Rectangular drawings of planar graphs},
journal = {J. Algorithms},
volume = {50},
number = {1},
pages = {62--78},
year = {2004},
url = {https://doi.org/10.1016/S0196-6774(03)00126-3},
doi = {10.1016/S0196-6774(03)00126-3},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/RahmanNG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhouN04,
author = {Xiao Zhou and
Takao Nishizeki},
title = {Algorithm for the Cost Edge-Coloring of Trees},
journal = {J. Comb. Optim.},
volume = {8},
number = {1},
pages = {97--108},
year = {2004},
url = {https://doi.org/10.1023/B:JOCO.0000021940.40066.0c},
doi = {10.1023/B:JOCO.0000021940.40066.0C},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ZhouN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KoizumiMN04,
author = {Koichi Koizumi and
Takaaki Mizuki and
Takao Nishizeki},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {Necessary and Sufficient Numbers of Cards for the Transformation Protocol},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {92--101},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_12},
doi = {10.1007/978-3-540-27798-9\_12},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KoizumiMN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/MiuraAN04,
author = {Kazuyuki Miura and
Machiko Azuma and
Takao Nishizeki},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {Canonical Decomposition, Realizer, Schnyder Labeling and Orderly Spanning
Trees of Plane Graphs},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {309--318},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_34},
doi = {10.1007/978-3-540-27798-9\_34},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/MiuraAN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MiuraHN04,
author = {Kazuyuki Miura and
Hiroki Haga and
Takao Nishizeki},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Inner Rectangular Drawings of Plane Graphs},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {693--704},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_60},
doi = {10.1007/978-3-540-30551-4\_60},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MiuraHN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/RahmanMN04,
author = {Md. Saidur Rahman and
Kazuyuki Miura and
Takao Nishizeki},
editor = {Juraj Hromkovic and
Manfred Nagl and
Bernhard Westfechtel},
title = {Octagonal Drawings of Plane Graphs with Prescribed Face Areas},
booktitle = {Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG
2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3353},
pages = {320--331},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30559-0\_27},
doi = {10.1007/978-3-540-30559-0\_27},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/RahmanMN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ItoZN04,
author = {Takehiro Ito and
Xiao Zhou and
Takao Nishizeki},
editor = {Juraj Hromkovic and
Manfred Nagl and
Bernhard Westfechtel},
title = {Partitioning a Weighted Graph to Connected Subgraphs of Almost Uniform
Size},
booktitle = {Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG
2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3353},
pages = {365--376},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30559-0\_31},
doi = {10.1007/978-3-540-30559-0\_31},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/ItoZN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MizukiSN03,
author = {Takaaki Mizuki and
Hiroki Shizuya and
Takao Nishizeki},
title = {Characterization of optimal key set protocols},
journal = {Discret. Appl. Math.},
volume = {131},
number = {1},
pages = {213--236},
year = {2003},
url = {https://doi.org/10.1016/S0166-218X(02)00426-2},
doi = {10.1016/S0166-218X(02)00426-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MizukiSN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieiceta/FujinoZN03,
author = {Tomoya Fujino and
Xiao Zhou and
Takao Nishizeki},
title = {List Edge-Colorings of Series-Parallel Graphs},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {86-A},
number = {5},
pages = {1034--1045},
year = {2003},
url = {http://search.ieice.org/bin/summary.php?id=e86-a\_5\_1034},
timestamp = {Tue, 08 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieiceta/FujinoZN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieiceta/OriharaMN03,
author = {Shingo Orihara and
Takaaki Mizuki and
Takao Nishizeki},
title = {New Security Index for Digital Fingerprinting and Its Bounds},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {86-A},
number = {5},
pages = {1156--1163},
year = {2003},
url = {http://search.ieice.org/bin/summary.php?id=e86-a\_5\_1156},
timestamp = {Tue, 08 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieiceta/OriharaMN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/RahmanNN03,
author = {Md. Saidur Rahman and
Takao Nishizeki and
Mahmuda Naznin},
title = {Orthogonal Drawings of Plane Graphs Without Bends},
journal = {J. Graph Algorithms Appl.},
volume = {7},
number = {4},
pages = {335--362},
year = {2003},
url = {https://doi.org/10.7155/jgaa.00074},
doi = {10.7155/JGAA.00074},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/RahmanNN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/HasanRN03,
author = {Masud Hasan and
Md. Saidur Rahman and
Takao Nishizeki},
title = {A linear algorithm for compact box-drawings of trees},
journal = {Networks},
volume = {42},
number = {3},
pages = {160--164},
year = {2003},
url = {https://doi.org/10.1002/net.10092},
doi = {10.1002/NET.10092},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/HasanRN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhouMN03,
author = {Xiao Zhou and
Yuki Matsuo and
Takao Nishizeki},
editor = {Tandy J. Warnow and
Binhai Zhu},
title = {List Total Colorings of Series-Parallel Graphs},
booktitle = {Computing and Combinatorics, 9th Annual International Conference,
{COCOON} 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2697},
pages = {172--181},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45071-8\_19},
doi = {10.1007/3-540-45071-8\_19},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhouMN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/RahmanEN03,
author = {Md. Saidur Rahman and
Noritsugu Egi and
Takao Nishizeki},
editor = {Giuseppe Liotta},
title = {No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected
Cubic Graphs},
booktitle = {Graph Drawing, 11th International Symposium, {GD} 2003, Perugia, Italy,
September 21-24, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2912},
pages = {387--392},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24595-7\_36},
doi = {10.1007/978-3-540-24595-7\_36},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/RahmanEN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AsanoN03,
author = {Yasuhito Asano and
Takao Nishizeki},
editor = {Giuseppe Liotta},
title = {Web-Linkage Viewer: Drawing Links in the Web Based on a Site-Oriented
Framework},
booktitle = {Graph Drawing, 11th International Symposium, {GD} 2003, Perugia, Italy,
September 21-24, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2912},
pages = {498--499},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24595-7\_49},
doi = {10.1007/978-3-540-24595-7\_49},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/AsanoN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Nishizeki03,
author = {Takao Nishizeki},
editor = {Toshihide Ibaraki and
Naoki Katoh and
Hirotaka Ono},
title = {Drawing Plane Graphs},
booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC}
2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2906},
pages = {2--5},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24587-2\_2},
doi = {10.1007/978-3-540-24587-2\_2},
timestamp = {Fri, 29 Dec 2023 12:40:31 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Nishizeki03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/RahmanNN02,
author = {Md. Saidur Rahman and
Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {Rectangular drawings of plane graphs without designated corners},
journal = {Comput. Geom.},
volume = {21},
number = {3},
pages = {121--138},
year = {2002},
url = {https://doi.org/10.1016/S0925-7721(01)00061-X},
doi = {10.1016/S0925-7721(01)00061-X},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/RahmanNN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieiceta/KusakariSN02,
author = {Yoshiyuki Kusakari and
Masaki Sato and
Takao Nishizeki},
title = {Planar Reconfiguration of Monotone Trees},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {85-A},
number = {5},
pages = {938--943},
year = {2002},
url = {http://search.ieice.org/bin/summary.php?id=e85-a\_5\_938},
timestamp = {Wed, 09 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieiceta/KusakariSN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KoikeNNTW02,
author = {Atsushi Koike and
Shin{-}Ichi Nakano and
Takao Nishizeki and
Takeshi Tokuyama and
Shuhei Watanabe},
title = {Labeling Points with Rectangles of Various Shapes},
journal = {Int. J. Comput. Geom. Appl.},
volume = {12},
number = {6},
pages = {511--528},
year = {2002},
url = {https://doi.org/10.1142/S0218195902001018},
doi = {10.1142/S0218195902001018},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/KoikeNNTW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijisec/MizukiSN02,
author = {Takaaki Mizuki and
Hiroki Shizuya and
Takao Nishizeki},
title = {A complete characterization of a family of key exchange protocols},
journal = {Int. J. Inf. Sec.},
volume = {1},
number = {2},
pages = {131--142},
year = {2002},
url = {https://doi.org/10.1007/s102070100011},
doi = {10.1007/S102070100011},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijisec/MizukiSN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/HasanRN02,
author = {Masud Hasan and
Md. Saidur Rahman and
Takao Nishizeki},
title = {A linear algorithm for compact box-drawings of trees},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {154--157},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C94.ps},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/HasanRN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ItoNZ02,
author = {Takehiro Ito and
Takao Nishizeki and
Xiao Zhou},
editor = {Oscar H. Ibarra and
Louxin Zhang},
title = {Algorithms for the Multicolorings of Partial k-Trees},
booktitle = {Computing and Combinatorics, 8th Annual International Conference,
{COCOON} 2002, Singapore, August 15-17, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2387},
pages = {430--439},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45655-4\_46},
doi = {10.1007/3-540-45655-4\_46},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ItoNZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/RahmanNG02,
author = {Md. Saidur Rahman and
Takao Nishizeki and
Shubhashis Ghosh},
editor = {Stephen G. Kobourov and
Michael T. Goodrich},
title = {Rectangular Drawings of Planar Graphs},
booktitle = {Graph Drawing, 10th International Symposium, {GD} 2002, Irvine, CA,
USA, August 26-28, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2528},
pages = {244--255},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36151-0\_23},
doi = {10.1007/3-540-36151-0\_23},
timestamp = {Sun, 13 Nov 2022 09:57:34 +0100},
biburl = {https://dblp.org/rec/conf/gd/RahmanNG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/MiuraMN02,
author = {Kazuyuki Miura and
Ayako Miyazawa and
Takao Nishizeki},
editor = {Stephen G. Kobourov and
Michael T. Goodrich},
title = {Extended Rectangular Drawings of Plane Graphs with Designated Corners},
booktitle = {Graph Drawing, 10th International Symposium, {GD} 2002, Irvine, CA,
USA, August 26-28, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2528},
pages = {256--267},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36151-0\_24},
doi = {10.1007/3-540-36151-0\_24},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/MiuraMN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ItoZN02,
author = {Takehiro Ito and
Xiao Zhou and
Takao Nishizeki},
editor = {Prosenjit Bose and
Pat Morin},
title = {Partitioning Trees of Supply and Demand},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {612--623},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_53},
doi = {10.1007/3-540-36136-7\_53},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ItoZN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/RahmanN02,
author = {Md. Saidur Rahman and
Takao Nishizeki},
editor = {Ludek Kucera},
title = {Bend-Minimum Orthogonal Drawings of Plane 3-Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 28th International Workshop,
{WG} 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2573},
pages = {367--378},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36379-3\_32},
doi = {10.1007/3-540-36379-3\_32},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/RahmanN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/NishizekiVZ01,
author = {Takao Nishizeki and
Jens Vygen and
Xiao Zhou},
title = {The edge-disjoint paths problem is NP-complete for series-parallel
graphs},
journal = {Discret. Appl. Math.},
volume = {115},
number = {1-3},
pages = {177--186},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(01)00223-2},
doi = {10.1016/S0166-218X(01)00223-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/NishizekiVZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MiuraNN01,
author = {Kazuyuki Miura and
Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {Grid Drawings of 4-Connected Plane Graphs},
journal = {Discret. Comput. Geom.},
volume = {26},
number = {1},
pages = {73--87},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0004-4},
doi = {10.1007/S00454-001-0004-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MiuraNN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/KusakariMN01,
author = {Yoshiyuki Kusakari and
Daisuke Masubuchi and
Takao Nishizeki},
title = {Finding a Noncrossing Steiner Forest in Plane Graphs Under a 2-Face
Condition},
journal = {J. Comb. Optim.},
volume = {5},
number = {2},
pages = {249--266},
year = {2001},
url = {https://doi.org/10.1023/A:1011425821069},
doi = {10.1023/A:1011425821069},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/KusakariMN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/NishizekiTW01,
author = {Takao Nishizeki and
Roberto Tamassia and
Dorothea Wagner},
title = {Guest Editors' Foreword},
journal = {J. Graph Algorithms Appl.},
volume = {5},
number = {5},
pages = {1},
year = {2001},
url = {https://doi.org/10.7155/jgaa.00036},
doi = {10.7155/JGAA.00036},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/NishizekiTW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhouN01,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Jie Wang},
title = {Algorithm for the Cost Edge-Coloring of Trees},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {288--297},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_32},
doi = {10.1007/3-540-44679-6\_32},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhouN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/RahmanNN01,
author = {Md. Saidur Rahman and
Mahmuda Naznin and
Takao Nishizeki},
editor = {Petra Mutzel and
Michael J{\"{u}}nger and
Sebastian Leipert},
title = {Orthogonal Drawings of Plane Graphs without Bends},
booktitle = {Graph Drawing, 9th International Symposium, {GD} 2001 Vienna, Austria,
September 23-26, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2265},
pages = {392--406},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45848-4\_31},
doi = {10.1007/3-540-45848-4\_31},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gd/RahmanNN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/IsobeZN01,
author = {Shuji Isobe and
Xiao Zhou and
Takao Nishizeki},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Total Colorings of Degenerated Graphs},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {506--517},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_42},
doi = {10.1007/3-540-48224-5\_42},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/IsobeZN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MizukiN01,
author = {Takaaki Mizuki and
Takao Nishizeki},
editor = {Peter Eades and
Tadao Takaoka},
title = {Necessary and Sufficient Numbers of Cards for Sharing Secret Keys
on Hierarchical Groups},
booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC}
2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2223},
pages = {196--207},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45678-3\_18},
doi = {10.1007/3-540-45678-3\_18},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MizukiN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN01,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Peter Eades and
Tadao Takaoka},
title = {Efficient Algorithms for Weighted Colorings of Series-Parallel Graphs},
booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC}
2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2223},
pages = {514--524},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45678-3\_44},
doi = {10.1007/3-540-45678-3\_44},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/NishizekiTW00,
author = {Takao Nishizeki and
Roberto Tamassia and
Dorothea Wagner},
title = {Foreword},
journal = {Algorithmica},
volume = {26},
number = {1},
pages = {1--2},
year = {2000},
url = {https://doi.org/10.1007/s004539910001},
doi = {10.1007/S004539910001},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/NishizekiTW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ZhouTN00,
author = {Xiao Zhou and
Syurei Tamura and
Takao Nishizeki},
title = {Finding Edge-Disjoint Paths in Partial \emph{k}-Trees},
journal = {Algorithmica},
volume = {26},
number = {1},
pages = {3--30},
year = {2000},
url = {https://doi.org/10.1007/s004539910002},
doi = {10.1007/S004539910002},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ZhouTN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ZhouFN00,
author = {Xiao Zhou and
K. Fuse and
Takao Nishizeki},
title = {A Linear Algorithm for Finding [\{\emph{g}, \emph{f}\}]-Colorings
of Partial \{\emph{k}\}-Trees},
journal = {Algorithmica},
volume = {27},
number = {3},
pages = {227--243},
year = {2000},
url = {https://doi.org/10.1007/s004530010017},
doi = {10.1007/S004530010017},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ZhouFN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/RahmanNN00,
author = {Md. Saidur Rahman and
Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {Box-Rectangular Drawings of Plane Graphs},
journal = {J. Algorithms},
volume = {37},
number = {2},
pages = {363--398},
year = {2000},
url = {https://doi.org/10.1006/jagm.2000.1105},
doi = {10.1006/JAGM.2000.1105},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/RahmanNN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KashemZN00,
author = {Mohammod Abul Kashem and
Xiao Zhou and
Takao Nishizeki},
title = {Algorithms for generalized vertex-rankings of partial k-trees},
journal = {Theor. Comput. Sci.},
volume = {240},
number = {2},
pages = {407--427},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00240-6},
doi = {10.1016/S0304-3975(99)00240-6},
timestamp = {Tue, 07 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KashemZN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/RahmanNN00,
author = {Md. Saidur Rahman and
Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {Rectangular Drawings of Plane Graphs Without Designated Corners},
booktitle = {Computing and Combinatorics, 6th Annual International Conference,
{COCOON} 2000, Sydney, Australia, July 26-28, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1858},
pages = {85--94},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_9},
doi = {10.1007/3-540-44968-X\_9},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/RahmanNN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/NakanoNTW00,
author = {Shin{-}Ichi Nakano and
Takao Nishizeki and
Takeshi Tokuyama and
Shuhei Watanabe},
editor = {Joe Marks},
title = {Labeling Points with Rectangles of Various Shapes},
booktitle = {Graph Drawing, 8th International Symposium, {GD} 2000, Colonial Williamsburg,
VA, USA, September 20-23, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1984},
pages = {91--102},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44541-2\_9},
doi = {10.1007/3-540-44541-2\_9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gd/NakanoNTW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/MizukiSN00,
author = {Takaaki Mizuki and
Hiroki Shizuya and
Takao Nishizeki},
editor = {Jan van Leeuwen and
Osamu Watanabe and
Masami Hagiya and
Peter D. Mosses and
Takayasu Ito},
title = {Characterization of Optimal Key Set Protocols},
booktitle = {Theoretical Computer Science, Exploring New Frontiers of Theoretical
Informatics, International Conference {IFIP} {TCS} 2000, Sendai, Japan,
August 17-19, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1872},
pages = {273--285},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44929-9\_21},
doi = {10.1007/3-540-44929-9\_21},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/ifipTCS/MizukiSN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN00,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Finding Independent Spanning Trees in Partial k-Trees},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {168--179},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_15},
doi = {10.1007/3-540-40996-3\_15},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MiuraNN00,
author = {Kazuyuki Miura and
Takao Nishizeki and
Shin{-}Ichi Nakano},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Convex Grid Drwaings of Four-Connected Plane Graphs},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {254--265},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_22},
doi = {10.1007/3-540-40996-3\_22},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MiuraNN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KusakariSN99,
author = {Yoshiyuki Kusakari and
Hitoshi Suzuki and
Takao Nishizeki},
title = {A Shortest Pair of Paths on the Plane with Obstacles and Crossing
Areas},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {2},
pages = {151--170},
year = {1999},
url = {https://doi.org/10.1142/S021819599900011X},
doi = {10.1142/S021819599900011X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/KusakariSN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/IsobeZN99,
author = {Shuji Isobe and
Xiao Zhou and
Takao Nishizeki},
title = {A Polynomial-Time Algorithm for Finding Total Colorings of Partial
k-Trees},
journal = {Int. J. Found. Comput. Sci.},
volume = {10},
number = {2},
pages = {171--194},
year = {1999},
url = {https://doi.org/10.1142/S0129054199000137},
doi = {10.1142/S0129054199000137},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/IsobeZN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/MiuraTNN99,
author = {Kazuyuki Miura and
Daishiro Takahashi and
Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {A Linear-Time Algorithm to Find Four Independent Spanning Trees in
Four Connected Planar Graphs},
journal = {Int. J. Found. Comput. Sci.},
volume = {10},
number = {2},
pages = {195--210},
year = {1999},
url = {https://doi.org/10.1142/S0129054199000149},
doi = {10.1142/S0129054199000149},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/MiuraTNN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ZhouN99,
author = {Xiao Zhou and
Takao Nishizeki},
title = {Decompositions to Degree-Constrainded Subgraphs Are Simply Reducible
to Edge-Colorings},
journal = {J. Comb. Theory, Ser. {B}},
volume = {75},
number = {2},
pages = {270--287},
year = {1999},
url = {https://doi.org/10.1006/jctb.1998.1883},
doi = {10.1006/JCTB.1998.1883},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/ZhouN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/ZhouN99,
author = {Xiao Zhou and
Takao Nishizeki},
title = {Edge-Coloring and f-Coloring for Various Classes of Graphs},
journal = {J. Graph Algorithms Appl.},
volume = {3},
number = {1},
pages = {1--18},
year = {1999},
url = {https://doi.org/10.7155/jgaa.00012},
doi = {10.7155/JGAA.00012},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/ZhouN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/RahmanNN99,
author = {Md. Saidur Rahman and
Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected
Cubic Plane Graphs},
journal = {J. Graph Algorithms Appl.},
volume = {3},
number = {4},
pages = {31--62},
year = {1999},
url = {https://doi.org/10.7155/jgaa.00017},
doi = {10.7155/JGAA.00017},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/RahmanNN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/MizukiSN99,
author = {Takaaki Mizuki and
Hiroki Shizuya and
Takao Nishizeki},
editor = {Jacques Stern},
title = {Dealing Necessary and Sufficient Numbers of Cards for Sharing a One-Bit
Secret Key},
booktitle = {Advances in Cryptology - {EUROCRYPT} '99, International Conference
on the Theory and Application of Cryptographic Techniques, Prague,
Czech Republic, May 2-6, 1999, Proceeding},
series = {Lecture Notes in Computer Science},
volume = {1592},
pages = {389--401},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48910-X\_27},
doi = {10.1007/3-540-48910-X\_27},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/MizukiSN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/MiuraNN99,
author = {Kazuyuki Miura and
Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Jan Kratochv{\'{\i}}l},
title = {Grid Drawings of Four-Connected Plane Graphs},
booktitle = {Graph Drawing, 7th International Symposium, GD'99, Stir{\'{\i}}n
Castle, Czech Republic, September 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1731},
pages = {145--154},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46648-7\_15},
doi = {10.1007/3-540-46648-7\_15},
timestamp = {Sun, 13 Nov 2022 09:57:36 +0100},
biburl = {https://dblp.org/rec/conf/gd/MiuraNN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KusakariMN99,
author = {Yoshiyuki Kusakari and
Daisuke Masubuchi and
Takao Nishizeki},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {Algorithms for Finding Noncrossing Steiner Forests in Plane Graphs},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {337--346},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_34},
doi = {10.1007/3-540-46632-0\_34},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KusakariMN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IsobeZN99,
author = {Shuji Isobe and
Xiao Zhou and
Takao Nishizeki},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {A Linear Algorithm for Finding Total Colorings of Partial k-Trees},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {347--356},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_35},
doi = {10.1007/3-540-46632-0\_35},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IsobeZN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/RahmanNN99,
author = {Md. Saidur Rahman and
Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Peter Widmayer and
Gabriele Neyer and
Stephan J. Eidenbenz},
title = {Box-Rectangular Drawings of Plane Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop,
{WG} '99, Ascona, Switzerland, June 17-19, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1665},
pages = {250--261},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46784-X\_25},
doi = {10.1007/3-540-46784-X\_25},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/RahmanNN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/RahmanNN98,
author = {Md. Saidur Rahman and
Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {Rectangular grid drawings of plane graphs},
journal = {Comput. Geom.},
volume = {10},
number = {3},
pages = {203--220},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(98)00003-0},
doi = {10.1016/S0925-7721(98)00003-0},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/RahmanNN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/MizukiSN98,
author = {Takaaki Mizuki and
Hiroki Shizuya and
Takao Nishizeki},
editor = {Wen{-}Lian Hsu and
Ming{-}Yang Kao},
title = {Eulerian Secret Key Exchange},
booktitle = {Computing and Combinatorics, 4th Annual International Conference,
{COCOON} '98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1449},
pages = {349--360},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68535-9\_39},
doi = {10.1007/3-540-68535-9\_39},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/MizukiSN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN98,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {The Edge-Disjoint Paths Problem is NP-Complete for Partial k-Trees},
booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98,
Taejon, Korea, December 14-16, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1533},
pages = {417--426},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_44},
doi = {10.1007/3-540-49381-6\_44},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/IsobeZN98,
author = {Shuji Isobe and
Xiao Zhou and
Takao Nishizeki},
editor = {Juraj Hromkovic and
Ondrej S{\'{y}}kora},
title = {A Polynomial-Time Algorithm for Finding Total Colorings of Partial
k-Trees},
booktitle = {Graph-Theoretic Concepts in Computer Science, 24th International Workshop,
{WG} '98, Smolenice Castle, Slovak Republic, June 18-20, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1517},
pages = {100--113},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/10692760\_9},
doi = {10.1007/10692760\_9},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/IsobeZN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MiuraTNN98,
author = {Kazuyuki Miura and
Daishiro Takahashi and
Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Juraj Hromkovic and
Ondrej S{\'{y}}kora},
title = {A Linear-Time Algorithm to Find Four Independent Spanning Trees in
Four-Connected Planar Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 24th International Workshop,
{WG} '98, Smolenice Castle, Slovak Republic, June 18-20, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1517},
pages = {310--323},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/10692760\_25},
doi = {10.1007/10692760\_25},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/MiuraTNN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/TakahashiSN97,
author = {Jun{-}ya Takahashi and
Hitoshi Suzuki and
Takao Nishizeki},
title = {Shortest Non-Crossing Rectilinear Paths in Plane Regions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {7},
number = {5},
pages = {419--436},
year = {1997},
url = {https://doi.org/10.1142/S0218195997000259},
doi = {10.1142/S0218195997000259},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/TakahashiSN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/NakanoRN97,
author = {Shin{-}Ichi Nakano and
Md. Saidur Rahman and
Takao Nishizeki},
title = {A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar
Graphs},
journal = {Inf. Process. Lett.},
volume = {62},
number = {6},
pages = {315--322},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00083-5},
doi = {10.1016/S0020-0190(97)00083-5},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/NakanoRN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ZhouSN97,
author = {Xiao Zhou and
Hitoshi Suzuki and
Takao Nishizeki},
title = {An {NC} Parallel Algorithm for Edge-Coloring Series-Parallel Multigraphs},
journal = {J. Algorithms},
volume = {23},
number = {2},
pages = {359--374},
year = {1997},
url = {https://doi.org/10.1006/jagm.1996.0830},
doi = {10.1006/JAGM.1996.0830},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ZhouSN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KashemZN97,
author = {Mohammod Abul Kashem and
Xiao Zhou and
Takao Nishizeki},
editor = {Tao Jiang and
D. T. Lee},
title = {Generalized Vertex-Rankings of Partial k-trees},
booktitle = {Computing and Combinatorics, Third Annual International Conference,
{COCOON} '97, Shanghai, China, August 20-22, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1276},
pages = {212--221},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0045088},
doi = {10.1007/BFB0045088},
timestamp = {Tue, 07 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KashemZN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/RahmanNN97,
author = {Md. Saidur Rahman and
Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Giuseppe Di Battista},
title = {A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected
Cubic Plane Graphs},
booktitle = {Graph Drawing, 5th International Symposium, {GD} '97, Rome, Italy,
September 18-20, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1353},
pages = {99--110},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63938-1\_54},
doi = {10.1007/3-540-63938-1\_54},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/RahmanNN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KusakariN97,
author = {Yoshiyuki Kusakari and
Takao Nishizeki},
editor = {Hon Wai Leong and
Hiroshi Imai and
Sanjay Jain},
title = {An Algorithm for Finding a Region with the Minimum Lotal L\({}_{\mbox{1}}\)
from Prescribed Terminals},
booktitle = {Algorithms and Computation, 8th International Symposium, {ISAAC} '97,
Singapore, December 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1350},
pages = {324--333},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63890-3\_35},
doi = {10.1007/3-540-63890-3\_35},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KusakariN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/KashemZN97,
author = {Mohammod Abul Kashem and
Xiao Zhou and
Takao Nishizeki},
title = {An {NC} Parallel Algorithm for Generalized Vertex-Rankings of Partial
k-Trees},
booktitle = {1997 International Symposium on Parallel Architectures, Algorithms
and Networks {(ISPAN} '97), 18-20 December 1997, Taipei, Taiwan},
pages = {105--111},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ISPAN.1997.645078},
doi = {10.1109/ISPAN.1997.645078},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/KashemZN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/TakahashiSN96,
author = {Jun{-}ya Takahashi and
Hitoshi Suzuki and
Takao Nishizeki},
title = {Shortest Noncrossing Paths in Plane Graphs},
journal = {Algorithmica},
volume = {16},
number = {3},
pages = {339--357},
year = {1996},
url = {https://doi.org/10.1007/BF01955681},
doi = {10.1007/BF01955681},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/TakahashiSN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ZhouSN96,
author = {Xiao Zhou and
Hitoshi Suzuki and
Takao Nishizeki},
title = {A Linear Algorithm for Edge-Coloring Series-Parallel Multigraphs},
journal = {J. Algorithms},
volume = {20},
number = {1},
pages = {174--201},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0008},
doi = {10.1006/JAGM.1996.0008},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ZhouSN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ZhouNN96,
author = {Xiao Zhou and
Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {Edge-Coloring Partial k-Trees},
journal = {J. Algorithms},
volume = {21},
number = {3},
pages = {598--617},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0061},
doi = {10.1006/JAGM.1996.0061},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ZhouNN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/RahmanNN96,
author = {Md. Saidur Rahman and
Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Rectangular Grid Drawings of Plane Graphs},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {92--105},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_142},
doi = {10.1007/3-540-61332-3\_142},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/RahmanNN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/NakanoRN96,
author = {Shin{-}Ichi Nakano and
Md. Saidur Rahman and
Takao Nishizeki},
editor = {Stephen C. North},
title = {A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar
Graphs},
booktitle = {Graph Drawing, Symposium on Graph Drawing, {GD} '96, Berkeley, California,
USA, September 18-20, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1190},
pages = {334--344},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62495-3\_58},
doi = {10.1007/3-540-62495-3\_58},
timestamp = {Sun, 13 Nov 2022 09:57:38 +0100},
biburl = {https://dblp.org/rec/conf/gd/NakanoRN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouTN96,
author = {Xiao Zhou and
Syurei Tamura and
Takao Nishizeki},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Finding Edge-Disjoint Paths in Partial k-Trees (Extended Abstract)},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {203--212},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009496},
doi = {10.1007/BFB0009496},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouTN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ZhouKN96,
author = {Xiao Zhou and
Mohammod Abul Kashem and
Takao Nishizeki},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Generalized Edge-Ranking of Trees (Extended Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {390--404},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_31},
doi = {10.1007/3-540-62559-3\_31},
timestamp = {Tue, 07 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/ZhouKN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ZhouNN95,
author = {Xiao Zhou and
Nobuaki Nagai and
Takao Nishizeki},
title = {Generalized Vertex-Rankings of Trees},
journal = {Inf. Process. Lett.},
volume = {56},
number = {6},
pages = {321--328},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00172-7},
doi = {10.1016/0020-0190(95)00172-7},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ZhouNN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhouN95,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Ding{-}Zhu Du and
Ming Li},
title = {Simple Reduction of f-Colorings to Edge-Colorings},
booktitle = {Computing and Combinatorics, First Annual International Conference,
{COCOON} '95, Xi'an, China, August 24-26, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {959},
pages = {223--228},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0030836},
doi = {10.1007/BFB0030836},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhouN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KusakariSN95,
author = {Yoshiyuki Kusakari and
Hitoshi Suzuki and
Takao Nishizeki},
editor = {John Staples and
Peter Eades and
Naoki Katoh and
Alistair Moffat},
title = {Finding a Shortest Pair of Paths on the Plane with Obstacles and Crossing
Areas},
booktitle = {Algorithms and Computation, 6th International Symposium, {ISAAC} '95,
Cairns, Australia, December 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1004},
pages = {42--51},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015407},
doi = {10.1007/BFB0015407},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KusakariSN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN95,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {John Staples and
Peter Eades and
Naoki Katoh and
Alistair Moffat},
title = {Algorithms for Finding f-Colorings of Partial k-Trees},
booktitle = {Algorithms and Computation, 6th International Symposium, {ISAAC} '95,
Cairns, Australia, December 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1004},
pages = {332--341},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015439},
doi = {10.1007/BFB0015439},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZhouN95,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Kenneth L. Clarkson},
title = {Finding Optimal Edge-Rankings of Trees},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {122--131},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313675},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ZhouN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/cstoday95/NakanoZN95,
author = {Shin{-}Ichi Nakano and
Xiao Zhou and
Takao Nishizeki},
editor = {Jan van Leeuwen},
title = {Edge-Coloring Algorithms},
booktitle = {Computer Science Today: Recent Trends and Developments},
series = {Lecture Notes in Computer Science},
volume = {1000},
pages = {172--183},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015243},
doi = {10.1007/BFB0015243},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/cstoday95/NakanoZN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/NishizekiP94,
author = {Takao Nishizeki and
Svatopluk Poljak},
title = {k-Connectivity and Decomposition of Graphs into Forests},
journal = {Discret. Appl. Math.},
volume = {55},
number = {3},
pages = {295--301},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90015-9},
doi = {10.1016/0166-218X(94)90015-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/NishizekiP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KanamaruNA94,
author = {Naoyoshi Kanamaru and
Takao Nishizeki and
Tetsuo Asano},
title = {Efficient Enumeration of Grid Points in a Polygon and its Application
to Integer Programming},
journal = {Int. J. Comput. Geom. Appl.},
volume = {4},
number = {1},
pages = {69--85},
year = {1994},
url = {https://doi.org/10.1142/S0218195994000069},
doi = {10.1142/S0218195994000069},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/KanamaruNA94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ZhouN94,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Jan van Leeuwen},
title = {An Efficient Algorithm for Edge-Ranking Trees},
booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
The Netherlands, September 26-28, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {855},
pages = {118--129},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0049402},
doi = {10.1007/BFB0049402},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ZhouN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN94,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {Edge-Coloring and f-Coloring for Various Classes of Graphs},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {199--207},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_182},
doi = {10.1007/3-540-58325-4\_182},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/ZhouN94,
author = {Xiao Zhou and
Takao Nishizeki},
title = {Optimal parallel algorithm for edge-coloring partial k-trees with
bounded degrees},
booktitle = {International Symposium on Parallel Architectures, Algorithms and
Networks, {ISPAN} 1994, Kanazawa, Japan, December 14-16, 1994},
pages = {167--174},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/ISPAN.1994.367150},
doi = {10.1109/ISPAN.1994.367150},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/ZhouN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/ZhouNN94,
author = {Xiao Zhou and
Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Erik Meineche Schmidt and
Sven Skyum},
title = {A Parallel Algorithm for Edge-Coloring Partial k-Trees},
booktitle = {Algorithm Theory - {SWAT} '94, 4th Scandinavian Workshop on Algorithm
Theory, Aarhus, Denmark, July 6-8, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {824},
pages = {359--369},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58218-5\_33},
doi = {10.1007/3-540-58218-5\_33},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/ZhouNN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/NakanoN93,
author = {Shin{-}Ichi Nakano and
Takao Nishizeki},
title = {Scheduling File Transfers Under Port and Channe; Constraints},
journal = {Int. J. Found. Comput. Sci.},
volume = {4},
number = {2},
pages = {101--115},
year = {1993},
url = {https://doi.org/10.1142/S0129054193000079},
doi = {10.1142/S0129054193000079},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/NakanoN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/ItoSN93,
author = {Mitsuru Ito and
Akira Saio and
Takao Nishizeki},
title = {Multiple Assignment Scheme for Sharing Secret},
journal = {J. Cryptol.},
volume = {6},
number = {1},
pages = {15--20},
year = {1993},
url = {https://doi.org/10.1007/BF02620229},
doi = {10.1007/BF02620229},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/ItoSN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ZhouNN93,
author = {Xiao Zhou and
Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Thomas Lengauer},
title = {A Linear Algorithm for Edge-Coloring Partial k-Trees},
booktitle = {Algorithms - {ESA} '93, First Annual European Symposium, Bad Honnef,
Germany, September 30 - October 2, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {726},
pages = {409--418},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57273-2\_76},
doi = {10.1007/3-540-57273-2\_76},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ZhouNN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ZhouSN93,
author = {Xiao Zhou and
Hitoshi Suzuki and
Takao Nishizeki},
editor = {Giovanni Rinaldi and
Laurence A. Wolsey},
title = {Sequential and parallel algorithms for edge-coloring series-parallel
multigraphs},
booktitle = {Proceedings of the 3rd Integer Programming and Combinatorial Optimization
Conference, Erice, Italy, April 29 - May 1, 1993},
pages = {129--145},
publisher = {{CIACO}},
year = {1993},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/ZhouSN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/NakanoN93,
author = {Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Giovanni Rinaldi and
Laurence A. Wolsey},
title = {Nearly uniform scheduling of file transfers},
booktitle = {Proceedings of the 3rd Integer Programming and Combinatorial Optimization
Conference, Erice, Italy, April 29 - May 1, 1993},
pages = {425--431},
publisher = {{CIACO}},
year = {1993},
timestamp = {Wed, 09 Oct 2002 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/NakanoN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/TakahashiSN93,
author = {Jun{-}ya Takahashi and
Hitoshi Suzuki and
Takao Nishizeki},
editor = {Kam{-}Wing Ng and
Prabhakar Raghavan and
N. V. Balasubramanian and
Francis Y. L. Chin},
title = {Finding Shortest Non-Crossing Rectilinear Paths in Plane Regions},
booktitle = {Algorithms and Computation, 4th International Symposium, {ISAAC} '93,
Hong Kong, December 15-17, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {762},
pages = {98--107},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57568-5\_239},
doi = {10.1007/3-540-57568-5\_239},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/TakahashiSN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FrankNSS92,
author = {Andr{\'{a}}s Frank and
Takao Nishizeki and
Nobuji Saito and
Hitoshi Suzuki and
{\'{E}}va Tardos},
title = {Algorithms for Routing around a Rectangle},
journal = {Discret. Appl. Math.},
volume = {40},
number = {4},
pages = {363--378},
year = {1992},
url = {https://doi.org/10.1016/0166-218X(92)90007-W},
doi = {10.1016/0166-218X(92)90007-W},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FrankNSS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/SuzukiIN92,
author = {Hitoshi Suzuki and
Akira Ishiguro and
Takao Nishizeki},
title = {Variable-Priority Queue and Doughnut Routing},
journal = {J. Algorithms},
volume = {13},
number = {4},
pages = {606--635},
year = {1992},
url = {https://doi.org/10.1016/0196-6774(92)90059-L},
doi = {10.1016/0196-6774(92)90059-L},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/SuzukiIN92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/KanamaruNA92,
author = {Naoyoshi Kanamaru and
Takao Nishizeki and
Tetsuo Asano},
editor = {Egon Balas and
G{\'{e}}rard Cornu{\'{e}}jols and
Ravi Kannan},
title = {Efficient Enumeration of Grid Points in a Polygon and its Application
to Integer Programming},
booktitle = {Proceedings of the 2nd Integer Programming and Combinatorial Optimization
Conference, Pittsburgh, PA, USA, May 1992},
pages = {61--71},
publisher = {Carnegie Mellon University},
year = {1992},
timestamp = {Thu, 21 Jun 2018 07:38:51 +0200},
biburl = {https://dblp.org/rec/conf/ipco/KanamaruNA92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/TakahashiSN92,
author = {Jun{-}ya Takahashi and
Hitoshi Suzuki and
Takao Nishizeki},
editor = {Toshihide Ibaraki and
Yasuyoshi Inagaki and
Kazuo Iwama and
Takao Nishizeki and
Masafumi Yamashita},
title = {Algorithms for Finding Non-Crossing Paths with Minimum Total Length
in Plane Graphs},
booktitle = {Algorithms and Computation, Third International Symposium, {ISAAC}
'92, Nagoya, Japan, December 16-18, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {650},
pages = {400--409},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56279-6\_92},
doi = {10.1007/3-540-56279-6\_92},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/TakahashiSN92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ZhouNSN92,
author = {Xiao Zhou and
Shin{-}Ichi Nakano and
Hitoshi Suzuki and
Takao Nishizeki},
editor = {Imre Simon},
title = {An Efficient Algorithm for Edge-Coloring Series-Parallel Multigraphs},
booktitle = {{LATIN} '92, 1st Latin American Symposium on Theoretical Informatics,
S{\~{a}}o Paulo, Brazil, April 6-10, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {583},
pages = {516--529},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/BFb0023853},
doi = {10.1007/BFB0023853},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/ZhouNSN92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/1992,
editor = {Toshihide Ibaraki and
Yasuyoshi Inagaki and
Kazuo Iwama and
Takao Nishizeki and
Masafumi Yamashita},
title = {Algorithms and Computation, Third International Symposium, {ISAAC}
'92, Nagoya, Japan, December 16-18, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {650},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56279-6},
doi = {10.1007/3-540-56279-6},
isbn = {3-540-56279-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/1992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isa/NakanoN91,
author = {Shin{-}Ichi Nakano and
Takao Nishizeki},
editor = {Wen{-}Lian Hsu and
Richard C. T. Lee},
title = {Scheduling File Transfers under Port and Channel Constraints},
booktitle = {{ISA} '91 Algorithms, 2nd International Symposium on Algorithms, Taipei,
Republic of China, December 16-18, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {557},
pages = {43--51},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54945-5\_48},
doi = {10.1007/3-540-54945-5\_48},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/isa/NakanoN91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/NakanoNS90,
author = {Shin{-}Ichi Nakano and
Takao Nishizeki and
Nobuji Saito},
title = {On the fg-coloring of graphs},
journal = {Comb.},
volume = {10},
number = {1},
pages = {67--80},
year = {1990},
url = {https://doi.org/10.1007/BF02122697},
doi = {10.1007/BF02122697},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/NakanoNS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/SuzukiIN90,
author = {Hitoshi Suzuki and
Akira Ishiguro and
Takao Nishizeki},
title = {Edge-disjoint paths in a grid bounded by two nested rectangles},
journal = {Discret. Appl. Math.},
volume = {27},
number = {1-2},
pages = {157--178},
year = {1990},
url = {https://doi.org/10.1016/0166-218X(90)90136-Z},
doi = {10.1016/0166-218X(90)90136-Z},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/SuzukiIN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ZuzukiTN90,
author = {Hitoshi Suzuki and
Naomi Takahashi and
Takao Nishizeki},
title = {A Linear Algorithm for Bipartition of Biconnected Graphs},
journal = {Inf. Process. Lett.},
volume = {33},
number = {5},
pages = {227--231},
year = {1990},
url = {https://doi.org/10.1016/0020-0190(90)90189-5},
doi = {10.1016/0020-0190(90)90189-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ZuzukiTN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakN90,
author = {Marek Chrobak and
Takao Nishizeki},
title = {Improved Edge-Coloring Algorithms for Planar Graphs},
journal = {J. Algorithms},
volume = {11},
number = {1},
pages = {102--116},
year = {1990},
url = {https://doi.org/10.1016/0196-6774(90)90032-A},
doi = {10.1016/0196-6774(90)90032-A},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/NishizekiK90,
author = {Takao Nishizeki and
Kenichi Kashiwagi},
title = {On the 1.1 Edge-Coloring of Multigraphs},
journal = {{SIAM} J. Discret. Math.},
volume = {3},
number = {3},
pages = {391--410},
year = {1990},
url = {https://doi.org/10.1137/0403035},
doi = {10.1137/0403035},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/NishizekiK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/SuzukiYN90,
author = {Hitoshi Suzuki and
Chiseko Yamanaka and
Takao Nishizeki},
editor = {Tetsuo Asano and
Toshihide Ibaraki and
Hiroshi Imai and
Takao Nishizeki},
title = {Parallel Algorithms for Finding Steiner Forests in Planar Graphs},
booktitle = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
16-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {450},
pages = {458--467},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52921-7\_95},
doi = {10.1007/3-540-52921-7\_95},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/sigal/SuzukiYN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SuzukiAN90,
author = {Hitoshi Suzuki and
Takehiro Akama and
Takao Nishizeki},
editor = {David S. Johnson},
title = {Finding Steiner Forests in Planar Graphs},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {444--453},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320230},
timestamp = {Thu, 05 Jul 2018 07:28:50 +0200},
biburl = {https://dblp.org/rec/conf/soda/SuzukiAN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigal/1990,
editor = {Tetsuo Asano and
Toshihide Ibaraki and
Hiroshi Imai and
Takao Nishizeki},
title = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
16-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {450},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52921-7},
doi = {10.1007/3-540-52921-7},
isbn = {3-540-52921-7},
timestamp = {Fri, 17 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigal/1990.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SuzukiNS89,
author = {Hitoshi Suzuki and
Takao Nishizeki and
Nobuji Saito},
title = {Algorithms for Multicommodity Flows in Planar Graphs},
journal = {Algorithmica},
volume = {4},
number = {4},
pages = {471--501},
year = {1989},
url = {https://doi.org/10.1007/BF01553903},
doi = {10.1007/BF01553903},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/SuzukiNS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChibaN89,
author = {Norishige Chiba and
Takao Nishizeki},
title = {The Hamiltonian Cycle Problem is Linear-Time Solvable for 4-Connected
Planar Graphs},
journal = {J. Algorithms},
volume = {10},
number = {2},
pages = {187--211},
year = {1989},
url = {https://doi.org/10.1016/0196-6774(89)90012-6},
doi = {10.1016/0196-6774(89)90012-6},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/ChibaN89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HochbaumNS86,
author = {Dorit S. Hochbaum and
Takao Nishizeki and
David B. Shmoys},
title = {A Better than "Best Possible" Algorithm to Edge Color Multigraphs},
journal = {J. Algorithms},
volume = {7},
number = {1},
pages = {79--104},
year = {1986},
url = {https://doi.org/10.1016/0196-6774(86)90039-8},
doi = {10.1016/0196-6774(86)90039-8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/HochbaumNS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MatsumotoNS86,
author = {Kazuhiko Matsumoto and
Takao Nishizeki and
Nobuji Saito},
title = {Planar Multicommodity Flows, Maximum Matchings and Negative Cycles},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {2},
pages = {495--510},
year = {1986},
url = {https://doi.org/10.1137/0215034},
doi = {10.1137/0215034},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MatsumotoNS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/ChibaON85,
author = {Norishige Chiba and
Kazunori Onoguchi and
Takao Nishizeki},
title = {Drawing Plane Graphs Nicely},
journal = {Acta Informatica},
volume = {22},
number = {2},
pages = {187--201},
year = {1985},
url = {https://doi.org/10.1007/BF00264230},
doi = {10.1007/BF00264230},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/ChibaON85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/NakayamaNS85,
author = {Hiroyuki Nakayama and
Takao Nishizeki and
Nobuji Saito},
title = {Lower Bounds for Combinatorial Problems on Graphs},
journal = {J. Algorithms},
volume = {6},
number = {3},
pages = {393--399},
year = {1985},
url = {https://doi.org/10.1016/0196-6774(85)90008-2},
doi = {10.1016/0196-6774(85)90008-2},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/NakayamaNS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChibaNAO85,
author = {Norishige Chiba and
Takao Nishizeki and
Shigenobu Abe and
Takao Ozawa},
title = {A Linear Algorithm for Embedding Planar Graphs Using PQ-Trees},
journal = {J. Comput. Syst. Sci.},
volume = {30},
number = {1},
pages = {54--76},
year = {1985},
url = {https://doi.org/10.1016/0022-0000(85)90004-2},
doi = {10.1016/0022-0000(85)90004-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChibaNAO85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChibaN85,
author = {Norishige Chiba and
Takao Nishizeki},
title = {Arboricity and Subgraph Listing Algorithms},
journal = {{SIAM} J. Comput.},
volume = {14},
number = {1},
pages = {210--223},
year = {1985},
url = {https://doi.org/10.1137/0214017},
doi = {10.1137/0214017},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChibaN85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MatsumotoNS85,
author = {Kazuhiko Matsumoto and
Takao Nishizeki and
Nobuji Saito},
title = {An Efficient Algorithm for Finding Multicommodity Flows in Planar
Networks},
journal = {{SIAM} J. Comput.},
volume = {14},
number = {2},
pages = {289--302},
year = {1985},
url = {https://doi.org/10.1137/0214023},
doi = {10.1137/0214023},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MatsumotoNS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/NishizekiSS85,
author = {Takao Nishizeki and
Nobuji Saito and
Kiminobu Suzuki},
title = {A Linear-Time Routing Algorithm for Convex Grids},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {4},
number = {1},
pages = {68--76},
year = {1985},
url = {https://doi.org/10.1109/TCAD.1985.1270099},
doi = {10.1109/TCAD.1985.1270099},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/NishizekiSS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SuzukiNS85,
author = {Hitoshi Suzuki and
Takao Nishizeki and
Nobuji Saito},
editor = {Robert Sedgewick},
title = {Multicommodity Flows in Planar Undirected Graphs and Shortest Paths},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {195--204},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22167},
doi = {10.1145/22145.22167},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SuzukiNS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/AsanoNSO84,
author = {Takao Asano and
Takao Nishizeki and
Nobuji Saito and
James G. Oxley},
title = {A Note on the Critical Problem for Matroids},
journal = {Eur. J. Comb.},
volume = {5},
number = {2},
pages = {93--97},
year = {1984},
url = {https://doi.org/10.1016/S0195-6698(84)80021-9},
doi = {10.1016/S0195-6698(84)80021-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/AsanoNSO84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/AsanoNS84,
author = {Takao Asano and
Takao Nishizeki and
Paul D. Seymour},
title = {A note on nongraphic matroids},
journal = {J. Comb. Theory, Ser. {B}},
volume = {37},
number = {3},
pages = {290--293},
year = {1984},
url = {https://doi.org/10.1016/0095-8956(84)90062-5},
doi = {10.1016/0095-8956(84)90062-5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/AsanoNS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/NishizekiAW83,
author = {Takao Nishizeki and
Takao Asano and
Takahiro Watanabe},
title = {An approximation algorithm for the hamiltonian walk problem on maximal
planar graphs},
journal = {Discret. Appl. Math.},
volume = {5},
number = {2},
pages = {211--222},
year = {1983},
url = {https://doi.org/10.1016/0166-218X(83)90042-2},
doi = {10.1016/0166-218X(83)90042-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/NishizekiAW83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ChibaNS83,
author = {Norishige Chiba and
Takao Nishizeki and
Nobuji Saito},
title = {An algorithm for finding a large independent set in planar graphs},
journal = {Networks},
volume = {13},
number = {2},
pages = {247--252},
year = {1983},
url = {https://doi.org/10.1002/net.3230130209},
doi = {10.1002/NET.3230130209},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ChibaNS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/TakamizawaNS82,
author = {K. Takamizawa and
Takao Nishizeki and
Nobuji Saito},
title = {Linear-time computability of combinatorial problems on series-parallel
graphs},
journal = {J. {ACM}},
volume = {29},
number = {3},
pages = {623--641},
year = {1982},
url = {https://doi.org/10.1145/322326.322328},
doi = {10.1145/322326.322328},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/TakamizawaNS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChibaNS82,
author = {Norishige Chiba and
Takao Nishizeki and
Nobuji Saito},
title = {An Approximation Algorithm for the Maximum Independent Set Problem
on Planar Graphs},
journal = {{SIAM} J. Comput.},
volume = {11},
number = {4},
pages = {663--675},
year = {1982},
url = {https://doi.org/10.1137/0211055},
doi = {10.1137/0211055},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChibaNS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/TakamizawaNS81,
author = {K. Takamizawa and
Takao Nishizeki and
Nobuji Saito},
title = {Combinatorial problems on series-parallel graphs},
journal = {Discret. Appl. Math.},
volume = {3},
number = {1},
pages = {75--76},
year = {1981},
url = {https://doi.org/10.1016/0166-218X(81)90031-7},
doi = {10.1016/0166-218X(81)90031-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/TakamizawaNS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Nishizeki81,
author = {Takao Nishizeki},
title = {On the maximum matchings of regular multigraphs},
journal = {Discret. Math.},
volume = {37},
number = {1},
pages = {105--114},
year = {1981},
url = {https://doi.org/10.1016/0012-365X(81)90143-6},
doi = {10.1016/0012-365X(81)90143-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Nishizeki81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChibaNS81,
author = {Norishige Chiba and
Takao Nishizeki and
Nobuji Saito},
title = {A Linear 5-Coloring Algorithm of Planar Graphs},
journal = {J. Algorithms},
volume = {2},
number = {4},
pages = {317--327},
year = {1981},
url = {https://doi.org/10.1016/0196-6774(81)90031-6},
doi = {10.1016/0196-6774(81)90031-6},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChibaNS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gta/1980,
editor = {Nobuji Saito and
Takao Nishizeki},
title = {Graph Theory and Algorithms, 17th Symposium of Research Institute
of Electric Communication, Tohoku University, Sendai, Japan, October
24-25, 1980, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {108},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10704-5},
doi = {10.1007/3-540-10704-5},
isbn = {3-540-10704-5},
timestamp = {Fri, 17 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gta/1980.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Nishizeki80,
author = {Takao Nishizeki},
title = {A 1-tough nonhamiltonian maximal planar graph},
journal = {Discret. Math.},
volume = {30},
number = {3},
pages = {305--307},
year = {1980},
url = {https://doi.org/10.1016/0012-365X(80)90240-X},
doi = {10.1016/0012-365X(80)90240-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Nishizeki80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/AsanoNW80,
author = {Takao Asano and
Takao Nishizeki and
Takahiro Watanabe},
title = {An upper bound on the length of a Hamiltonian walk of a maximal planar
graph},
journal = {J. Graph Theory},
volume = {4},
number = {3},
pages = {315--336},
year = {1980},
url = {https://doi.org/10.1002/jgt.3190040310},
doi = {10.1002/JGT.3190040310},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/AsanoNW80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/TakamizawaNS80,
author = {K. Takamizawa and
Takao Nishizeki and
Nobuji Saito},
title = {An algorithm for finding a short closed spanning walk in a graph},
journal = {Networks},
volume = {10},
number = {3},
pages = {249--263},
year = {1980},
url = {https://doi.org/10.1002/net.3230100306},
doi = {10.1002/NET.3230100306},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/TakamizawaNS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gta/ChibaNS80,
author = {Norishige Chiba and
Takao Nishizeki and
Nobuji Saito},
editor = {Nobuji Saito and
Takao Nishizeki},
title = {A linear algorithm for five-coloring a planar graph},
booktitle = {Graph Theory and Algorithms, 17th Symposium of Research Institute
of Electric Communication, Tohoku University, Sendai, Japan, October
24-25, 1980, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {108},
pages = {9--19},
publisher = {Springer},
year = {1980},
url = {https://doi.org/10.1007/3-540-10704-5\_2},
doi = {10.1007/3-540-10704-5\_2},
timestamp = {Fri, 17 Jul 2020 16:12:46 +0200},
biburl = {https://dblp.org/rec/conf/gta/ChibaNS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gta/TakamizawaNS80,
author = {K. Takamizawa and
Takao Nishizeki and
Nobuji Saito},
editor = {Nobuji Saito and
Takao Nishizeki},
title = {Combinatorial problems on series-parallel graphs},
booktitle = {Graph Theory and Algorithms, 17th Symposium of Research Institute
of Electric Communication, Tohoku University, Sendai, Japan, October
24-25, 1980, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {108},
pages = {79--94},
publisher = {Springer},
year = {1980},
url = {https://doi.org/10.1007/3-540-10704-5\_8},
doi = {10.1007/3-540-10704-5\_8},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gta/TakamizawaNS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Nishizeki79,
author = {Takao Nishizeki},
title = {On the relationship between the genus and the cardinality of the maximum
matchings of a graph},
journal = {Discret. Math.},
volume = {25},
number = {2},
pages = {149--156},
year = {1979},
url = {https://doi.org/10.1016/0012-365X(79)90017-7},
doi = {10.1016/0012-365X(79)90017-7},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Nishizeki79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/NishizekiB79,
author = {Takao Nishizeki and
Ilker Baybars},
title = {Lower bounds on the cardinality of the maximum matchings of planar
graphs},
journal = {Discret. Math.},
volume = {28},
number = {3},
pages = {255--267},
year = {1979},
url = {https://doi.org/10.1016/0012-365X(79)90133-X},
doi = {10.1016/0012-365X(79)90133-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/NishizekiB79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/NishizekiS78,
author = {Takao Nishizeki and
Nobuji Saito},
title = {Necessary and sufficient conditions for a graph to be three-terminal
series-parallel-cascade},
journal = {J. Comb. Theory, Ser. {B}},
volume = {24},
number = {3},
pages = {344--361},
year = {1978},
url = {https://doi.org/10.1016/0095-8956(78)90054-0},
doi = {10.1016/0095-8956(78)90054-0},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/NishizekiS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-10-02 00:37 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
