Nakano Shinichi 中野眞一

… Alternative Names

NAKANO Shinichi 中野眞一

中野真一ナカノシンイチ

中野眞一ナカノシンイチ

Less

Researcher Number	30227855
Other IDs
External Links
Affiliation (Current)	2025: 群馬大学, 情報学部, 教授
Affiliation (based on the past Project Information) *help	2014 – 2019: 群馬大学, 大学院理工学府, 教授 2013: 群馬大学, 理工学研究院, 教授 2011 – 2012: 群馬大学, 工学(系)研究科(研究院), 教授 2007 – 2010: Gunma University, Faculty of Engineering, Professor 2003 – 2006: Gunma University, Faculty of Engineering, Professor, 工学部, 教授 … More 2004: 群馬大学, 工学部情報工学科, 助教授 1999 – 2003: 群馬大学, 工学部, 助教授 1998: 東北大学, 大学院工学研究科, 助教授 1997 – 1998: 東北大学, 大学院・工学研究科, 助教授 1995: 東北大学, 大学院・情報科学研究科, 助手 1993: 東北大学, 大学院・情報科学研究科, 助手 1993: 東北大学, 情報科学研究科, 助手 1990 – 1992: 東北大学, 工学部, 助手 Less
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / 計算機科学 / Theory of informatics Except Principal Investigator 情報工学 / 情報通信工学 / 計算機科学 / Science and Engineering
Keywords	Principal Investigator アルゴリズム / グラフ / 列挙 / 平面グラフ / Algorithm / データ構造 / Graph / Enumeration / 最適化 / 符号 … More / 数え上げ / スケジューリング / dispersion問題 / r-gathering問題 / r-gathering 問題 / dispersion 問題 / 施設配置問題 / Query / Compact Representation / Coding / 符号化 / クエリ / 圧縮 / 符合 / Listing / Discrete Structure / 離散構造 / Knowledge discovery / Efficiency / 知識発見 / 効率 / Visualization / Information Visualization / Optimization / Graphs / グラフ描画 / マップラベリング / 描画 / 可視化 / 情報の可視化 / ランダム生成 / コンパクトな符号 / 一様ランダム / 平面構造 / 情報基礎 / メッシュ / 三角形分割 / 分散アルゴリズム / 彩色 … More Except Principal Investigator アルゴリズム / 辺彩色 / 非交差道 / VLSI配線 / 直並列グラフ / 平面グラフ / 3次元VLSI / グラフの辺彩色 / 並列アルゴリズム / Series-Parallel Graphs / Edge-Disjoint Paths / Edge-Colorings / Partial kappa-trees / Structured Graphs / Algorithms / グラフ描画 / 辺素な道 / 部分k木 / 構造的グラフ / 木 / グラフ / 高速化 / 飽和集合 / 実装 / 多項式時間 / 数え上げ / コーダルグラフ / 頻出集合 / 計算量 / 列挙 / 二層配線 / VLSIレイアウト / 平面領域 / 配線 / 2変数整数計画問題 / 格子点列挙 / グラフ分割 / スタイナ-林 Less

Variants of Facility Location ProblemsPrincipal Investigator
- Principal Investigator
  
  Nakano Shinichi
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Gunma University
Uniformly random generation of planer structures and their compact representationPrincipal Investigator
- Principal Investigator
  
  Nakano Shin-ichi
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Gunma University
Compact data structures for plane structuresPrincipal Investigator
- Principal Investigator
  
  NAKANO Shin-ichi
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Gunma University
Efficient Data structures for Plane GraphsPrincipal Investigator
- Principal Investigator
  
  NAKANO Shinichi
- Project Period (FY)
  2008 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Gunma University
Compact Encodings of Graphs with Efficient Query SupportPrincipal Investigator
- Principal Investigator
  
  NAKANO Shin-ichi
- Project Period (FY)
  2006 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Gunma University
実践的な列挙アルゴリズムの理論構築
- Principal Investigator
  
  宇野毅明
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  National Institute of Informatics
Efficient Algorithms for Generating Discrete StructuresPrincipal Investigator
- Principal Investigator
  
  NAKANO Shin-ichi
- Project Period (FY)
  2004 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Gunma University
Enumerating Algorithms of GraphsPrincipal Investigator
- Principal Investigator
  
  NAKANO Shin-ichi
- Project Period (FY)
  2002 – 2003
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Gunma University
グラフのst―numberingの一般化とその応用に関する研究Principal Investigator
- Principal Investigator
  
  中野眞一
- Project Period (FY)
  2000 – 2001
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Gunma University
Aesthetic Drawing Algorithms for GraphsPrincipal Investigator
- Principal Investigator
  
  NAKANO Shin-ichi
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Gunma University
  Tohoku University
Paradigm for Designing Efficient Algorithms on Structured Graphs
- Principal Investigator
  
  NISHIZEKI Takao
- Project Period (FY)
  1997 – 1998
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Tohoku University
3次元VLSIレイアウト設計アルゴリズムに関する研究
- Principal Investigator
  
  西関隆夫
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  情報通信工学
- Research Institution
  Tohoku University
ネットワーク上の通信スケジューリングの分散アルゴリズムPrincipal Investigator
- Principal Investigator
  
  中野真一
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Tohoku University
3次元VLSI設計超並列アルゴリズムに関する研究
- Principal Investigator
  
  西関隆夫
- Project Period (FY)
  1993
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  情報通信工学
- Research Institution
  Tohoku University
ネットワーク上の通信スケジューリングアルゴリズムPrincipal Investigator
- Principal Investigator
  
  中野真一
- Project Period (FY)
  1993
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Tohoku University
3次元VLSI配線並列アルゴリズムに関する研究
- Principal Investigator
  
  西関隆夫
- Project Period (FY)
  1992
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  情報工学
- Research Institution
  Tohoku University
3次元VLSI設計並列アルゴリズムに関する研究
- Principal Investigator
  
  西関隆夫
- Project Period (FY)
  1991
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  情報工学
- Research Institution
  Tohoku University
3次元VLSI設計アルゴリズムの効率化に関する研究
- Principal Investigator
  
  NISHIZEKI Takao
- Project Period (FY)
  1990
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  情報工学
- Research Institution
  Tohoku University

[Book] WALCOM : Algorithms and Computation Sixth International Workshop, WALCOM 2012, Dhaka, Bangladesh, Proceedings, Lecture Notes in Computer Science2012
- Author(s)
  Shin-ichi Nakano, Md. Saidur Rahman
- Data Source
  KAKENHI-PROJECT-23500005
[Book] Proc of WALCOM 20122012
- Author(s)
  Shin-ichi Nakano, Md. Saidur Rahman
- Total Pages
  241
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-23500005
[Book] Proc. of ISAAC20112011
- Author(s)
  T. Asano, S. Nakano, Y. Okamoto and O. Watanabe
- Total Pages
  775
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-23500005
[Book] Algorithms and Computation 22nd International Symposium, ISAAC 2011 Yokohama, Japan, Proceedings Lecture Notes in Computer Science, ARCoSS2011
- Author(s)
  Takao Asano, Shin-ichi Nakano, Yoshio Okamoto and Osamu Watanabe
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Max-Min Dispersion on a Line2020
- Author(s)
  Tetsuya Araki and Shin-ichi Nakano
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: none Issue: 3 Pages: 1824-1830
- DOI
  10.1007/s10878-020-00549-5
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00003
[Journal Article] An Approximation Algorithm for the 2-Dispersion Problem2020
- Author(s)
  Kazuyuki Amano and Shin-ichi Nakano
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E103.D Issue: 3 Pages: 506-508
- DOI
  10.1587/transinf.2019FCP0005
- NAID
  130007804167
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2020-03-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11152, KAKENHI-PROJECT-18H04090, KAKENHI-PROJECT-17K00003
[Journal Article] Enumerating Highly-Edge-Connected Spanning Subgraphs2019
- Author(s)
  Katsuhisa Yamanaka, Yasuko Matsui, and Shin-ichi Nakano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E102.A Issue: 9 Pages: 1002-1006
- DOI
  10.1587/transfun.E102.A.1002
- NAID
  130007699444
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2019-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17K00003
[Journal Article] A Simple Algorithm for r-gatherings on the Line2019
- Author(s)
  Shin-Ichi Nakano
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 5 Pages: 837-845
- DOI
  10.7155/jgaa.00514
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00003
[Journal Article] r-Gatherings on a Star2019
- Author(s)
  Shareef Ahmed, Shin-Ichi Nakano and Md. Saidur Rahman
- Journal Title
  
  Proc. of WALCOM 2019, LNCS
  
  Volume: 11355 Pages: 31-42
- DOI
  10.1007/978-3-030-10564-8_3
- ISBN
  9783030105631, 9783030105648
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003
[Journal Article] Sequentially Swapping Colored Tokens on Graphs2019
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 1 Pages: 3-27
- DOI
  10.7155/jgaa.00482
- NAID
  120006779053
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
[Journal Article] Floorplans with Columns2018
- Author(s)
  Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS,
  
  Volume: Vol.E101-A, no.9
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003
[Journal Article] Exact Algorithms for the Max-Min Dispersion Problem2018
- Author(s)
  Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- Journal Title
  
  Proc. of FAW 2018, LNCS
  
  Volume: 10823 Pages: 263-272
- DOI
  10.1007/978-3-030-04651-4_45
- NAID
  120006648104
- ISBN
  9783030046507, 9783030046514
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00003
[Journal Article] More Routes for Evacuation2018
- Author(s)
  Katsuhisa Yamanaka, Yasuko Matsui and Shin-Ichi Nakano
- Journal Title
  
  Proc. of COCOON 2018, LNCS
  
  Volume: 10976 Pages: 76-83
- DOI
  10.1007/978-3-319-94776-1_7
- ISBN
  9783319947754, 9783319947761
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00003
[Journal Article] Enumerating Floorplans with Columns2018
- Author(s)
  Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E101.A Issue: 9 Pages: 1392-1397
- DOI
  10.1587/transfun.E101.A.1392
- NAID
  130007479453
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2018-09-01
- Language
  English
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002
[Journal Article] Enumeration, Counting, and Random Generation of Ladder Lotteries2017
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E100.D Issue: 3 Pages: 444-451
- DOI
  10.1587/transinf.2016FCP0015
- NAID
  130005397935
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-16K00002
[Journal Article] On <i>r</i>-Gatherings on the Line2017
- Author(s)
  Toshihiro Akagi and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E100.D Issue: 3 Pages: 428-433
- DOI
  10.1587/transinf.2016FCP0007
- NAID
  130005397879
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004
[Journal Article] Faster min-max r-gatherings2016
- Author(s)
  Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
- Journal Title
  
  電子情報通信学会英文論文誌
  
  Volume: E99A
- NAID
  130005154239
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004
[Journal Article] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2016
- Author(s)
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
- Journal Title
  
  Computational Geometry: Theory and Applications
  
  Volume: 51 Pages: 25-39
- DOI
  10.1016/j.comgeo.2015.10.004
- NAID
  120005954496
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
[Journal Article] Faster Min-Max <i>r</i>-Gatherings2016
- Author(s)
  Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E99.A Issue: 6 Pages: 1149-1151
- DOI
  10.1587/transfun.E99.A.1149
- NAID
  130005154239
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004
[Journal Article] Uniformly Random Generation of Floorplans2016
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E99.D Issue: 3 Pages: 624-629
- DOI
  10.1587/transinf.2015FCP0013
- NAID
  130005131812
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004
[Journal Article] Another Optimal Binary Representation of Mosaic Floorplans2015
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Journal Title
  
  電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
  
  Volume: .E98-A
- NAID
  130005071821
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004
[Journal Article] Another Optimal Binary Representation of Mosaic Floorplans2015
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E98.A Issue: 6 Pages: 1223-1224
- DOI
  10.1587/transfun.E98.A.1223
- NAID
  130005071821
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-25330001
[Journal Article] Efficient Enumeration of All Ladder Lotteries with k Bars2014
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Journal Title
  
  電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section on Discrete Mathematics and Its Applications
  
  Volume: Vol.E97-A, no.6 Pages: 1163-1170
- NAID
  130004770844
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Efficient Enumeration of All Ladder Lotteries with k Bars2014
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Journal Title
  
  電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
  
  Volume: E97 Pages: 1163-1170
- NAID
  130004770844
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004
[Journal Article] 指定した次数列をもつ順序なし木の高速列挙2013
- Author(s)
  石川雅信, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌D
  
  Volume: Vol.J96-D, no.11 Pages: 2710-2715
- NAID
  110009661661
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] 格子L字描画のコンパクトな符号2013
- Author(s)
  斎藤雅士, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌
  
  Volume: J96-D Pages: 2041-2046
- NAID
  110009657500
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Two Compact Codes for Rectangular Drawings with Degree Four Vertices2013
- Author(s)
  Masashi Saito and Shin-ichi Nakano
- Journal Title
  
  Journal of Information Processing
  
  Volume: Vol.21, No.4 Pages: 660-664
- NAID
  130003384025
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] 格子L字描画のコンパクトな符号2013
- Author(s)
  斎藤雅士, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌D
  
  Volume: Vol.J96-D
- NAID
  110009657500
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] A Compact Encoding of Rectangular Drawings with Edge Lengths2013
- Author(s)
  K. Yamanaka and S. Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS, Special Section, Discrete Mathematics and Its Applications,
  
  Volume: E96-A
- NAID
  10031193786
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] A Compact Encoding of Rectangular Drawings with Edge Lengths2013
- Author(s)
  Shin-Ichi Nakano and Katsuhisa Yamanaka
- Journal Title
  
  電子情報通信学会英文論文誌
  
  Volume: E96-A Pages: 1032-1035
- NAID
  10031193786
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] 格子L 字描画のコンパクトな符号2013
- Author(s)
  斎藤雅士, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌D
  
  Volume: Vol.J96-D, no.9 Pages: 2041-2046
- NAID
  110009657500
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] 指定した次数列をもつ連結外平面グラフの列挙2013
- Author(s)
  金井祐一, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A
  
  Volume: Vol.J96-A, no.9 Pages: 643-649
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013
- Author(s)
  Takeaki Uno, Ryuhei Uehara and Shin-ichi Nakano
- Journal Title
  
  Discrete Mathematics, Algorithms and Applications (DMAA)
  
  Volume: Vol.05, No.2
- NAID
  120005367953
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] A Compact Encoding of Rectangular Drawings with Edge Lengths2013
- Author(s)
  Shin-Ichi Nakano and Katsuhisa Yamanaka
- Journal Title
  
  電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section, Discrete Mathematics and Its Applications
  
  Volume: Vol.E96-A, no.6 Pages: 1032-1035
- NAID
  10031193786
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Efficient Enumeration of Ordered Trees with k leaves2012
- Author(s)
  Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano
- Journal Title
  
  Theoretical Computer Science
  
  Volume: Vol.442 Pages: 22-27
- NAID
  110006980259
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Efficient Enumeration of Ordered Trees with k leaves2012
- Author(s)
  K. Yamanaka, Y. Otachi and S. Nakano
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 442 Pages: 22-27
- NAID
  110006980259
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Enumerating All Rooted Trees including k Leaves2012
- Author(s)
  M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano
- Journal Title
  
  電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST., Special issue on Foundations of Computer Science
  
  Volume: Vol.E95-D, no.3 Pages: 763-768
- NAID
  10030611576
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Enumerating All Rooted Trees including k Leaves2012
- Author(s)
  M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano
- Journal Title
  
  IEICE TRANS. INF.& SYST.
  
  Volume: E95-D Pages: 763-768
- NAID
  10030611576
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] 格子方形描画のコンパクトな符号2011
- Author(s)
  須田亮平, 中野眞一, 山中克久
- Journal Title
  
  電子情報通信学会論文誌D
  
  Volume: Vol.J94-D, no.12 Pages: 2031-2036
- NAID
  110008798721
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] 格子方形描画のコンパクトな符号2011
- Author(s)
  須田亮平，中野眞一，山中克久
- Journal Title
  
  電子情報通信学会論文誌D
  
  Volume: J94-D Pages: 1965-1970
- NAID
  110008798721
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Listing All st-Orientations2011
- Author(s)
  Andry Setiawan and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS
  
  Volume: E94-A Pages: 1965-1970
- NAID
  110007338433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] A Compact encoding of Unordered Binary Trees2011
- Author(s)
  Kozue Iwata, Shiro Ishiwata and Shin-ichi Nakano
- Journal Title
  
  Proc. of TAMC2011
  
  Volume: LNCS 6648 Pages: 106-113
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Bounding the number of reduced trees, cographs and series-parallel graphs by compression2011
- Author(s)
  Takeaki Uno, Ryuhei Uehara and Shin-Ichi Nakano
- Journal Title
  
  Proc. of WALCOM 2012
  
  Volume: LNCS 7157 Pages: 5-16
- NAID
  120005367953
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] Listing All st-Orientations2011
- Author(s)
  Andry Setiawan and Shin-ichi Nakano
- Journal Title
  
  電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS
  
  Volume: Vol.E94-A, no.10 Pages: 1965-1970
- NAID
  110007338433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500005
[Journal Article] A Compact Encoding of Plane Triangulations with Efficient Query Support2010
- Author(s)
  山中克久, 中野眞一
- Journal Title
  
  Information Processing Letters Vol.110
  
  Pages: 803-809
- NAID
  110002812579
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] 2連結平面グラフのst-numberingの列挙2010
- Author(s)
  金子昌弘, 中野眞一
- Journal Title
  
  日本応用数理学会論文誌 (掲載決定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] A Compact Encoding of Plane Triangulations with Efficient Query Sunpport2010
- Author(s)
  K.Yamanaka, S.Nakano
- Journal Title
  
  Information Processing Letters
  
  Volume: 110 Pages: 803-809
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] 2連結平面グラフのst-numberingの列挙2010
- Author(s)
  金子昌弘,中野眞一
- Journal Title
  
  日本応用数理学会論文誌 Vol.20,no.1
  
  Pages: 33-44
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] Efficient Enumeration of All Ladder Lotteries and Its Application2010
- Author(s)
  Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada
- Journal Title
  
  Theoretical Computer Science Vol.411
  
  Pages: 1714-1722
- NAID
  120002511577
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2009
- Author(s)
  Shin-ichi Nakano, Ryuhei Uehara, Takeaki Uno
- Journal Title
  
  Journal of Computer Science and Technology Vol.24(3)
  
  Pages: 517-533
- NAID
  120002511580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] Listing All Plane Graphs2009
- Author(s)
  K. Yamanaka and S. Nakano
- Journal Title
  
  JGAA Journal of Graph Algorithnis and Applications (in press)
- NAID
  110006404226
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] A Simple Canonical Code for Fullerene Graphs2009
- Author(s)
  N.Shimotsuma, S.Nakano
- Journal Title
  
  電子情報通信学会英文論文誌A, Vol.E92-A
  
  Pages: 3398-2400
- NAID
  10026862123
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] Listing All Plane Graphs2009
- Author(s)
  K.Yamanaka, S.Nakano
- Journal Title
  
  JGAA Journal of Graph Algorithms and Applications 13
  
  Pages: 5-18
- NAID
  110006404226
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] Listing All Plane Graphs2009
- Author(s)
  山中克久, 中野眞一
- Journal Title
  
  JGAA Journal of Graph Algorithms and Applications Vol.13,No.1
  
  Pages: 5-18
- NAID
  110006404226
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] A Simple Canonical Code for Fullerene Graphs2009
- Author(s)
  Naoki Shimotsuma, Shin-ichi Nakano
- Journal Title
  
  電子情報通信学会英文論文誌A,IEICE TRANS.FUNDAMENTALS Vol.E92-A,no.12
  
  Pages: 3398-2400
- NAID
  10026862123
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] 指定された次数列をもつグラフの列挙2008
- Author(s)
  佐藤圭介,中野眞一
- Journal Title
  
  電子情報通信学会論文誌A J91-A,no.7
  
  Pages: 716-725
- NAID
  110007384645
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] 順列の列挙2008
- Author(s)
  関根航人,山中克久,中野眞一
- Journal Title
  
  電子情報通信学会論文誌A J91-A,No.5
  
  Pages: 543-549
- NAID
  110007382191
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] A Compact Encoding of Rectangular Drawings with Efficient Query Supports2008
- Author(s)
  山中克久, 中野眞一
- Journal Title
  
  電子情報通信学会英文論文誌A,IEICE TRANS.FUNDAMENTALS Vol.E91-A,No.9
  
  Pages: 2284-2291
- NAID
  10026851296
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] A Compact Encoding of Rectangular Drawings with Efficient Query Supports2008
- Author(s)
  K. Yarnanaka and S. Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS E91-A, no.9
  
  Pages: 2284-2291
- NAID
  10026851296
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] 指定された次数列をもつグラフの列挙2008
- Author(s)
  佐藤圭介,中野眞一
- Journal Title
  
  電子情報通信学会論文誌A Vol.J91-A,no.7
  
  Pages: 716-725
- NAID
  110007384645
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] 順列の列挙2008
- Author(s)
  関根航人,山中克久,中野眞一
- Journal Title
  
  電子情報通信学会論文誌A Vol.J91-A,No.5
  
  Pages: 543-549
- NAID
  110007382191
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Journal Article] Constant Time Generation of Integer Partitions2007
- Author(s)
  Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS Vol. 90-A no. 2
  
  Pages: 888-895
- NAID
  110007519150
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] 4連結極大平面グラフの列挙2007
- Author(s)
  高埜博典, 中野眞一
- Journal Title
  
  日本応用数理学会論文誌 Vol.17
  
  Pages: 363-397
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Random Generation of Ordered Trees with k Leaves2007
- Author(s)
  Takami Muramatsu and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS Vol. J90-A no. 12
  
  Pages: 940-947
- NAID
  110007382473
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] 葉の個数を指定した順序木の一様ランダム生成2007
- Author(s)
  村松丘親, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A Vol.J90-A
  
  Pages: 940-947
- NAID
  110007382473
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007
- Author(s)
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- Journal Title
  
  Lecture Notes in Computer Science (Proceedings of TAMC 2007) 4484
  
  Pages: 115-127
- NAID
  120002511580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] 窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム2007
- Author(s)
  千明大介, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A Vol.J90-A, no.2
  
  Pages: 122-130
- NAID
  110004824067
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] 4連結極大平面グラフの列挙2007
- Author(s)
  高埜博典, 中野眞一
- Journal Title
  
  日本応用数理学会論文誌 Vol.17
  
  Pages: 363-397
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Constant Time Generation of Integer Partitions2007
- Author(s)
  Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS.FUNDAMENTALS E90-A
  
  Pages: 888-895
- NAID
  110007519150
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] 窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム2007
- Author(s)
  千明大介, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A J90-A
  
  Pages: 122-130
- NAID
  110004824067
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Constant Time Generation of Integer Partitions2007
- Author(s)
  Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS E90-A
  
  Pages: 888-895
- NAID
  110007519150
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Constant Time Generation of Rectangular Drawings with exactly n faces2007
- Author(s)
  Daisuke Chigira, Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. on Fundamentals Vol. J90-A no. 2
  
  Pages: 122-130
- NAID
  110007537963
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] 葉の個数を指定した順序木の一様ランダム生成2007
- Author(s)
  村松丘親, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A Vol.J90-A
  
  Pages: 940-947
- NAID
  110007382473
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Generating 4-connected plane triangulations2007
- Author(s)
  Horonori Takano and Shin-ichi Nakano
- Journal Title
  
  Trans. JSIAM 17(4)
  
  Pages: 363-397
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Constant Time Generation of Linear Extensions2006
- Author(s)
  Akimitsu Ono, Shinichi Nakano
- Journal Title
  
  Proc. of. WALCOM 2007
  
  Pages: 151-161
- NAID
  110003206465
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Coding Floorplans with Fewer Bits2006
- Author(s)
  K.Yamanaka, S.Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS Vol.E89A, no. 5(印刷中)
- NAID
  110002812588
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Constant Time Generation of Rectangular Drawings with Exactly n Faces2006
- Author(s)
  Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS E89-A
  
  Pages: 2445-2450
- NAID
  110007537963
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Coding Floorplans with Fewer Bits2006
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS Vol. E89-A no. 5
  
  Pages: 1181-1185
- NAID
  110002812588
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Convex Grid Drawings of Four-connected Plane Graphs2006
- Author(s)
  Kazuyuki Miura, Shinichi Nakano, Takao Nishizeki
- Journal Title
  
  International Journal of Foundations of Computer Science Vol.17, No.5
  
  Pages: 1031-1060
- NAID
  110003191298
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Constant Time Generation of integer Partitions2006
- Author(s)
  Katsuhisa Yamanaka, Shinichiro Kawano, Yosuke Kikuchi, Shinichi Nakano
- Journal Title
  
  Proc. of WAAC06, The 9th Japan-Korea Joint Workshop on Algorithms and Computation
  
  Pages: 57-64
- NAID
  110007519150
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Coding Foorplans with Fewer Bits2006
- Author(s)
  Katsuhisa Yamanaka, Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS Vol. E89-A, no. 5
  
  Pages: 1181-1185
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] Coding Floorplans with Fewer Bits2006
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS E89-A
  
  Pages: 1181-1185
- NAID
  110002812588
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Coding Floorplans with Fewer Bits2006
- Author(s)
  Katsuhisa Yamanaka, Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS.FUNDAMENTALS Vol.E89-A, no.5(accepted)
- NAID
  110002812588
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Constant Time Generation of Rectangular Drawings witn Exactly n Faces,2006
- Author(s)
  Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka, Shinichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS Vol.E89-A, no.9
  
  Pages: 2445-2450
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Coding Floorplans with Fewer Bits2006
- Author(s)
  Katsuhisa Yamanaka, Shinichi Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS Vol.E89-A, no.5
  
  Pages: 1181-1185
- NAID
  110002812588
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Constant Time Generation of Rectangular Drawings with Exactly nFaces2006
- Author(s)
  Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS. on Fundamentals Vol .E89-A no. 9
  
  Pages: 2445-2450
- NAID
  110007537963
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Journal Article] Constant Time Generation of Linear Extensions2005
- Author(s)
  A.Ono, S.Nakano
- Journal Title
  
  Proc. of FCT 2005, Lecture Notes in Computer Sciences 3623
  
  Pages: 445-453
- NAID
  110003206465
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Compact Encoding of Plane Triangulations with Efficient Query Support2005
- Author(s)
  山中克久, 中野眞一
- Journal Title
  
  情報処理学会アルゴリズム研究会 2005-AL-
  
  Pages: 101-106
- NAID
  110002812579
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] 方形描画の数え上げ2005
- Author(s)
  吉井訓史, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A Vol.J88-A, no. 8
  
  Pages: 945-952
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Generating All Series-parallel Graphs2005
- Author(s)
  Shin-ichiro Kawano, Shin-ichi Nakano
- Journal Title
  
  電子情報通信学会英文論文誌離散数学とその応用小特集号 E88-A
  
  Pages: 1129-1135
- NAID
  110002811999
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] Coding Floorplans with Fewer Bits2005
- Author(s)
  Katsuhisa Yamanaka, Shin-ichi Nakano
- Journal Title
  
  Proc. of 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Application
  
  Pages: 401-406
- NAID
  110002812588
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] 方形描画の数え上げ2005
- Author(s)
  吉井訓史, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A Vol.J88-A, no.8
  
  Pages: 945-952
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Generating Colored Trees2005
- Author(s)
  Shin-ichi Nakano, Takeaki Uno
- Journal Title
  
  Proc.of WG 2005 LNCS,3787
  
  Pages: 249-260
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Constant Time Generation of Linear Extension2005
- Author(s)
  Akimitsu Ono, Shin-ichi Nakano
- Journal Title
  
  Proc.of FCT 2005 LNCS,3623
  
  Pages: 445-453
- NAID
  110003206465
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Generating All Series-parallel Graphs2005
- Author(s)
  Shin-ichiro Kawano, Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS.FUNDAMENTALS Vol.E88-A, no.5
  
  Pages: 1129-1135
- NAID
  110002811999
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Constant Time Generation of Set Partitions2005
- Author(s)
  Shin-ichiro Kawano, Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS.FUNDAMENTALS E88-A
  
  Pages: 930-934
- NAID
  110003213396
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] Generating Colored Trees2005
- Author(s)
  S.Nakano, T.Uno
- Journal Title
  
  Proc. of WG 2005, Lecture Notes in Computer Sciences 3787
  
  Pages: 249-260
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Generating Colored Trees2005
- Author(s)
  Shin-ichi Nakano, Takeaki Uno
- Journal Title
  
  Lecture Notes in Computer Science 3787
  
  Pages: 249-260
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] Constant Time Generation of Set Partitions2005
- Author(s)
  S.Kawano, S.Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS Vol.E88-A, no. 4
  
  Pages: 930-934
- NAID
  110003213396
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Generating All Series-parallel Graphs2005
- Author(s)
  S.Kawano, S.Nakano
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS
  
  Pages: 1129-1135
- NAID
  110002811999
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Constant Time Generation of Set Partitions2005
- Author(s)
  Shin-ichiro Kawano, Shin-ichi Nakano
- Journal Title
  
  IEICE TRANS.FUNDAMENTALS Vol.E88-A, no.4
  
  Pages: 930-934
- NAID
  110003213396
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Generating Colored Trees2005
- Author(s)
  Shin-ichi Nakano, Takeaki Uno
- Journal Title
  
  Proc.of WG 2005, Lecture Notes in Computer Sciences 3787
  
  Pages: 249-260
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Constant Time Generation of Linear Extensions2005
- Author(s)
  Akimitsu Ono, Shin-ichi Nakano
- Journal Title
  
  Proc.of FCT 2005 Lecture Notes in Computer Sciences 3623
  
  Pages: 445-453
- NAID
  110003206465
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Efficient Generation of Triconnected Plane Triangulations2004
- Author(s)
  Shin-ichi Nakano
- Journal Title
  
  Computational Geometry Theory and Applications Vol.27
  
  Pages: 109-122
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Efficient Generation of Plane Triangulations with Specified Maximum Degree2004
- Author(s)
  H.Tanaka, S.Nakano
- Journal Title
  
  IEICE TRANS.INF.& SYST. Vol.E87-D, no.2
  
  Pages: 330-336
- NAID
  110003223353
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Efficient Generation of Triconnected Plane Triangulations2004
- Author(s)
  Shin-ichi Nakano
- Journal Title
  
  Computational Geometry Theory and Applications 27
  
  Pages: 109-122
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] リアライザの列挙2004
- Author(s)
  山中克久, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌DI (掲載予定)
- NAID
  110003203290
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] On the Enumeration of Colored Trees2004
- Author(s)
  中野眞一, 宇野毅明
- Journal Title
  
  第95回情報処理学会アルゴリズム研究会 95
  
  Pages: 17-24
- NAID
  110002812011
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] L字形描画の列挙2004
- Author(s)
  高木正博, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌DI Vol.J87-DI
  
  Pages: 1-11
- NAID
  110003171274
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Constant Time Generation of Trees with Specified Diameter2004
- Author(s)
  Shin-ichi Nakano, Takeaki Uno
- Journal Title
  
  Proc.of WG 2004 LNCS,3353
  
  Pages: 33-45
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] 多面体の数え上げ2004
- Author(s)
  佐藤広幸, 金子雄一, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A J87-A
  
  Pages: 1419-1424
- NAID
  110003314003
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] Efficient Generation of Triconnected Plane Tiangulations2004
- Author(s)
  Shin-ichi Nakano
- Journal Title
  
  Computational Geometry Theory and Applications Vol.27(2)
  
  Pages: 109-122
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] An Improved Algorithm for the Nearly Equitable Edge-colorine Problem2004
- Author(s)
  XuZhen Xie, Takao Ono, Shin-ichi Nakano, Tomio Hirata
- Journal Title
  
  IEICE TRANS.FUNDAMENTALS Vol.E87-A, no.5
  
  Pages: 1029-1033
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Efficient Generation of Plane Triangulations with Specified Maximum Degree2004
- Author(s)
  H.Tanaka, S.Nakano
- Journal Title
  
  電子情報通信学会英文論文誌 Vol.E87-D
  
  Pages: 330-336
- NAID
  110003223353
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] L字形描画の列挙2004
- Author(s)
  高木正博, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌DI J87-D-I
  
  Pages: 1-11
- NAID
  110003171274
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] リアライザの列挙2004
- Author(s)
  山中克久, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌DI Vol.J87-A
  
  Pages: 1043-1050
- NAID
  110003203290
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Constant Time Generation of Trees with Specified Diameter2004
- Author(s)
  Shin-ichi Nakano, Takeaki Uno
- Journal Title
  
  Lecture Notes in Computer Science 3353
  
  Pages: 33-45
- Data Source
  KAKENHI-PROJECT-16092227
[Journal Article] More Efficient Generation of Plane Triangulations2004
- Author(s)
  Shin-ichi Nakano, Takesaki Uno
- Journal Title
  
  Proc of GD2003,LNCS Vol.2912
  
  Pages: 273-282
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] 多面体の数え上げ2004
- Author(s)
  佐藤広幸, 金子雄一, 中野眞一
- Journal Title
  
  電子情報通信学会論文誌A Vol.J87-A
  
  Pages: 1419-1424
- NAID
  110003314003
- Data Source
  KAKENHI-PROJECT-16500005
[Journal Article] Efficient Enumeration of Ordered Trees with k leaves
- Author(s)
  Katsuhisa Yamanaka, Yota Otachi, Shin-Ichi Nakano
- Journal Title
  
  Theoretical Computer Science (掲載決定)
- NAID
  110006980259
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] An Approximation Algorithm for the 2-Dispersion Problem2018
- Author(s)
  Kazuyuki Amano and Shin-ichi Nakano
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00003
[Presentation] Max-Min 3-dispersion Problems2018
- Author(s)
  Takashi Horiyama, ○Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00003
[Presentation] 直線上のMax-Min Dispersion2018
- Author(s)
  Tetsuya Araki and Shin-ichi Nakano
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00003
[Presentation] Exact Algorithms for the Max-Min Dispersion Problem2018
- Author(s)
  Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- Organizer
  FAW 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003
[Presentation] Away from Rivals2018
- Author(s)
  Kazuyuki Amano and Shin-Ichi Nakano
- Organizer
  30th Canadian Conference on Computational Geometry, CCCG 2018, UNIVERSITY OF MANITOBA
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003
[Presentation] A Simple Algorithm for r-gatherings on the Line2018
- Author(s)
  Shin-ichi Nakano
- Organizer
  WALCOM 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003
[Presentation] Floorplans with Columns2017
- Author(s)
  Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
- Organizer
  COCOA 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003
[Presentation] Variants of the dispersion problem2017
- Author(s)
  Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  アイーナいわて県民情報交流センター
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] The partial sum dispersion problem on the line2017
- Author(s)
  Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
- Organizer
  JCDCG^3
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003
[Presentation] On r-gatherings on the Line2015
- Author(s)
  Toshihiro Akagi and Shin-ichi Nakano
- Organizer
  FAW 2015, Guilin, Guangxi, China
- Place of Presentation
  Guilin, Guangxi, China
- Year and Date
  2015-07-03
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] Faster min-max r-gatherings2015
- Author(s)
  Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
- Organizer
  AAAC
- Place of Presentation
  宮島
- Year and Date
  2015-05-09
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] Assigning proximity facilities for gatherings2015
- Author(s)
  Shin-Ichi Nakano
- Organizer
  International Workshop on Innovative Algorithms for Big Data
- Place of Presentation
  京都
- Year and Date
  2015-09-17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] Uniformly Random Generation of Floorplans (Extended Abstract)2015
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  福岡
- Year and Date
  2015-06-02
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] Enumeration, Counting, and Random Generation of Ladder Lotteries2015
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  FAW 2015, Guilin, Guangxi, China
- Place of Presentation
  Guilin, Guangxi, China
- Year and Date
  2015-07-03
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] A New Compact Encoding of Rectangular Drawings2013
- Author(s)
  斎川勇人, 中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  福島県飯坂温泉
- Year and Date
  2013-03-01
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] A New Compact Encoding of Rectangular Drawings2013
- Author(s)
  Yuto Saikawa and Shin-Ichi Nakano
- Organizer
  国際会議JCDCGG
- Place of Presentation
  東京理科大学
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] Another Optimal Binary Representation of Mosaic Floorplans2013
- Author(s)
  山中克久, 中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  小樽商科大学
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] Uniformly Random Generation of Floorplans2013
- Author(s)
  山中克久, 中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  花巻
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] On (k, r(f))-gatherings on a Road2013
- Author(s)
  Toshihiro Akagi and Shin-Ichi Nakano
- Organizer
  JCDCGG 2013
- Place of Presentation
  東京理科大
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] A New Compact Encoding of Rectangular Drawings2013
- Author(s)
  Yuto Saikawa and Shin-Ichi Nakano
- Organizer
  JCDCGG 2013
- Place of Presentation
  東京理科大
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] A New Compact Encoding of Rectangular Drawings2013
- Author(s)
  斎川勇人, 中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  福島市
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] Another Optimal Binary Representation of Mosaic Floorplans2013
- Author(s)
  山中克久, 中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  小樽商科大学
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] Two Compact Codes for Rectangular Drawings with Degree Four Vertices2012
- Author(s)
  Masashi Saito and Shin-ichi Nakano
- Organizer
  第11回情報科学技術フォーラム
- Place of Presentation
  法政大学
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] L 字形描画のコンパクトな符号2012
- Author(s)
  Md. Rezaul Karim, 中野眞一, Md. Saidur Rahman
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  愛媛大
- Year and Date
  2012-05-14
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] 大規模グラフのspannerを生成するストリーミングアルゴリズムの実装2012
- Author(s)
  石島正大・中野眞一
- Organizer
  第11回情報科学技術フォーラム
- Place of Presentation
  法政大学
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] 大規模グラフのspanner を生成するストリーミングアルゴリズムの実装2012
- Author(s)
  石島正大・中野眞一
- Organizer
  FIT 2012
- Place of Presentation
  法政大学
- Year and Date
  2012-09-04
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] Two Compact Codes for Rectangular Drawings with Degree Four Vertices2012
- Author(s)
  Masashi Saito and Shin-ichi Nakano
- Organizer
  FIT 2012
- Place of Presentation
  法政大学
- Year and Date
  2012-09-04
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] A Compact Encoding of Rectangular Drawings with Edge Lengths2011
- Author(s)
  中野眞一, 山中克久
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  函館市中央図書館
- Year and Date
  2011-09-06
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] 矩形描画の圧縮2011
- Author(s)
  中野眞一
- Organizer
  離散的アルゴリズムの最前線ワークショップ
- Place of Presentation
  かんぽの郷白山尾迎山
- Year and Date
  2011-02-25
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] A Compact encoding of Unordered Binary Trees2011
- Author(s)
  Kozue Iwata, Shiro Ishiwata, Shin-ichi Nakano
- Organizer
  Proc.of TAMC2011, 8th Annual Conference on Theory and Applications of Models of Computation, LNCS 6648, pp.106-113
- Place of Presentation
  Tokyo(掲載決定)
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] On the number of reduced trees, cographs, and series-parallel graphs by compression2011
- Author(s)
  Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  山口大
- Year and Date
  2011-11-18
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] A Compact Encoding of Rectangular Drawings with Edge Lengths2011
- Author(s)
  中野眞一, 山中克久
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  函館
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] On the number of reduced trees, cographs,and series-parallel graphs by compression2011
- Author(s)
  Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  山口大
- Data Source
  KAKENHI-PROJECT-23500005
[Presentation] Enumerating All Rooted Trees Including k Leaves2010
- Author(s)
  石川雅信,山中克久,大舘陽太,中野眞一
- Organizer
  情報処理学会アルゴリズム研究会2010-AL-131-6
- Place of Presentation
  函館高専
- Year and Date
  2010-09-22
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Efficient Enumeration of All Pseudoline Arrangements2009
- Author(s)
  Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada
- Organizer
  Proc.of EuroCG 2009, pp.143-146
- Place of Presentation
  Brussels, Belgium
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Enumerating All Graphical Sequences2009
- Author(s)
  Y.Kikuchi, K.Yamanaka, Y.Kikuchi, S.Nakano
- Organizer
  Proc.of The 7th Japan conference on Computational Geometry and Graphs, JCCGG2009
- Place of Presentation
  金沢
- Year and Date
  2009-11-11
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Efficient Generation of Ordered Trees with n Vertices including k leaves2009
- Author(s)
  Katsuhisa Yamanaka, Yota Otachi, Shin-Ichi Nakano
- Organizer
  Proc.of WALCOM 2009, LNCS, 5431, pp.141-150
- Place of Presentation
  Kolkata,India
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] k本の横線をもつあみだくじの列挙2009
- Author(s)
  山中克久、中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  鳥取環境大
- Year and Date
  2009-09-15
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] A Simple Generaton of d-dimensional Partitions2009
- Author(s)
  Y.Kikuchi, K.Yamanaka, S.Nakano
- Organizer
  Proc.of WAAC 2009,2009Korea-Japan Joint Workshop on Algorithms and Computation
- Place of Presentation
  Seoul, Korea
- Year and Date
  2009-07-04
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Efficient Enumeration of All Ladder Lotteries2009
- Author(s)
  K. Yamanaka, S Nakano,他3名
- Organizer
  EuroCG 2009
- Place of Presentation
  Brussels, Belgium
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Listing All st-orientations2009
- Author(s)
  Andry Setiawan, Shin-Ichi Nakano
- Organizer
  電子情報通信学会コンピュテーション研究会(COMP2009-16)
- Place of Presentation
  埼玉大大宮ソニックシティカレッジ
- Year and Date
  2009-05-26
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Generating All Triangulations of Plane Graphs2009
- Author(s)
  Mohammad Tanvir Parvez, Md.Saidur Rahman, Shin-Ichi Nakano
- Organizer
  Proc.of WALCOM 2009, LNCS, 5431, pp.151-164
- Place of Presentation
  Kolkata,India
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] k本の横線をもつあみだくじの列挙2009
- Author(s)
  山中克久,中野眞一
- Organizer
  情報処理学会アルゴリズム研究会2009-AL-126-1
- Place of Presentation
  鳥取環境大
- Year and Date
  2009-09-15
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Efficient Enumeration of All Ladder Lotteries with k Bars2009
- Author(s)
  山中克久, 中野眞一
- Organizer
  Proc.of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009, pp.63-64
- Place of Presentation
  Kanazawa
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Efficient Enumeration of All Ladder Lotteries with k Bars2009
- Author(s)
  K.Yamanaka, S.Nakano
- Organizer
  Proc.of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009
- Place of Presentation
  金沢
- Year and Date
  2009-11-11
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] A Simple Generation of d-dimensional Partitions2009
- Author(s)
  Yosuke Kikuchi, Katsuhisa Yamanaka, Shin-Ichi Nakano
- Organizer
  Proc.of WAAC 2009, 2009 Korea-Japan Joint Workshop on Algorithms and Computation pp.60-67
- Place of Presentation
  Seoul,Korea
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] グラフ的列の列挙2009
- Author(s)
  菊地洋右, 山中克久、中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  鳥取環境大
- Year and Date
  2009-09-15
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Generating All Triangulations of Plane Graphs2009
- Author(s)
  K. Yamanaka, S Nakano,
- Organizer
  WALCOM 2009
- Place of Presentation
  Kolkata, India
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] グラフ的列の列挙2009
- Author(s)
  菊地洋右,山中克久,中野眞一
- Organizer
  情報処理学会アルゴリズム研究会2009-AL-126-2
- Place of Presentation
  鳥取環境大
- Year and Date
  2009-09-15
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Efficient Enumeration of All Pseudoline Arrangements2009
- Author(s)
  K.Yamanaka, S.Nakano, Y.Matsui, R.Uehara, K.Nakada
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  東大医科学研
- Year and Date
  2009-05-11
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Enumerating All Graphical Sequences2009
- Author(s)
  Yosuke Kikuchi, Katsuhisa Yamanaka, Shin-Ichi Nakano
- Organizer
  Proc.of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009, pp.61-62
- Place of Presentation
  Kanazawa
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Efficient. Generation of Ordered Trees with n Vertices including k leaves2009
- Author(s)
  Y. Otachi, K. Yamanaka and S. Nakano
- Organizer
  WALCOM 2009
- Place of Presentation
  Kolkata, India
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Listing All st-orientations2009
- Author(s)
  A.Setiawan, S.Nakano
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  埼玉大大宮ソニックシティカレッジ
- Year and Date
  2009-05-26
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Listing All Trees with Specified Degree Sequence2008
- Author(s)
  中野眞一
- Organizer
  Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
- Place of Presentation
  京大
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] 2連結平面グラフのst-numberingの列挙2008
- Author(s)
  金子昌弘,中野眞一
- Organizer
  LAシンポジウム,学生セッション,S7
- Place of Presentation
  南紀勝浦
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Listing All Plane Graphs2008
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  WALCOM 2008
- Place of Presentation
  Dhaka, Bangladesh
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Listing All Plane Graphs2008
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  Proc. of WALCOM 2008, LNCS, 4921 (210-221 (2008))
- Place of Presentation
  Dhaka, Bangladesh
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Efficient Enumeration of All Ladder Lotteries2008
- Author(s)
  Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada
- Organizer
  The 20th Workshop on Topological Graph Theory in Yokohama
- Place of Presentation
  横浜
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Compact Encoding of Plane Triangulations with Efficient Query Support2008
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  WALCOM 2008
- Place of Presentation
  Dhaka, Bangladesh
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Compact Encodings of Graphs2008
- Author(s)
  Katsuhisa Yamanaka and Shin-lchi Nakano
- Organizer
  WALCOM 2008
- Place of Presentation
  Dhaka,Bangladesh
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Compact Encoding of Plane Triangulation with Efficient Query Support2008
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  Proc. of WALCOM 2008, LNCS, 4921 (120-131 (2008))
- Place of Presentation
  Dhaka, Bangladesh
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] A canonical Coding for Fullerene Graphs2008
- Author(s)
  下間直樹,中野眞一
- Organizer
  LAシンポジウム,学生セッション,S6,
- Place of Presentation
  南紀勝浦
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Compact Encoding of Plane Triangulations with Efficient Query Support2008
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  WALCOM2008
- Place of Presentation
  Dhaka,Bangladesh
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Efficient Enumeration of All Ladder Lotteries2008
- Author(s)
  K. Yamanaka, S Nakano,他3名
- Organizer
  The 20th Workshop on TopologicalGraph Theory in Yokohama
- Place of Presentation
  横浜
- Data Source
  KAKENHI-PROJECT-20500005
[Presentation] Constant Time Generation of Linear Extensions2007
- Author(s)
  Akimitsu Ono and Shin-ichi Nakano
- Organizer
  Proc. of WALCOM 2007 ( 151-161(2007))
- Place of Presentation
  Dhaka, Bangladesh
- Year and Date
  2007-02-12
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007
- Author(s)
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- Organizer
  Proc. of TAMC 2007, LNCS, 4484 ( 115-127 (2007))
- Place of Presentation
  Shanghai, China
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Efficient Algorithms for Airline Problem2007
- Author(s)
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- Organizer
  Proc. of TAMC 2007, LNCS, 4484 (428-439 (2007))
- Place of Presentation
  Shanghai, China
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] A Compact Encoding of Rectangular Drawings with Efficient Query Support2007
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Organizer
  Proc.of AAIM 2007
- Place of Presentation
  Portland,USA
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] A New Approach to Graph Recognition and Applications to D istance Hereditary Graphs2007
- Author(s)
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Un
- Organizer
  TAMC 2007
- Place of Presentation
  Shanghai, China
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] A Compact Encoding of Rectangular Drawings with Efficient Query Support2007
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Organizer
  AAIM 2007
- Place of Presentation
  Po Gwangju, Korea rtland, USA
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Compact Encodings of Graphs2007
- Author(s)
  Shin-ichi Nakano
- Organizer
  WAAC 2007,
- Place of Presentation
  Portland,USA
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Efficient Algorithms for Airline Problem2007
- Author(s)
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- Organizer
  TAMC2007
- Place of Presentation
  Shanghai,China
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Compact Encodings of Graphs2007
- Author(s)
  Shin-ichi Nakano
- Organizer
  Proc. of WAAC 2007 (1 (2007))
- Place of Presentation
  Gwangju, Korea
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Efficient Algorithms for Airline Problem2007
- Author(s)
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- Organizer
  TAMC 2007
- Place of Presentation
  Shanghai, China
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Compact Encodings of Graphs2007
- Author(s)
  Shin-ichi Nakano
- Organizer
  WAAC 2007
- Place of Presentation
  Portland, USA
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] A Compact Encoding of Rectangular Drawings with Efficient Query Support2007
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Organizer
  Proc. of AAIM 2007, LNCS, 4508 (68-81 (2007))
- Place of Presentation
  Portland, USA
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Constan Time Generation of Linear Extensions2007
- Author(s)
  Akimitsu Ono and Shin-ichi Nakano
- Organizer
  WALCOM 2007
- Place of Presentation
  Dhaka, Bangladesh
- Year and Date
  2007-02-12
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007
- Author(s)
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Un
- Organizer
  TAMC 2007,
- Place of Presentation
  Shanghai,China
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Constant Time Generation of Integer Partitions2006
- Author(s)
  Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
- Organizer
  WAAC06, The 9th Japan-Korea Joint Workshop on Algorithms and Computation
- Place of Presentation
  Hokkaido University, Sapporo, Japan
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18500002
[Presentation] Enumeration, Counting, and Random Generation of Ladder Lotteries
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  Proc.of FAW 2015, Guilin, Guangxi, China
- Place of Presentation
  Guilin, Guangxi, China
- Year and Date
  2015-07-03 – 2015-07-05
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] On r-gatherings on the Line
- Author(s)
  Toshihiro Akagi and Shin-ichi Nakano
- Organizer
  Proc.of FAW 2015, Guilin, Guangxi, China
- Place of Presentation
  Guilin, Guangxi, China
- Year and Date
  2015-07-03 – 2015-07-05
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] Uniformly Random Generation of Floorplans (Extended Abstract)
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Organizer
  the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Fukuoka
- Year and Date
  2015-06-02 – 2015-06-05
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] Enumeration, Counting, and Random Generation of Ladder Lotteries
- Author(s)
  山中克久, 中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  大濱信泉記念館（沖縄県石垣市）
- Year and Date
  2014-11-20 – 2014-11-21
- Data Source
  KAKENHI-PROJECT-26330004
[Presentation] Assigning proximity facilities for gatherings
- Author(s)
  中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  名古屋工業大学（愛知県名古屋市）
- Year and Date
  2015-01-13 – 2015-01-14
- Data Source
  KAKENHI-PROJECT-26330004

1. NISHIZEKI Takao (80005545)

# of Collaborated Projects: 6 results

# of Collaborated Products: 0 results
2. 鈴木均 (70206522)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
3. ZHOU Xiao (10272022)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. YAMAZAKI Koichi (00246662)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. 宇野毅明 (00302977)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
6. 松井泰子 (10264582)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. 岡本吉央 (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. 清見礼

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Nakano Shinichi 中野 眞一

NAKANO Shinichi 中野 眞一

中野 真一 ナカノ シンイチ

中野 眞一 ナカノ シンイチ

Research Projects

Research Products

Co-Researchers

Variants of Facility Location ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Uniformly random generation of planer structures and their compact representationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Compact data structures for plane structuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Efficient Data structures for Plane GraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Compact Encodings of Graphs with Efficient Query SupportPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

実践的な列挙アルゴリズムの理論構築

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Efficient Algorithms for Generating Discrete StructuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Enumerating Algorithms of GraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

グラフのst―numberingの一般化とその応用に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Aesthetic Drawing Algorithms for GraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Institution

Paradigm for Designing Efficient Algorithms on Structured Graphs

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

3次元VLSIレイアウト設計アルゴリズムに関する研究

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

ネットワーク上の通信スケジューリングの分散アルゴリズムPrincipal Investigator

Principal Investigator

Nakano Shinichi 中野眞一

NAKANO Shinichi 中野眞一

中野真一ナカノシンイチ

中野眞一ナカノシンイチ