群馬大学 > 工学部 > 情報工学科 > 情報数理工学講座 > 中野研究室 > 論文リスト



◆ 中野研究室の論文リスト & etc ◆





DBLP上の中野の論文リスト

■ 解説論文 ■

  1. 中野眞一, 西関隆夫
    "グラフの自動描画"
    電子情報通信学会学会誌, Vol.82, no. 2, pp. 175-180 (1999).
  2. 中野眞一
    "グラフの自動描画"
    日本応用数理学会学会誌, Vol.9, no. 1, pp. 2-11 (1999).
  3. (招待講演)
    中野眞一
    "グラフの自動描画"
    第12回回路とシステム軽井沢ワークショップ論文集, pp. 499-504 (1999).
  4. Shin-ichi NAKANO
    Planar Drawings of Plane Graphs
    電子情報通信学会論文誌英文誌, Special Issue on Algorithm Engineering,
    IEICE TRANS. INF.& SYST., Vol.E83-D, no. 3, pp. 384-391 (2000).
    pdf
  5. 中野眞一
    順序木の数え上げ
    離散数学のすすめ, 第16回
    理系への数学, 2008年7月号,pp.57-61.
    pdf
    書籍 離散数学のすすめ、伊藤・宇野編著、現代数学社(2010年5月)の第2章になりました
他に昔の解説論文2本のリスト


■ 学会誌等論文 ■

1998年までの論文14本のリストはここをクリック
1999年以降は下記
  1. K. Miura, D. Takahashi, S.Nakano, T. Nishizeki
    "A Linear-Time Algorithm to Find Four Independent Spanning Trees in Four-Connected Planar Graphs"
    International Journal of Foundations of Computer Science, Vol.10, No.2, pp.195-210 (1999).
    pdf
  2. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki
    "A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs"
    Journal of Graph Algorithms and Applications, Vol.3, No.4, pp.31-62 (1999).
    pdf
  3. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki
    "Box-rectangular Drawings of Plane Graphs"
    Journal of Algorithms, Vol.37, No.2, pp.363-398 (2000).
    pdf conf version
    pdf
  4. Sayaka Nagai and Shin-ichi Nakano
    "A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs"
    電子情報通信学会英文論文誌A, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E84-A, no. 5, pp. 1102-1109 (2001).
    pdf
  5. K. Miura, S.Nakano, T. Nishizeki
    "Grid Drawings of Four-connected Plane Graphs"
    Discrete & Computational Geometry, Vol.26, pp.73-87 (2001). オンライン版
    pdf
  6. Sayaka Nagai and Shin-ichi Nakano
    A Linear-Time Algorithm for Five-Partitioning Five-Connected Internally Triangulated Plane Graphs
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol. E84-A, no. 9, pp. 2330-2337 (2001).
    pdf
  7. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki
    "Rectangular Drawings of Plane Graphs without Designated Corners"
    Computational Geometry Theory and Applications, Vol. 21(3), pp.121-138 (2002).
    pdf
  8. Shin-ichi Nakano
    "Enumerating Floorplans with n Rooms"
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E85-A, no. 7, pp. 1746-1750 (2002).
    pdf
  9. 金子雄一,中野眞一
    "2連結内部極大平面グラフの数え上げ"
    電子情報通信学会論文誌A, Vol.J85-A, no. 7, pp.811-813 (2002).
  10. 金子雄一,中野眞一
    "平面グラフのランダム生成とその応用"
    電子情報通信学会論文誌A, Vol.J85-A, no. 9, pp.976-983 (2002).
  11. Shin-ichi Nakano
    "Efficient Generation of Plane Trees"
    Information Processing Letters,
    Vol.84, no. 3, pp.167-172 (2002). online version at ScienceDirect pdf
  12. Shin-ichi Nakano
    "Enumerating Floorplans with some properties",
    Interdisciplinary Information Sciences, Vol. 8, No. 2, pp.199-206 (2002).
  13. Atsushi Koike, Shin-ichi Nakano, Takao Nishizeki, Takeshi Tokuyama and Shuhei Watanabe
    "Labeling Points with Rectangles of Various Shapes"
    International Journal of Computational Geometry \& Applications
    Vol. 12, No. 6, pp.511-528 (2002).
  14. Hiroyuki Tanaka, Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations with a Degree Constraint",
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E86-A, no. 4, pp. 829-834 (2003).
  15. Zhangjian Li and Shin-ichi Nakano
    "Generating Biconnected Plane Quadrangulations"
    電子情報通信学会論文誌英文誌,IEICE TRANS. INF.& SYST., Vol.E86-D, no. 4, pp. 698-703 (2003).
  16. 高木正博, 中野眞一
    "いくつかの特徴をもつ方形描画の列挙"
    電子情報通信学会論文誌DI, Vol.J86-D-I, no. 4, pp.208-216 (2003).
    Also in (英訳)
    "Listing All Rectangular Drawings with Certain Properties"
    SYSTEMS and COMPUTERS in JAPAN, Volume 35, number 4(April), p 1-8 (2004).
    on line
  17. Zhangjian Li and Shin-ichi Nakano
    "Listing All Connected Plane Triangulations"
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Vol.E86-A, no. 7, pp. 1807-1812 (2003).
  18. Shin-ichi Nakano
    "Efficient Generation of Triconnected Plane Triangulations "
    Computational Geometry Theory and Applications, Vol. 27(2), pp.109-122 (2004).
    on line version 雑誌ヘのリンク pdf
  19. 高木正博, 中野眞一
    "L字形描画の列挙"
    電子情報通信学会論文誌DI, Vol.J87-D-I, no. 1, pp.1-11 (2004).
  20. H. Tanaka and S. Nakano
    "Efficient Generation of Plane Triangulations with Specified Maximum Degree"
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E87-D, no. 2, pp. 330-336 (2004).
  21. XuZhen Xie, Takao Ono, Shin-ichi Nakano, Tomio Hirata
    "An Improved Algorithm for the Nearly Equitable Edge-coloring Problem"
    電子情報通信学会英文論文誌, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E87-A, no. 5, pp. 1029-1033 (2004).
  22. 佐藤広幸, 金子雄一, 中野眞一
    多面体の数え上げ
    電子情報通信学会論文誌A, Vol.J87-A, no. 11, pp.1419-1424 (2004).
  23. 山中克久, 中野眞一
    リアライザの列挙
    電子情報通信学会論文誌DI, Vol.J87-DI, No.12, pp.1043-1050 (2004).
  24. Shin-ichiro Kawano and Shin-ichi Nakano
    Constant Time Generation of Set Partitions
    IEICE TRANS. FUNDAMENTALS, Vol.E88-A, no. 4, pp. 930-934 (2005).
    online version
    pdf file
    pdf
  25. Shin-ichiro Kawano and Shin-ichi Nakano
    Generating All Series-parallel Graphs
    電子情報通信学会英文論文誌, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E88-A, no. 5, pp.1129-1135 (2005).
    online version
    pdf file
  26. 吉井訓史, 中野眞一
    方形描画の数え上げ
    電子情報通信学会論文誌A, Vol.J88-A, no. 8, pp.945-952 (2005).
  27. Katsuhisa Yamanaka and Shin-ichi Nakano,
    Coding Floorplans with Fewer Bits,
    電子情報通信学会英文論文誌, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E89-A, no. 5, pp.1181-1185 (2006).
  28. Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka and Shin-ichi Nakano,
    Constant Time Generation of Rectangular Drawings with Exactly n Faces,
    電子情報通信学会論文誌A,
    IEICE TRANSACTIONS on Fundamentals, Vol.E89-A, no.9, pp.2445-2450 (2006).
  29. Kazuyuki Miura, Shin-ichi Nakano and Takao Nishizeki
    Convex Grid Drawings of Four-connected Plane Graphs,
    International Journal of Foundations of Computer Science, Vol. 17, No. 5, pp.1031-1060, (2006)
    Abstract
  30. 千明大介, 中野眞一
    窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム
    電子情報通信学会論文誌A, Vol.J90-A, no. 2, pp.122-130 (2007).
  31. Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
    "Constant Time Generation of Integer Partitions"
    電子情報通信学会英文論文誌, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E90-A, no. 5, pp.888-895 (2007).
  32. 高埜博典, 中野眞一
    4連結極大平面グラフの列挙
    日本応用数理学会論文誌, Vol.17, no. 4, pp. 363-397 (2007).
  33. 村松丘親, 中野眞一
    葉の個数を指定した順序木の一様ランダム生成
    電子情報通信学会論文誌A, Vol.J90-A, no.12, pp.940-947 (2007).
  34. 関根航人, 山中克久, 中野眞一
    順列の列挙
    電子情報通信学会論文誌A, Vol.J91-A, No.5, pp.543-549 (2008).
  35. 佐藤圭介,中野眞一
    指定された次数列をもつグラフの列挙
    電子情報通信学会論文誌A, Vol.J91-A, no.7, pp.716-725 (2008).
    Link
    pdf
  36. Katsuhisa Yamanaka and Shin-ichi Nakano,
    A Compact Encoding of Rectangular Drawings with Efficient Query Supports
    離散数学とその応用特集号, 電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E91-A, No.9, pp.2284-2291 (2008).
  37. Katsuhisa Yamanaka and Shin-Ichi Nakano,
    "Listing All Plane Graphs",
    JGAA Journal of Graph Algorithms and Applications, Vol.13, No. 1, pp.5-18 (2009).
  38. Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno,
    A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs,
    Journal of Computer Science and Technology, Vol. 24(3), pp. 517-533, 2009.
  39. Naoki Shimotsuma, Shin-ichi Nakano,
    A Simple Canonical Code for Fullerene Graphs,
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E92-A, no.12, pp. 3398-2400 (2009).
  40. 金子昌弘, 中野眞一
    2連結平面グラフのst-numberingの列挙
    日本応用数理学会論文誌, Vol.20, no.1, pp. 33-44 (2010).
  41. Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada,
    Efficient Enumeration of All Ladder Lotteries and Its Application
    Theoretical Computer Science, Vol.411, pp.1714-1722, (2010).
  42. Katsuhisa Yamanaka, and Shin-ichi Nakano
    "A Compact Encoding of Plane Triangulations with Efficient Query Support",
    Information Processing Letters, Vol.110, pp.803-809, (2010).
  43. Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano,
    "Generating All Triangulations of Plane Graphs",
    Journal of Graph Algorithms and Applications, JGAA, Vol.15. no.3, pp.457-476 (2011).
  44. Andry Setiawan and Shin-ichi Nakano
    Listing All st-Orientations
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E94-A, no.10, pp. 1965-1970 (2011).
    Link
    pdf
  45. 須田亮平,中野眞一,山中克久
    格子方形描画のコンパクトな符号
    電子情報通信学会論文誌D, Vol.J94-D, no.12, pp.2031-2036 (2011).
    Link
  46. M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano
    Enumerating All Rooted Trees including k Leaves
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E95-D, no. 3, pp. 763-768 (2012).
    Link
  47. Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano,
    "Efficient Enumeration of Ordered Trees with k leaves",
    Theoretical Computer Science, Vol.442, pp.22-27 (2012).
    ..
  48. Shin-Ichi Nakano and Katsuhisa Yamanaka
    A Compact Encoding of Rectangular Drawings with Edge Lengths
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section, Discrete Mathematics and Its Applications,
    Vol.E96-A, no.6, pp. 1032-1035 (2013).
    Link
    pdf
  49. Takeaki Uno, Ryuhei Uehara and Shin-ichi Nakano
    Bounding the Number of Reduced Trees, Cographs,
    and Series-Parallel Graphs by Compression,
    Discrete Mathematics, Algorithms and Applications (DMAA),
    Vol.05, No. 2, 1360001 (14 pages) (2013).
    Link
  50. Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
    Efficient algorithms for a simple network design problem
    Networks
    Vol. 62, No.2, pp.95-104 (2013).
    Link
  51. Masashi Saito and Shin-ichi Nakano
    Two Compact Codes for Rectangular Drawings with Degree Four Vertices
    Journal of Information Processing, Vol.21, No.4, pp.660-664 (2013).
    Link
    pdf
  52. 斎藤雅士, 中野眞一
    格子L字描画のコンパクトな符号
    電子情報通信学会論文誌D, Vol.J96-D, no.9, pp.2041-2046 (2013).
    Link
  53. 石川雅信, 中野眞一 指定した次数列をもつ順序なし木の高速列挙
    電子情報通信学会論文誌D, Vol.J96-D, no.11, pp.2710-2715 (2013).
    Link
  54. 金井祐一、中野眞一
    指定した次数列をもつ連結外平面グラフの列挙
    電子情報通信学会論文誌A, Vol.J96-A, no.9, pp.643-649 (2013).
    Link
  55. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Efficient Enumeration of All Ladder Lotteries with k Bars
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
    Special Section on Discrete Mathematics and Its Applications
    Vol.E97-A, no.6, pp. 1163-1170 (2014).
    DOI:10.1587/transfun.E97.A.1163
  56. Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    A 4.31-approximation for the geometric unique coverage problem on unit disks
    Theoretical Computer Science, Vol.544, pp.14-31 (2014).
  57. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Another Optimal Binary Representation of Mosaic Floorplans
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
    Special Section on Discrete Mathematics and Its Applications
    Vol.E98-A, no.6, pp. 1223-1224 (2015).
  58. Kazuyuki Amano, Shin'ichi Nakano and Koichi Yamazaki
    Anti-Slide
    Journal of Information Processing, Vol.23, No.3, pp.252-257 (2015).
    Link to the Journal Link to the Journal
  59. Lorenz Klaus and Hiroyuki Miyata,
    Enumeration of PLCP-orientations of the 4-cube,
    European Journal of Combinatorics, Volume 50, Special Issue in Memory of Michel Las Vergnas, pp. 138--151, 2015.
  60. Hiroyuki Miyata and Arnau Padrol,
    Enumerating neighborly polytopes and oriented matroids,
    Experimental Mathematics, Volume 24, Issue 4, pp.489--505, 2015.
  61. Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
    A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares
    Computational Geometry: Theory and Applications, Vol 51, pp.25-39 (2016).
  62. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Uniformly Random Generation of Floorplans
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E99-D, no.3, pp. 624-629 (2016).
    https://www.jstage.jst.go.jp/article/transinf/E99.D/3/E99.D_2015FCP0013/_article/-char/en
  63. Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
    Faster min-max r-gatherings
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
    Special Section on Discrete Mathematics and Its Applications
    Vol.E99-A, no.6, pp.1149-1151 (2016).
    pdf
  64. Toshihiro Akagi and Shin-Ichi Nakano
    On r-gatherings on the line
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E100-D, no.3, pp. 428-433 (2017).
    Link
    pdf
  65. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Enumeration, Counting, and Random Generation of Ladder Lotteries
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E100-D, no.3, pp. 444-451 (2017).
    Link
  66. Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
    Enumerating Floorplans with Columns
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
    Special Section on Discrete Mathematics and Its Applications
    Vol.E101-A, no.9, pp.1392-1397 (2018).
    pdf
  67. Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno,
    Sequentially Swapping Colored Tokens on Graphs
    JGAA, Vol. 23, no. 1, pp. 3-27, 2019.
    Link to pdf
  68. Shin-Ichi Nakano,
    A Simple Algorithm for r-gatherings on the Line,
    JGAA, Vol. ?, no. ?, pp. ?-?, 201?.
    JGAA,
    Accepted. 2019.2.22
  69. Katsuhisa Yamanaka, Yasuko Matsui and Shin-Ichi Nakano
    Enumerating Highly-Edge-Connected Spanning Subgraphs
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
    Special Section on Discrete Mathematics and Its Applications
    Vol.E102-A, no.9?, pp.- (2019).
    Accepted. 2019.2.28
他に昔の論文14本のリスト


■ 国際会議論文集 ■

  1. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    "Box-rectangular Drawings of Plane Graphs"
    Proc. of Graph-Theoretic Concepts in Computer Science, WG99, LNCS 1665, pp.250-261 (1999). Online
  2. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    "Box-rectangular Drawings of Plane Graphs"
    Proc. of Korea-Japan Joint Workshop on Algorithms and Computation, WAAC99, pp. 72-79 (1999).
    (July 19-20, 1999, Seoul National University, Seoul, Korea)
  3. K. Miura, S.Nakano, T. Nishizeki
    "Grid Drawings of Four-connected Plane Graphs"
    Proc. of GraphDrawing99, LNCS, 1731, pp.145-154 (2000).
    Online
  4. Sayaka Nagai and Shin-ichi Nakano
    "A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs"
    Proc. of Graph-Theoretic Concepts in Computer Science, WG00,
    LNCS, 1928, pp.290-301 (2000).
    (2000.6.15-17, Konstanz, Germany).
    (長井さん電気通信普及財団テレコムシステム技術学生賞受賞 2001.3.23)
    Online
  5. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    "Rectangular Drawings of Plane Graphs without Designated Corners"
    Proc. of Korea-Japan Joint Workshop on Algorithms and Computation, WAAC2000, pp. 130-137 (2000).
    (2000.7.21-22, Tokyo, Japan.)
  6. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    "Rectangular Drawings of Plane Graphs without Designated Corners"
    Proc. of 6th Annual International Conference, COCOON 2000, LNCS, 1858, pp.85-94 (2000).
    (2000.7.26-28, Sydney, Australia.)
    Online
  7. K. Miura, S. Nakano, T. Nishizeki
    "Convex Grid Drawings of Four-Connected Plane Graphs"
    Proc. of eleventh Annual International Symposium on Algorithms and Computation, ISAAC 2000,
    LNCS, 1969, pp.254-265 (2000).
    (2000.12.18-20, Taipei, Taiwan.)
    Online
  8. Shin-ichi Nakano, Takao Nishizeki, Takeshi Tokuyama and Shuhei Watanabe
    "Labeling Points with Rectangles of Various Shapes"
    Proc. of Graph Drawing 2000,
    LNCS, 1984, pp.91-102 (2001). (2000.9.20-23, Williamsburg, Virginia, USA.)
    Online
  9. Shin-ichi Nakano and Makiko Yoshikawa
    "A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs"
    Proc. of Graph Drawing 2000,
    LNCS, 1984, pp.296-307 (2001).(2000.9.20-23, Williamsburg, Virginia, USA.)
    Online
  10. Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations without Repetitions"
    Proc. of ICALP 2001, LNCS 2076, pp.433-443 (2001).(2001.7.8-12, Crete, Greece)
    Online
    pdf
  11. Shin-ichi Nakano
    "Efficient Generation of Triconnected Plane Triangulations"
    Proc. of COCOON 2001) LNCS 2108, pp.131-141 (2001). (2001.8.20-23 Guilin, China)
    Online
  12. Zhangjian Li and Shin-ichi Nakano
    "Listing All Plane Graphs"
    Proc. of KOREA-JAPAN joint workshop on Algorithms and Computation 2001,
    WAAC2001, pp.99-106 (2001).
    (2001.06.28-29, Pusan, Korea)
  13. Zhangjian Li and Shin-ichi Nakano
    "Listing All Connected Plane Triangulations"
    Proc. of Canadian Conference on Computational Geometry,
    CCCG2001, pp.121-124 (2001).
    (2001.08.13-15, Waterloo, Canada)
  14. Shin-ichi Nakano
    "Enumerating Floorplans with n Rooms"
    Proc. of ISAAC 2001)
    LNCS 2223, pp.107-115 (2001). (2001.12.18-21 Christchurch, New Zealand)
    Online
    pdf
  15. Yosuke Kikuchi, Hiroyuki Tanaka, Shin-ichi Nakano and Yukio Shibata,
    "How to obtain the complete list of caterpillars"
    COCOON 2003, LNCS 2697, pp.329-338 (2003). (2003.7.25-28, Big Sky, MT, USA)
    Online
  16. Tatsuya Asai, Hiroki Arimura, Takeaki Uno, and Shin-ichi Nakano,
    "Discovering Frequent Substructures in Large Unordered Trees"
    The 6th International Conference on Discovery Science (DS'03)
    LNAI 2843, 47-61 (2003). (Hokkaido University, Sapporo, Japan, October 17-19, 2003)
    Online
  17. Shin-ichi Nakano and Takeaki Uno,
    "More Efficient Generation of Plane Triangulations",
    Graph Drawing 2003,
    LNCS, 2912, pp.273-282 (2004).(2003.9.21-24, Perugia, Italy.)
    Online
  18. (招待) Shin-ichi Nakano,
    "Generating All Floorplans",
    2004 SIAM Conference on Discrete Mathematics
    (2004.6.13-16, Nashville, TN, USA)
  19. Shin-ichi Nakano and Takeaki Uno,
    "
    Constant Time Generation of Trees with Specified Diameter",
    Proc. of WG 2004
    LNCS, 3353, pp.33-45 (2004). (2004.6.21-23 Bad Honnef, Germany)
    online version
    Online
    pdf
  20. Katsuhisa Yamanaka and Shin-ichi Nakano,
    "Coding Floorplans with Fewer Bits",
    Proc. of 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Application
    pp. 401-406 (2005). (2005.6.3-6 Budapest, Hungary)
  21. Shin-ichi Nakano and Takeaki Uno,
    "Generating Colored Trees",
    Proc. of WG 2005
    LNCS, 3787, pp.249-260 (2005). (2005.6.23-25, Metz, France)
    DOI
    Online
    pdf
  22. Akimitsu Ono and Shin-ichi Nakano,
    "Constant Time Generation of Linear Extensions"
    Proc. of FCT 2005, LNCS, 3623, pp.445-453 (2005). (2005.8.17-20, Lubeck, Germany)
    DOI
    Online
    PPT
  23. Nobuhito Ohkura, Kouichi Hirata, Tetsuji Kuboyama, Masateru Harao and Shin-ichi Nakano
    "The Gram Distribution for Rooted Ordered Trees"
    Fourth Workshop on Learning with Logics and Logics for Learning (LLLL, L4)
    (2006.6.5-6,Tower Hall Funabori, Edogawa, Tokyo JAPAN)
  24. Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
    "Constant Time Generation of Integer Partitions"
    Proc. of WAAC06, The 9th Japan-Korea Joint Workshop on Algorithms and Computation,
    pp. 57-64 (2006) (2006.7.4-5, Hokkaido University, Sapporo, Japan)
  25. (招待) Akimitsu Ono and Shin-ichi Nakano,
    "Constant Time Generation of Linear Extensions"
    Proc. of WALCOM 2007, pp.151-161 (2007) (2007.2.12, Dhaka, Bangladesh)
  26. Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno,
    "A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs",
    Proc. of TAMC 2007, LNCS, 4484, pp.115-127 (2007). (2007.5.22-25, Shanghai, China)
  27. Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno,
    "Efficient Algorithms for Airline Problem",
    Proc. of TAMC 2007, LNCS, 4484, pp.428-439 (2007). (2007.5.22-25, Shanghai, China)
  28. Katsuhisa Yamanaka and Shin-ichi Nakano,
    "A Compact Encoding of Rectangular Drawings with Efficient Query Support"
    Proc. of AAIM 2007, LNCS, 4508, pp.68-81 (2007). (2007.6.6-8, Portland, USA)
  29. (特別招待) Shin-ichi Nakano,
    "Compact Encodings of Graphs"
    Proc. of WAAC 2007, pp.1 (2007), (2007.8.9-10, Gwangju, Korea)
    ppt file
  30. Katsuhisa Yamanaka and Shin-Ichi Nakano,
    "Compact Encoding of Plane Triangulations with Efficient Query Support"
    Proc. of WALCOM 2008, LNCS, 4921, pp.120-131 (2008). (2008.2.7-8, Dhaka, Bangladesh)
    Link
  31. Katsuhisa Yamanaka and Shin-Ichi Nakano,
    "Listing All Plane Graphs",
    Proc. of WALCOM 2008, LNCS, 4921, pp.210-221 (2008). (2008.2.7-8, Dhaka, Bangladesh)
    Link
  32. Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada
    "Efficient Enumeration of All Ladder Lotteries"
    The 20th Workshop on Topological Graph Theory in Yokohama,
    第20回位相幾何学的グラフ理論研究集会,
    (2008.11.24-28, 横浜)
    pdf
  33. Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano,
    "Efficient Generation of Ordered Trees with n Vertices including k leaves",
    Proc. of WALCOM 2009, LNCS, 5431, pp.141-150 (2009). (2009.2.19-20, Kolkata, India)
    Link
  34. Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano,
    "Generating All Triangulations of Plane Graphs",
    Proc. of WALCOM 2009, LNCS, 5431, pp.151-164 (2009). (2009.2.19-20, Kolkata, India)
    Link
  35. Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada
    "Efficient Enumeration of All Pseudoline Arrangements",
    Proc. of EuroCG 2009, pp.143-146, (2009.3.16-18 Brussels, Belgium)
    http://2009.eurocg.org/
    http://www.research.att.com/~njas/sequences/A006245
  36. Yosuke Kikuchi, Katsuhisa Yamanaka, Shin-Ichi Nakano,
    "A Simple Generation of d-dimensional Partitions"
    Proc. of WAAC 2009, 2009 Korea-Japan Joint Workshop on Algorithms and Computation
    pp.60-67 (2009.7.4-5, Seoul, Korea)
  37. Katsuhisa Yamanaka, Shin-Ichi Nakano,
    "Efficient Enumeration of All Ladder Lotteries with k Bars"
    Proc. of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009, pp.63-64,
    (2009.11.11-13, Kanazawa)
  38. Yosuke Kikuchi, Katsuhisa Yamanaka and Shin-Ichi Nakano,
    Enumerating All Graphical Sequences
    Proc. of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009, pp.61-62,
    (2009.11.11-13, Kanazawa)
  39. Kozue Iwata, Shiro Ishiwata and Shin-ichi Nakano,
    A Compact encoding of Unordered Binary Trees
    Proc. of TAMC2011,
    8th Annual Conference on Theory and Applications of Models of Computation,
    (2011.5.23-25, Tokyo), LNCS 6648, pp.106--113.
  40. Takeaki Uno, Ryuhei Uehara and Shin-Ichi Nakano
    Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
    Proc. of WALCOM 2012, LNCS 7157, pp.5-16 (2012). (2012.2.15-17, Dhaka, Bangladesh)
  41. Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares
    Proc. of SWAT 2012, LNCS 7357, pp.24-35 (2012). (2012.7.4-6, Helsinki, Finland) LINK
  42. Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks
    Proc. of ISAAC 2012, the 23rd International Symposium on Algorithms and Computation
    LNCS 7676, pp.372-381, (2012).
  43. Toshihiro Akagi and Shin-Ichi Nakano
    On (k,r(f))-gatherings on a Road
    JCDCGG 2013,,
    (2013.9.17-19 東京理科大)(発表9/18 11:20-11:40)
  44. Yuto Saikawa and Shin-Ichi Nakano
    A New Compact Encoding of Rectangular Drawings
    JCDCGG 2013,,
    (2013.9.17-19 東京理科大)(発表9/19 16:05-16:25)
  45. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Uniformly Random Generation of Floorplans (Extended Abstract)
    the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications.
    http://tcslab.csce.kyushu-u.ac.jp/hj2015/
    Nishijin Plaza, Fukuoka, June 2-5, 2015
  46. Toshihiro Akagi and Shin-ichi Nakano
    On r-gatherings on the Line
    Proc.of FAW 2015, Guilin, Guangxi, China (July 3-5, 2015)
    LNCS 9130, pp.25-32 (2015). http://faw2015.csu.edu.cn/index.htm
    pdf
  47. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Enumeration, Counting, and Random Generation of Ladder Lotteries
    Proc.of FAW 2015, Guilin, Guangxi, China (July 3-5, 2015)
    LNCS 9130, pp.294-303 (2015). Capter27
    http://faw2015.csu.edu.cn/index.htm
  48. Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
    Faster min-max r-gatherings
    AAAC (Miyajima, Hiroshima, 2015.5.9-10)
    http://www.iec.hiroshima-u.ac.jp/aaac2015/
  49. Shin-Ichi Nakano
    Assigning proximity facilities for gatherings
    International Workshop on Innovative Algorithms for Big Data
    (Kyoto, 2015.9.17-18)(発表は17日)
  50. Yijie Han and Shin-Ichi Nakano
    On R-Gatherings on the Line
    The 12th International Conference on Foundations of Computer Science
    Proc. of FCS'16, pp.99-104 (July 25-28, 2016, Las Vegas, USA)
    ISBN:1-60132-434-0
    pdf
  51. Shin-Ichi Nakano
    Assigning proximity facilities for gatherings
    Proc.of COCOON 2016, LNCS 9797, pp.247-253, Ho Chi Minh City, Vietnam, (Aug 2-4, 2016)
    pdf
  52. Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara and Takeaki Uno
    Sequentially Swapping Colored Tokens on Graphs
    Proc. of WALCOM 2017, LNCS 10167, pp.435-447 (2017)
    Hsinchu, Taiwan (2017.3.29-31)
  53. (Invited)
    Shin-ichi Nakano
    Enumerating Floorplans
    (MB-18),
    IFORS 2017, Quebec City, Canada (2017.7.17-21)
  54. Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
    The partial sum dispersion problem on the line
    Proc. of JCDCG^3, (2017.8.29-9.1, Tokyo University of Science)(発表1日)
  55. Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
    Floorplans with Columns
    Proc. of COCOA, LNCS 10627, pp.33-40 (2017),
    Shanghai, China, (2017.12.16-18)
    Link
    pdf
  56. Shin-ichi Nakano
    A Simple Algorithm for r-gatherings on the Line
    Proc. of WALCOM 2018, LNCS 10755, pp.1-7 (2018).
    Dhaka, Bangladesh, (2018.3.3-5)
    pdf
    Link
  57. Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    Exact Algorithms for the Max-Min Dispersion Problem
    Proc. of FAW 2018, LNCS 10823, pp.263-272, 2018.
    (Guangzhou, China, 2018.5.8-10)
    pdf
  58. Katsuhisa Yamanaka, Yasuko Matsui and Shin-Ichi Nakano
    More Routes for Evacuation
    Proc. of COCOON 2018, LNCS 10976, pp.76-83, 2018.
    Qingdao, China during July 2-4, 2018.
    pdf
  59. Katsuhisa Yamanaka, Yasuko Matsui and Shin-Ichi Nakano
    Enumerating All Spanning Subgraphs with Edge-Connectivity At Least k
    ISMP2018, Bordeaux, France (2018.7.1-6)
    https://ismp2018.sciencesconf.org/
    Stream COMB
    Session:Connectivity problems and Steiner trees, Session 421
    (2018.7.4 17:00-18:20 4件2番目.)
  60. Kazuyuki Amano and Shin-Ichi Nakano
    Away from Rivals
    30th Canadian Conference on Computational Geometry, CCCG 2018,
    UNIVERSITY OF MANITOBA
    AUGUST 8-10, 2018
    corrected version pdf
  61. Tetsuya Araki and Shin-ichi Nakano
    The Max-Min Dispersion on a Line
    Proc. of COCOA 2018, LNCS 11346, pp.672-678 (2018)
    Atlanta, Georgia, USA, (2018.12.15-17)
    http://spacl.kennesaw.edu/cocoa2018
    pdf
  62. Shareef Ahmed, Shin-Ichi Nakano and Md. Saidur Rahman
    r-Gatherings on a Star
    Proc. of WALCOM 2019, LNCS11355, pp.31-42 (2019)
    Guwahati, India (2019.2.27-3.02)
    http://www.iitg.ac.in/walcom2019/
    pdf
    Accepted 2018.10
    pdf
他に昔の国際会議論文14本のリスト

■ 共著書 ■

  1. 離散構造とアルゴリズム, 1, 第4章 グラフの辺彩色問題, 近代科学社, pp.179-212 (1992).
  2. 離散構造とアルゴリズム, 7, 第5章 平面グラフの平面描画アルゴリズム, 近代科学社, pp.171-204 (2000.11.15).
  3. アルゴリズム工学-計算困難問題への挑戦-,
    杉原厚吉,茨木俊秀,浅野孝夫,山下雅史編集,
    4.3 グラフを上手に描く方法, 共立出版, pp.115-119 (2001年6月発行).
  4. 情報システムと情報技術辞典(浦昭二編集委員長)(培風館)の
    グラフアルゴリズムの9項目を執筆(2006年発行)

■ 研究会 ■

  1. Grid Drawings of Four-Connected Plane Graphs
    三浦一之・中野眞一・西関 隆夫
    電子情報通信学会コンピュテーション研究会COMP99-42(99.10.25 東北大)
    Abstract
  2. A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
    長井さやか・中野眞一
    電子情報通信学会コンピュテーション研究会COMP99-54(99.11.16 阪大)
    Abstract
  3. Algorithms for Shape-Flexible Labeling of Points
    中野眞一・西関隆夫・徳山豪・渡部修平
    情報処理学会アルゴリズム研究会2000-AL-73-2(00.05.19 京大)
    online version
  4. 4連結平面グラフの格子凸描画
    三浦一之・中野眞一・西関 隆夫
    情報処理学会アルゴリズム研究会2000-AL-74-2(00.09.21 東北大)
    online version
  5. Efficient Generation of Plane Triangulations without Repetitions
    Zhangjian Li and Shin-ichi Nakano
    電子情報通信学会コンピュテーション研究会COMP2000-79 (01.03.16 東工大)
  6. Improved Algorithm for Enumerating Plane Triangulations
    S. Nakano and T. Uno
    電子情報通信学会コンピュテーション研究会 COMP2002-20 (02.06.24 群馬大)
  7. A Simple Algorithm for Generating Unordered Rooted Trees
    Shin-ichi Nakano and Takeaki Uno
    情報処理学会アルゴリズム研究会2003-AL-90-4(03.05.23 群馬大)
    online version
  8. Caterpillarの列挙アルゴリズム
    菊地洋右, 田中博行, 中野眞一, 柴田幸夫
    情報処理学会アルゴリズム研究会2003-AL-90-5(03.05.23 群馬大)
    online version
  9. フロアプラン列挙アルゴリズムの実装
    吉井訓史, 中野眞一
    電子情報通信学会コンピュテーション研究会 COMP2003-17 (03.06.18 電通大)
  10. Efficiently Mining Frequent Substructures from Large Unordered Trees
    浅井達哉, 有村博紀, 宇野毅明, 中野眞一
    電子情報通信学会人工知能と知識処理研究会 AI2003-15 (03.07.31 KKR熊本)
  11. A Simple Constant Time Enumeration Algorithm for Free Trees
    Shin-ichi Nakano and Takeaki Uno
    情報処理学会アルゴリズム研究会2003-AL-91-2(03.09.19 広島市大)
    online version
  12. 半構造データからの効率のよい無順序木パターン発見手法
    浅井達哉, 有村博紀, 宇野毅明, 中野眞一
    電子情報通信学会データ工学研究会 DE2003-108(03.10.8 横浜国大)
  13. An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem
    Xuzhen XIE, Takao ONO, Shin-ichi NAKANO, Tomio HIRATA
    情報処理学会アルゴリズム研究会2003-AL-92-4(03.11.07 岐阜大)
    online version
  14. 大規模木構造データからの頻出部分構造パターン発見アルゴリズム
    浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
    電子情報通信学会コンピュテーション研究会 COMP2003-80 (04.01.29 中央大)
  15. リアライザの列挙
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2003-AL-93-4(04.01.30 中央大)
    online version
  16. 浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
    高速な無順序木パターン発見アルゴリズム
    人工知能基礎論研究会SIG-FAI-A302-01 (04.03.01-03 九大)
  17. 半構造データマイニングのための高速な無順序木パターン発見方法
    房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
    第15回データ工学ワークショップ(DEWS2004) 6-A-03 (04.03.04-06 伊勢志摩ロイヤルホテル)
    (優秀論文賞!)
  18. Generating All Series-parallel Graphs
    川野晋一郎, 中野眞一
    情報処理学会アルゴリズム研究会2003-AL-94-7(04.03.19 日本IBM)
    online version
  19. On the Enumeration of Colored Trees
    S. Nakano and T. Uno
    情報処理学会アルゴリズム研究会2004-AL-95-3(04.05.21 九大)
    online version
  20. Constant Time Generation of Set Partitions
    川野晋一郎, 中野眞一
    電子情報通信学会コンピュテーション研究会 COMP2004-19 (04.06.25 NTT厚木)
  21. Coding Floorplans with Fewer Bits
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2005-AL-99-6(05.01.20 東大)
    online version
  22. Compact Encoding of Plane Triangulations with Efficient Query Support
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2005-AL-101-6(05.05.19 九州大)
    online version
    pdf (平成18年度情報処理学会山下記念賞受賞
  23. Constant Time Generation of Linear Extensions
    小野顕光, 中野眞一
    電子情報通信学会コンピュテーション研究会COMP2005-16 (05.05.20 九州大)
  24. クエリを高速にサポートする方形描画のコンパクトなコード化
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2005-AL-102-6(05.09.16 阪大)
    online version
  25. 根付き順序木のグラム分解
    大倉暢仁(九工大), 平田耕一(九工大), 久保山哲二(東大), 中野眞一
    人工知能学会人工知能基本問題研究会(2005.11.24-25 京大)
  26. Constant Time Generation of Integer Partitions
    山中克久, 川野晋一郎, 菊地洋右, 中野眞一
    情報処理学会アルゴリズム研究会2005-AL-104-5(06.01.20 慶應大)
    online version
  27. 窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム
    千明大介, 中野眞一
    情報処理学会アルゴリズム研究会2006-AL-106-2(06.05.18 群馬大)
  28. 集合の被覆の列挙アルゴリズム
    菊地洋右, 中野眞一
    情報処理学会アルゴリズム研究会2006-AL-108-6(06.09.27 JAIST)
  29. Listing All Plane Graphs
    山中克久, 李章剣, 中野眞一
    情報処理学会アルゴリズム研究会2007-AL-114-3(07.09.21 豊橋技科大)
  30. 方形描画(フロアプラン)の個数について:厳密数え上げと下界と上界
    ○天野一幸, 中野眞一, 山中克久
    情報処理学会アルゴリズム研究会2007-AL-115-5(07.11.30 新潟大)
    pdf
  31. Efficient Enumeration of Ordered Trees with k Leaves
    大舘陽太, 山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2008-AL-119-10(08.9.12 名工大)
  32. A Simple Generation of Multi-dimensional Partitions
    菊地洋右, 山中克久, 中野眞一
    情報処理学会アルゴリズム研究会+電子情報通信学会コンピュテーション研究会(COMP2008-49)(2008-AL-121-4)(08.12.3 群馬大)
  33. Efficient Enumeration of All Ladder Lotteries
    山中克久, 中野眞一, 松井泰子, 上原隆平, 仲田研登
    電子情報通信学会コンピュテーション研究会(COMP2008-56)(pp.17-23)(09.03.02 東工大)
  34. Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada
    Efficient Enumeration of All Pseudoline Arrangements,
    情報処理学会アルゴリズム研究会2009-AL-124-1(09.5.11 東大医科学研)
  35. Andry Setiawan and Shin-Ichi Nakano
    Listing All st-orientations
    電子情報通信学会コンピュテーション研究会(COMP2009-16) (09.05.26 埼玉大大宮ソニックシティカレッジ)
  36. k本の横線をもつあみだくじの列挙
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2009-AL-126-1(09.9.15 鳥取環境大)
  37. グラフ的列の列挙
    菊地洋右, 山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2009-AL-126-2(09.9.15 鳥取環境大)
  38. Enumerating All Rooted Trees Including k Leaves
    石川雅信(群馬大), ○山中克久(電通大), 大舘陽太(東北大), 中野眞一(群馬大)
    情報処理学会アルゴリズム研究会2010-AL-131-6(10.9.22 函館高専)
  39. A Compact Encoding of Rectangular Drawings with Edge Lengths
    中野眞一, 山中克久
    情報処理学会アルゴリズム研究会2011-AL-136-1(11.9.6 函館市中央図書館)
  40. On the number of reduced trees, cographs, and series-parallel graphs by compression
    Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
    情報処理学会アルゴリズム研究会2011-AL-137-6(11.11.18 山口大)
  41. L字形描画のコンパクトな符号
    Md. Rezaul Karim(University of Dhaka),○中野 眞一(群馬大),Md. Saidur Rahman(BUET)
    情報処理学会アルゴリズム研究会2012-AL-140-1(12.5.14 愛媛大)
  42. Approximation for the Geometric Unique Coverage Problem on Unit Squares
    ○Takehiro Ito(Tohoku Univ.), Shin-ichi Nakano(Gunma Univ.), Yoshio Okamoto(UEC), Yota Otachi・Ryuhei Uehara(JAIST), Takeaki Uno(NII), Yushi Uno(OPU)
    電子情報通信学会コンピュテーション研究会 (12.6.21 北大)
  43. A New Compact Encoding of Rectangular Drawings
    斎川勇人, 中野眞一
    情報処理学会アルゴリズム研究会2013-AL-143-4(13.3.1 福島県飯坂温泉)
    pdf
  44. Another Optimal Binary Representation of Mosaic Floorplans
    山中克久(岩手大), 中野眞一
    情報処理学会アルゴリズム研究会2013-AL-144-11(13.5.17-18 小樽商科大学)
  45. Uniformly Random Generation of Floorplans
    山中克久(岩手大), 中野眞一
    情報処理学会アルゴリズム研究会2013-AL-145-12(13.11.6-7 花巻)
  46. Enumeration, Counting, and Random Generation of Ladder Lotteries
    山中克久(岩手大), 中野眞一
    情報処理学会アルゴリズム研究会2014-AL-150-8(14.11.20-21 沖縄県石垣市)
    http://www.ipsj-sigal.or.jp/prog26/prog150.html
  47. Assigning proximity facilities for gatherings
    中野眞一
    情報処理学会アルゴリズム研究会2015-AL-151-5(15.01.13-14 名古屋工業大学)(発表は13日)
  48. 0/1-多面体の0/1-同値類の数え上げについて
    ○中川 幸一,堀山 貴史(埼玉大),宮田 洋行, 中野 眞一(群馬大)
    情報処理学会アルゴリズム研究会2016-AL-158-1
    (16.06.24-25 石川県教育会館)(24日発表)
  49. Dispersion on the Line
    赤木俊裕, 中野眞一
    情報処理学会アルゴリズム研究会2016-AL-158-3
    (16.06.24-25 石川県教育会館)(24日発表)
  50. Computational Complexity of Sequential Token Swapping Problem
    Katsuhisa Yamanaka (Iwate Univ.), Erik D. Demaine (MIT), Takashi Horiyama (Saitama Univ.), Akitoshi Kawamura (Univ. of Tokyo), Shin-ichi Nakano (Gunma Univ.), Yoshio Okamoto (UEC), Toshiki Saitoh (Kobe Univ.), Akira Suzuki (Tohoku Univ.), Ryuhei Uehara (JAIST), Takeaki Uno (NII)
    電子情報通信学会コンピュテーション研究会 COMP2016-13
    (16.6.24-25 石川県教育会館)(25日発表)
  51. Variants of the dispersion problem
    Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
    情報処理学会アルゴリズム研究会2016-AL-161-8
    (17.1.17 アイーナいわて県民情報交流センター)
  52. A Simple Algorithm for r-gather-clusterings on the Line
    Shin-ichi Nakano
    情報処理学会アルゴリズム研究会2016-AL-161-9
    (17.1.17 アイーナいわて県民情報交流センター)
  53. Efficient Algorithms for the Partial Sum Dispersion Problem
    Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
    情報処理学会アルゴリズム研究会2017-AL-165-3
    (2017.11.16-17 日立中央研究所(東京都国分寺市)(発表16日)
  54. 直線上のMax-Min Dispersion Tetsuya Araki and Shin-ichi Nakano
    電子情報通信学会コンピュテーション研究会COMP2018-11
    (2018.9.18 九州工業大学飯塚キャンパス)
  55. An Approximation Algorithm for the 2-Dispersion Problem
    Kazuyuki Amano and ○Shin-ichi Nakano
    電子情報通信学会コンピュテーション研究会COMP2018-26
    (2018.10.26 京都大学)
    pdf
  56. Max-Min 3-dispersion Problems
    Takashi Horiyama, ○Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    電子情報通信学会コンピュテーション研究会COMP2018-31
    (2018.12.12 東北大学)
  57. Floorplans with Columns
    ○Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
    電子情報通信学会コンピュテーション研究会COMP2018-40
    (2018.12.12 東北大学)


他に昔の研究会論文17本のリスト

■ チュートリアル ■

  1. 中野眞一
    "Grid Drawings of Plane Graphs",
    東北大学情報数理談話会 1997.4.24
  2. 中野眞一
    "グラフの自動描画"
    東北大学電気通信研究所第84回コンピュータサイエンス研究会, 1999.3.12
  3. 中野眞一
    "平面グラフの平面描画アルゴリズム"
    第7回離散システム研究会, 1999.6.25
  4. 中野眞一
    "Enumerating Floorplans with n Rooms"
    東北大学大学院情報科学研究科学術振興ワークショップ
    --離散システムとアルゴリズム--
    (2002.3.18-19 仙台)
  5. 中野眞一
    "建築デザインへのグラフ理論の応用 -すべてのフロアプランのリストを作ろう-"
    第14回RAMPシンポジウム論文集, pp.15-29 (2002.9.24-25 京都).
  6. 宇野毅明, 中野眞一, 房延慎二, 浅井達哉, 有村博紀
    "大規模データ処理に対する列挙アルゴリズムの活用"
    第16回データ工学ワークショップDEWS 2005pdf
    (2005.2.28-3.2 佐世保市九十九島観光ホテル)
  7. 中野眞一
    "グラフの列挙"
    列挙学校
    科研費特定領域研究 新世代の計算限界
    (2008.2.28-29 神奈川県三浦市 マホロバマインズ)
    ppt file
    中野眞一
    "グラフの列挙"
    列挙学校
    GCOE計算世界観の深化と展開
    (2011.9.28-30 神奈川県三浦郡 湘南国際村センター)
  8. 中野眞一
    "r-gatheringとデータ俯瞰"
    加藤CREST 第7回全体会議
    (2016.3.4-5 仙台市秋保温泉)



■ パネル討論 ■

  1. 中野眞一
    "グラフネットワークの応用と展望"(増山繁座長)
    電子情報通信学会総合大会 (2000.3.28-31広島)
    電子情報通信学会総合大会講演論文集, PA-1-3,pp.477-478, 2000.



■ 編集 ■

  1. Takao Asano, Hiroshi Imai, D.T.Lee, Shin-ichi Nakano, Takeshi Tokuyama (Eds.),
    Computing and Combinatorics, Proceedings of 5th Annual International Conference, COCOON'99,
    Tokyo, Japan, July 1999,
    Lecture Notes in Computer Science, 1627,
    Springer, 1999
  2. Shin-ichi Nakano (Guest Editor),
    Special Section on Descrete Mathematics and Its Applications,
    電子情報通信学会英文論文誌A, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E85-A, no. 5, (2002).
  3. Shin-ichi Nakano (Guest Editor),
    Special Section on Foundations of Computer Science,
    電子情報通信学会英文論文誌D, 理論計算機科学小特集号,
    IEICE TRANS. Information and Systems, Vol.E90-D, no. 2, (2007).
  4. Shin-ichi Nakano, Md. Saidur Rahman
    WALCOM: Algorithms and Computation
    Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008, Proceedings,
    Lecture Notes in Computer Science , Vol. 4921 (2008)
  5. Takao Asano, Shin-ichi Nakano, Yoshio Okamoto and Osamu Watanabe
    Algorithms and Computation
    22nd International Symposium, ISAAC 2011
    Yokohama, Japan, December 5-8, 2011, Proceedings
    Lecture Notes in Computer Science, ARCoSS, Vol. 7074 (2011)
  6. Shin-ichi Nakano, Md. Saidur Rahman
    WALCOM: Algorithms and Computation
    Sixth International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012, Proceedings,
    Lecture Notes in Computer Science, Vol. 7157 (2012)
  7. Shin-ichi Nakano
    Guest Editor, Journal of Graph Algorithms and Applications
    Special Issue on Selected Papers
    from the Sixth International Workshop on Algorithms and Computation,
    WALCOM 2012
    Vol. 17, no.2, pp.57-58 (2013)
  8. Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto
    Guest Editorial, Selected Papers from ISAAC 2011
    Algorithmica 67(1): 1-2 (2013)
  9. Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto
    Guest Editorial, Selected Papers from ISAAC 2011
    International Journal of Computational Geometry and Applications, IJCGA,
    Vol. 23, No. 02, pp. 73-74 (2013)
    https://www.worldscientific.com/doi/abs/10.1142/S0218195913020019
  10. Gautam K. Das, Partha S. Mandal, Krishnendu Mukhopadhyaya, and Shin-ichi Nakano (Eds.)
    WALCOM: Algorithms and Computation
    13th International Conference, WALCOM 2019
    Guwahati, India, February 27 - March 2, 2019
    Proceedings
    Lecture Notes in Computer Science, Vol.11355 (2019)
    Link
  11. Krishnendu Mukhopadhyaya, and Shin-ichi Nakano
    Guest Editor, Journal of Graph Algorithms and Applications
    Special Issue on Selected Papers
    from the 13th International Workshop on Algorithms and Computation,
    WALCOM 2019
    作業中
  12. Krishnendu Mukhopadhyaya, and Shin-ichi Nakano
    Guest Editor, Theoretical Computer Science
    Special Issue on Selected Papers
    from the 13th International Workshop on Algorithms and Computation,
    WALCOM 2019
    作業中




■ 全国大会・支部大会 ■

  1. 吉川万紀子, 中野眞一
    2連結3次平面グラフの最適な直交描画を求める線形アルゴリズム
    第61回情報処理学会全国大会(2000.10.3-5松山)
    講演論文集, 1, 3Q-01, pp.215-216, 2000.
  2. 長井さやか, 金子雄一,中野眞一
    5連結内部極大平面グラフの5分割を求める線形時間アルゴリズム
    第61回情報処理学会全国大会(2000.10.3-5松山)
    講演論文集, 1, 3Q-02, pp.217-218, 2000.
  3. 金子雄一, 中野眞一
    グラフ描画システムの設計とJavaによる実装
    第61回情報処理学会全国大会(2000.10.3-5松山)
    講演論文集, 1, 3Q-03, pp.219-220, 2000.
  4. 金子雄一, 中野眞一
    平面グラフを描こう
    2001年電子情報通信学会総合大会, TD1 アルゴリズムの作り方教えます!!, TD1-9l, (2001年3月27日12:00-17:30)ここ参照
  5. 頻出無順序木パターン発見を用いた木やグラフからのデータマイニング
    房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
    人工知能学会全国大会, 3F2-04, (6/3 11:50-12:10) (04.05.31-06.04 金沢)
  6. Generating All Series-parallel Graphs
    Shin-ichiro Kawano and Shin-ichi Nakano
    FIT 2004, LA-001, (04.09.07-09 同志社大学)
    情報科学技術レターズ(Information Technology Letters), Vol. 3, pp.1-4 (2004)
    (8採録/23投稿=34.8%)
  7. クエリを高速にサポートする方形描画のコンパクトなコード化
    山中克久, 中野眞一
    電子情報通信学会2006年総合大会
    シンポジウム講演(B)DS-1-8 COMP-NHC 学生シンポジウム
    (2006.3.26 国学院大 世田谷キャンパス)
  8. Enumerating All Rooted Trees Including k Leaves
    石川雅信(群馬大)・山中克久*(電通大)・大舘陽太(東北大)・中野眞一(群馬大)
    日本応用数理学会2010年度年会(離散システム),D3-3
    (2010.9.6-9 明治大学 駿河台キャンパス)
  9. 格子方形描画のコンパクトな符号
    ○須田亮平,中野眞一(群馬大),山中克久(電通大)
    情報処理学会第73回全国大会 学生セッション, 1K-2
    (2011.3.2-4 東工大 大岡山キャンパス)
  10. 順序なし2分木の効率的な符号
    ○岩田梢江,中野眞一,石渡史朗(群馬大)
    情報処理学会第73回全国大会 学生セッション, 1K-3
    (2011.3.2-4 東工大 大岡山キャンパス)
  11. 2連結平面グラフのst-orientationの列挙
    ○Setiawan Andry,中野眞一(群馬大)
    情報処理学会第73回全国大会 学生セッション, 1K-4
    (2011.3.2-4 東工大 大岡山キャンパス)
  12. (査読つき) Two Compact Codes
    for Rectangular Drawings with Degree Four Vertices
    ◎Masashi Saito and Shin-ichi Nakano
    FIT 2012, RA-001 (2012.9.4)
    FIT2012論文賞...pdf
    第11回情報科学技術フォーラム, (2012.9.4-6 法政大学小金井キャンパス)
  13. 大規模グラフのspannerを生成するストリーミングアルゴリズムの実装
    ◎石島 正大・中野 眞一
    FIT 2012, A-003 (2012.9.4)
    第11回情報科学技術フォーラム, (2012.9.4-6 法政大学小金井キャンパス)
  14. On (k, r)-gatherings on a Road
    赤木 俊裕・中野眞一
    第12回情報科学技術フォーラム, FIT2013, RA-001
    (2013.9.4-6 鳥取大学 鳥取キャンパス)
    (2013.9.4 09:30-発表)
  15. On r-gatherings on the Line
    赤木 俊裕・中野眞一
    情報処理学会第77回全国大会, 4L-01
    (2015.3.17-19 京都大学)
    (2015.3.18 15:20-発表)
    https://www.gakkai-web.net/gakkai/ipsj/temporary_program/program77.html
    学生奨励賞受賞(2015.3.18)
  16. On r-gatherings
    Toshihiro Akagi and Shin-ichiNakano
    DS-1: COMP-ELC 学生シンポジウム
    電子情報通信学会総合大会
    (2015.3.10-13 立命館大学 びわこ・くさつキャンパス 草津市)
    http://www.ieice.org/~comp/student-sympo/2015.html
  17. 小池優, 赤木俊裕, 宮田洋行, 中野眞一
    弱l-多様性問題を解く3近似アルゴリズム
    第15回情報科学技術フォーラム, FIT 2016, RA-001, (2016.9.7-9 富山大学)発表は7日
    採録 2016.06.17
  18. Toshihiro Akagi and Shin-ichi Nakano
    l-diversity clustering on the line
    第15回情報科学技術フォーラム, FIT 2016, A-001, (2016.9.7-9 富山大学)発表は7日
  19. Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
    The LR-dispersion problem
    情報処理学会第79回全国大会, 5A-01
    (2017.3.16-18 名古屋大学)(発表17日)
  20. 小川航平, 赤木俊裕, 宮田洋行, 中野 眞一
    直線上のmin-sum r-cellular Clustering
    情報処理学会第79回全国大会, 4H-02
    (2017.3.16-18 名古屋大学)(発表17日)
    大会奨励賞受賞
  21. 小島大輝, 中野眞一, 宮田洋行
    k-外平面的グラフのangular resolution
    情報処理学会第80回全国大会, 6K-02
    (2018.3.13-15 早稲田大学)(発表15日)
    学生奨励賞受賞
  22. BATBAYAR DULAMDARI, 中野眞一, 宮田洋行
    k-anonymity with h-outlier
    情報処理学会第80回全国大会, 6K-01
    (2018.3.13-15 早稲田大学)(発表15日)
  23. 平澤 紹, 宮田洋行, 中野眞一
    グラフのn多角形上描画可能性判定アルゴリズムについて
    第17回情報科学技術フォーラム, FIT 2018, A-003, (2018)
    (2018.9.19-21 福岡工業大学)発表は19日
    FIT奨励賞受賞
  24. 兜森崇平, 宮田洋行, 中野眞一
    ステップ関数による点集合の近似問題
    DS-1: COMP 学生シンポジウム, DS1-7, 電子情報通信学会総合大会
    (2019.3.19-22 早稲田大学)(発表19日午後)
    https://www.ieice-taikai.jp/2019general/jpn/
    予定
  25. 四家祐志, 佐藤寛斗, 宮田洋行, 中野眞一
    円周上の max-min 4-dispersion 問題
    DS-1: COMP 学生シンポジウム, DS1-6, 電子情報通信学会総合大会
    (2019.3.19-22 早稲田大学)(発表19日午後)
    https://www.ieice-taikai.jp/2019general/jpn/
    予定
  26. 谷口正虎, 宮田洋行, 中野眞一
    テーブルカートグラム
    ISS学生ポスターセッション, 電子情報通信学会総合大会
    (2019.3.19-22 早稲田大学)
    予定
他に昔の全国大会論文13本のリスト

■ 国内ワークショップ(査読つき) ■

  1. S.Nakano and T.Nishizeki:
    "Uniform scheduling of file transfers",
    第7回回路とシステム軽井沢ワークショップ論文集,
    pp.327-332 (1994).
  2. 長井さやか・中野眞一
    A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
    第13回回路とシステム軽井沢ワークショップ論文集, pp.161-166 (2000)
  3. Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations without Repetitions "
    第14回回路とシステム軽井沢ワークショップ論文集, pp.119-124 (2001.4.23-24)
  4. 高木正博, 中野眞一
    "矩形描画の列挙"
    第15回回路とシステム軽井沢ワークショップ論文集, pp.459-464 (2002.4.22-23)
  5. Hiroyuki Tanaka, Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations with a Degree Constraint"
    第15回回路とシステム軽井沢ワークショップ論文集, pp.465-470 (2002.4.22-23)
  6. 高木正博, 中野眞一
    "L字形描画の列挙"
    第16回回路とシステム軽井沢ワークショップ論文集, pp.489-494 (2003.4.27-28)
  7. 菊地洋右, 田中博行, 中野眞一, 柴田幸夫
    "Caterpillarの列挙アルゴリズム"
    第16回回路とシステム軽井沢ワークショップ論文集, pp.495-500 (2003.4.27-28 )
  8. Shin-ichiro Kawano, Shin-ichi Nakano
    "Constant Time Generation of Set Partitions"
    第17回回路とシステム軽井沢ワークショップ論文集, pp.651-656 (2004.4.26-27 )
  9. 小野顕光, 中野眞一
    "Constant Time Generation of Linear Extensions"
    第18回回路とシステム軽井沢ワークショップ論文集, pp.619-624 (2005.4.25-26 )

■ その他 ■

  1. 長井さやか・中野眞一
    A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
    新しいパラダイムとしてのアルゴリズム工学研究集会(99.10.27 京都大学数理解析研究所講究録, 1120, pp.24-32 (1999))
  2. Shin-ichi Nakano and Makiko Yoshikawa
    "A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs"
    新しいパラダイムとしてのアルゴリズム工学研究集会 (00.11.02 京都大学数理解析研究所講究録, 11??, pp.??-?? (2000))
  3. Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations without Repetitions "
    新しいパラダイムとしてのアルゴリズム工学第8回テーマ研究会グラフアルゴリズム
    (01.01.10 電気通信大学)
  4. 中野眞一
    "グラフの自動描画"
    公開シンポジウム "アルゴリズム工学" 講演予稿集, pp.53-59 (2001.10.1-2 名古屋大学)
  5. 今井桂子, 徳山豪, 中野眞一
    "ラベル配置問題と地理情報処理への応用"
    公開シンポジウム "アルゴリズム工学" 講演予稿集, pp.23-32 (2001.10.1-2 名古屋大学)
  6. 大規模木構造データからの頻出無順序木パターン発見アルゴリズム
    浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
    LAシンポジウム (04.02.03 京都)
  7. リアライザの列挙
    山中克久, 中野眞一
    LAシンポジウム (04.07.14-16 淡路島)
  8. Compact Encoding of Plane Triangulations with Efficient Query Support
    中野眞一(with 山中克久)
    特定領域研究 新世代の計算限界-その解明と打破-, 平成17年度第一回全体会議
    (2005.6.16-17 国立情報学研究所)
    PPT local copy
  9. 航空路線デザイン問題の効率の良いアルゴリズム
    中野眞一、上原隆平、宇野毅明
    新世代計算限界と地球環境問題ミニシンポジウム 2006年12月5日-6日, 東大
  10. 順列の列挙
    関根航人, 山中克久, 中野眞一
    LAシンポジウム,学生セッション,S9,(07.07.18-20 能登千里浜)
  11. A canonical Coding for Fullerene Graphs
    下間直樹,中野眞一
    LAシンポジウム,学生セッション,S6,(08.07.12-24 南紀勝浦)
  12. 2連結平面グラフのst-numberingの列挙
    金子昌弘,中野眞一
    LAシンポジウム,学生セッション,S7,(08.07.12-24 南紀勝浦)
  13. Listing All Trees with Specified Degree Sequence
    Shin-ichi Nakano
    Kyoto RIMS Workshop on
    Acceleration and Visualization of Computation for Enumeration Problems(08.09.29-30)
    PDF
    数理解析研究所講究録 1644, pp.55-62, 2009年4月
  14. Enumerating All Rooted Trees including k Leaves
    M.Ishikawa, K.Yamanaka, Y.Otachi and S.Nakano
    LAシンポジウム(7/20 14:00- [1])(10.07.20-22 九殿浜温泉 ひみのはな)
  15. 中野眞一 矩形描画の圧縮
    離散的アルゴリズムの最前線ワークショップ, かんぽの郷 白山尾口, 2011.2.23-26
  16. ○山中克久(岩手大学)中野 眞一(群馬大学)
    Uniformly Random Generation of Floorplans,
    スケジューリング・シンポジウム2013, 南山大学名古屋キャンパス, 2013.9.21-22(発表は22日13:00-13:35)
  17. 中野眞一
    On gatherings
    計算理論とビッグデータ ワークショップ
    文部科学省新学術領域研究「計算限界解明」+JST CREST「アルゴリズム基盤」  +JST CREST「データ粒子化」 3プロジェクト合同ワークショップ)
    東北大学 2015.2.13
  18. 中野眞一
    各施設にr人以上集まるような施設配置問題(r-gathering問題)とデータ俯瞰
    「ビッグデータに挑むアルゴリズム理論」
    日本オペレーションズ・リサーチ学会関西支部主催研究講演会
    中央電気倶楽部西館214号室 2015.6.27 13:30-17:00
  19. Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
    The LR-dispersion problem
    LAシンポジウム(2017.2.1-3)京都大学(発表2日午前)
    (数理解析研究所講究録2040 理論計算機科学の最先端 pp.27-34)
  20. 中野眞一
    Max-Min Dispersion on a Line
    加藤CREST第17回全体会議 関西大学梅田キャンパス
    2018年9月29日 14:00-14:45
  21. 平面的グラフの一般化強単調性描画について
    ◎ 神谷 瑠飛, 宮田 洋行, 中野 眞一
    2018年度 冬のLAシンポジウム 2019年2月4日 京都大学 (予定)
    京都大学数理解析研究所RIMS共同研究 「アルゴリズムと計算理論の新潮流」


■ 書評 ■

  1. (紹介者)中野眞一
    アルゴリズム理論入門(岩間一雄著)
    電子情報通信学会誌, 平成13年12月号, p904 (2001)

■ 準備中 ■


中野の外部資金獲得状況