群馬大学
>
工学部
>
情報工学科
>
情報数理工学講座
>
中野研究室
>
論文リスト
◆ 中野研究室の論文リスト & etc ◆
DBLP上の中野の論文リスト
■ 解説論文 ■
-
中野眞一, 西関隆夫
"グラフの自動描画"
電子情報通信学会学会誌, Vol.82, no. 2, pp. 175-180 (1999).
-
中野眞一
"グラフの自動描画"
日本応用数理学会学会誌, Vol.9, no. 1, pp. 2-11 (1999).
-
(招待講演)
中野眞一
"グラフの自動描画"
第12回回路とシステム軽井沢ワークショップ論文集, pp. 499-504 (1999).
-
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
-
中野眞一
順序木の数え上げ
離散数学のすすめ, 第16回
理系への数学, 2008年7月号,pp.57-61.
pdf
書籍 離散数学のすすめ、伊藤・宇野編著、現代数学社(2010年5月)の第2章になりました
他に昔の解説論文2本のリスト
■ 学会誌等論文 ■
1998年までの論文14本のリストはここをクリック
1999年以降は下記
- 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
- 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
- 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
- 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
- K. Miura, S.Nakano, T. Nishizeki
"Grid Drawings of Four-connected Plane Graphs"
Discrete & Computational Geometry, Vol.26, pp.73-87 (2001).
オンライン版
pdf
- 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
- 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
- Shin-ichi Nakano
"Enumerating Floorplans with n Rooms"
電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS,
Vol.E85-A, no. 7, pp. 1746-1750 (2002).
Link
- 金子雄一,中野眞一
"2連結内部極大平面グラフの数え上げ"
電子情報通信学会論文誌A,
Vol.J85-A, no. 7, pp.811-813 (2002).
pdf
- 金子雄一,中野眞一
"平面グラフのランダム生成とその応用"
電子情報通信学会論文誌A, Vol.J85-A, no. 9, pp.976-983 (2002).
pdf
- Shin-ichi Nakano
"Efficient Generation of Plane Trees"
Information Processing Letters,
Vol.84, no. 3, pp.167-172 (2002).
pdf
- Shin-ichi Nakano
"Enumerating Floorplans with some properties",
Interdisciplinary Information Sciences, Vol. 8, No. 2, pp.199-206 (2002).
-
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).
Link
pdf
-
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).
- Zhangjian Li and Shin-ichi Nakano
"Generating Biconnected Plane Quadrangulations"
電子情報通信学会論文誌英文誌,IEICE TRANS. INF.& SYST.,
Vol.E86-D, no. 4, pp. 698-703 (2003).
- 高木正博, 中野眞一
"いくつかの特徴をもつ方形描画の列挙"
電子情報通信学会論文誌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).
pdf
- Zhangjian Li and Shin-ichi Nakano
"Listing All Connected Plane Triangulations"
電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Vol.E86-A, no. 7, pp. 1807-1812 (2003).
pdf
-
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
- 高木正博, 中野眞一
"L字形描画の列挙"
電子情報通信学会論文誌DI, Vol.J87-D-I, no. 1, pp.1-11 (2004).
pdf
- 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).
- 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).
pdf
-
佐藤広幸, 金子雄一, 中野眞一
多面体の数え上げ
電子情報通信学会論文誌A, Vol.J87-A, no. 11, pp.1419-1424 (2004).
pdf
-
山中克久, 中野眞一
リアライザの列挙
電子情報通信学会論文誌DI, Vol.J87-DI, No.12, pp.1043-1050 (2004).
pdf
-
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
-
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
-
吉井訓史, 中野眞一
方形描画の数え上げ
電子情報通信学会論文誌A, Vol.J88-A, no. 8, pp.945-952 (2005).
pdf
-
Katsuhisa Yamanaka and Shin-ichi Nakano,
Coding Floorplans with Fewer Bits,
電子情報通信学会英文論文誌, 離散数学とその応用小特集号
IEICE TRANS. FUNDAMENTALS, Vol.E89-A, no. 5, pp.1181-1185 (2006).
pdf
-
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).
pdf
-
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
pdf
-
千明大介, 中野眞一
窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム
電子情報通信学会論文誌A, Vol.J90-A, no. 2, pp.122-130 (2007).
pdf
-
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).
pdf
-
高埜博典, 中野眞一
4連結極大平面グラフの列挙
日本応用数理学会論文誌, Vol.17, no. 4, pp. 363-397 (2007).
Link to pdf
-
村松丘親, 中野眞一
葉の個数を指定した順序木の一様ランダム生成
電子情報通信学会論文誌A, Vol.J90-A, no.12, pp.940-947 (2007).
pdf
-
関根航人, 山中克久, 中野眞一
順列の列挙
電子情報通信学会論文誌A, Vol.J91-A, No.5, pp.543-549 (2008).
pdf
-
佐藤圭介,中野眞一
指定された次数列をもつグラフの列挙
電子情報通信学会論文誌A, Vol.J91-A, no.7, pp.716-725 (2008).
Link
pdf
-
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).
Link
-
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).
Link
- 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.
Link
- 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).
pdf
-
金子昌弘, 中野眞一
2連結平面グラフのst-numberingの列挙
日本応用数理学会論文誌, Vol.20, no.1, pp. 33-44 (2010).
Link to pdf
-
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).
pdf
-
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).
pdf
-
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).
-
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
-
須田亮平,中野眞一,山中克久
格子方形描画のコンパクトな符号
電子情報通信学会論文誌D, Vol.J94-D, no.12, pp.2031-2036 (2011).
Link
-
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
-
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).
..
-
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
-
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
-
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
-
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
- 斎藤雅士, 中野眞一
格子L字描画のコンパクトな符号
電子情報通信学会論文誌D, Vol.J96-D, no.9, pp.2041-2046 (2013).
Link
-
石川雅信, 中野眞一
指定した次数列をもつ順序なし木の高速列挙
電子情報通信学会論文誌D, Vol.J96-D, no.11, pp.2710-2715 (2013).
Link
- 金井祐一、中野眞一
指定した次数列をもつ連結外平面グラフの列挙
電子情報通信学会論文誌A, Vol.J96-A, no.9, pp.643-649 (2013).
pdf
- 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
pdf
-
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).
-
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).
pdf
-
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 Paper
- 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.
- Hiroyuki Miyata and Arnau Padrol,
Enumerating neighborly polytopes and oriented matroids,
Experimental Mathematics, Volume 24, Issue 4, pp.489--505, 2015.
-
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).
-
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).
Link
Link to pdf
-
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
-
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
-
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
Link to pdf
-
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
-
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
-
Shin-Ichi Nakano,
A Simple Algorithm for r-gatherings on the Line,
JGAA, Vol. 23, no. 5, pp. 837-845, 2019.
JGAA,
DOI: 10.7155/jgaa.00514
pdf
-
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.1002-1006 (2019).
https://doi.org/10.1587/transfun.E102.A.1002
Link to pdf
Link to pdf
-
四家祐志, 佐藤寛斗, 宮田洋行, 中野眞一,
円周上のmax-min 4-dinspersion問題,
電子情報通信学会論文誌D, Vol.J102-D, No.10,pp.670-673 (2019).
Link to pdf(校正原稿)
Link to pdf(原稿)
-
Kazuyuki AMANO and Shin-ichi NAKANO
An Approximation Algorithm for the 2-dispersion Problem
電子情報通信学会英文論文誌,
IEICE TRANS. INF.& SYST.,
Special issue on Foundations of Computer Science.
Vol.E103-D, no.3, pp. 506-508 (2020).
draft-version(pdf)
proof-version(pdf)
https://doi.org/10.1587/transinf.2019FCP0005
pdf
-
Hiroyuki Miyata
A two-dimensional topological representation theorem for matroid polytopes of rank 4
European Journal of Combinatorics 86 (2020) 103065
-
Tetsuya Araki and Shin-ichi Nakano,
Max-Min Dispersion on a Line,
Journal of Combinatorial Optimization. Springer, (2020)
DOI: 10.1007/s10878-020-00549-5
Proof version
Link to Springer
DOI https://doi.org/10.1007/s10878-020-00549-5
-
Toshihiro Akagi, Tetsuya Araki and Shin-ichi Nakano
Efficient Algorithms for the Partial Sum Dispersion Problem
電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
Special Section on Discrete Mathematics and Its Applications
Vol.E103-A, no.10, pp.1206-1210 (2020).
Proof version
pdf
-
角田倫久, 宮田洋行, 中野眞一
円周上のmax-min 5-dispersion問題,
情報処理学会論文誌, Vol.62, No.3, pp.931-935 (2021)
原稿
校正
校正後
pdf
-
Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu,
Akira Suzuki, Ryuhei Uehara, Takeaki Uno and Kunihiro Wasa
Max-Min 3-dispersion Problems
電子情報通信学会英文論文誌,
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,
(Special Section on Discrete Mathematics and Its Applications)
Vol.E104-A, no.9, pp.?-? (2021).
Accepted 2021.3
他に昔の論文14本のリスト
■ 国際会議論文集 ■
- 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).
Link
pdf
- 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)
- K. Miura, S.Nakano, T. Nishizeki
"Grid Drawings of Four-connected Plane Graphs"
Proc. of GraphDrawing99, LNCS, 1731, pp.145-154 (2000).
Link
pdf
- 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
pdf
- 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.)
- 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.)
Link
pdf
- 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.)
Link
-
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.)
Link
-
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
-
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
-
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
-
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)
-
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)
-
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
pdf
-
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
-
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
-
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
- (招待)
Shin-ichi Nakano,
"Generating All Floorplans",
2004 SIAM Conference on Discrete Mathematics
(2004.6.13-16, Nashville, TN, USA)
-
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
-
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)
-
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
-
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
pdf
-
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)
-
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)
-
(招待)
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)
-
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)
pdf
-
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)
pdf
-
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)
-
(特別招待)
Shin-ichi Nakano,
"Compact Encodings of Graphs"
Proc. of WAAC 2007,
pp.1 (2007), (2007.8.9-10, Gwangju, Korea)
ppt file
-
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
pdf
-
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
pdf
-
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
-
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
-
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
-
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
-
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)
-
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)
-
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)
- 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.
pdf
-
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)
-
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
pdf
-
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).
pdf
-
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)
-
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)
-
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
-
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
-
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
-
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/
-
Shin-Ichi Nakano
Assigning proximity facilities for gatherings
International Workshop on Inovative Algorithms for Big Data
(Kyoto, 2015.9.17-18)(発表は17日)
-
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
-
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
-
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)
-
(Invited)
Shin-ichi Nakano
Enumerating Floorplans
(MB-18),
IFORS 2017, Quebec City, Canada (2017.7.17-21)
-
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日)
-
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
-
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
-
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
-
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
-
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番目.)
-
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
-
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
-
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
pdf
-
Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno and Kunihiro Wasa
Max-Min 3-dispersion Problems
Proc. of COCOON 2019, LNCS 11653, pp.291-300 (2019)
Xian, China, (2019.7.29-31)
pdf
pdf
-
Guoxin Hu, Shinichi Nakano, Ryuhei Uehara and Takeaki Uno
Simple Fold and Cut Problem for Line Segments
Proc. of CCCG 2019, pp.158-163,
The 31st Canadian Conference in Computational Geometry
University of Alberta, Edmonton, Alberta, Canada
August 8-10, 2019
-
Shareef Ahmed, Shin-Ichi Nakano and Md. Saidur Rahman
One-dimensional r-Gathering under Uncertainty
Proc. of AAIM 2019, LNCS 11640, pp.1-15 (2019)
Beijing, China, (2019.8.6-8)
pdf
-
(招待 Keynote) Shin-ichi Nakano
Dispersion Problems
2nd international conference on innovation in engineering and technology, ICIET, 2019
Link/
23-24 December 2019, Dhaka, Bangladesh
-
Katsuhisa Yamanaka and Shin-Ichi Nakano
Floorplans with Walls
TAMC2020, Changsha, China, 23-25 May 2020
Proc. of TAMC 2020, LNCS 12337, pp.50-59 (2020.10.18-20).
採録 2020.2.1
Link
pdf
-
Max-Min 3-dispersion on a Convex Polygon
Yasuaki Kobayashi,
Shin-ichi Nakano,
Kei Uchizawa,
Takeaki Uno,
Yutaro Yamaguchi,
and Katsuhisa Yamanaka
EuroCG 2021,(2021.4.9 16:10-)
Saint Petersburg, Russia, April 7-9, 2021 (オンライン開催に変更)
http://eurocg21.spbu.ru/
pdf
他に昔の国際会議論文14本のリスト
■ 共著書 ■
-
離散構造とアルゴリズム, 1, 第4章 グラフの辺彩色問題, 近代科学社, pp.179-212 (1992).
-
離散構造とアルゴリズム, 7, 第5章 平面グラフの平面描画アルゴリズム, 近代科学社, pp.171-204 (2000.11.15).
-
アルゴリズム工学-計算困難問題への挑戦-,
杉原厚吉,茨木俊秀,浅野孝夫,山下雅史編集,
4.3 グラフを上手に描く方法, 共立出版, pp.115-119 (2001年6月発行).
-
情報システムと情報技術辞典(浦昭二編集委員長)(培風館)の
グラフアルゴリズムの9項目を執筆(2006年発行)
■ 研究会 ■
-
Grid Drawings of Four-Connected Plane Graphs
三浦一之・中野眞一・西関 隆夫
電子情報通信学会コンピュテーション研究会COMP99-42(99.10.25 東北大)
Abstract
-
A Linear-Time Algorithm to Find Independent Spanning Trees
in Maximal Planar Graphs
長井さやか・中野眞一
電子情報通信学会コンピュテーション研究会COMP99-54(99.11.16 阪大)
Abstract
-
Algorithms for Shape-Flexible Labeling of Points
中野眞一・西関隆夫・徳山豪・渡部修平
情報処理学会アルゴリズム研究会2000-AL-73-2(00.05.19 京大)
pdf
-
4連結平面グラフの格子凸描画
三浦一之・中野眞一・西関 隆夫
情報処理学会アルゴリズム研究会2000-AL-74-2(00.09.21 東北大)
pdf
-
Efficient Generation of Plane Triangulations without Repetitions
Zhangjian Li and Shin-ichi Nakano
電子情報通信学会コンピュテーション研究会COMP2000-79 (01.03.16 東工大)
-
Improved Algorithm for Enumerating Plane Triangulations
S. Nakano and T. Uno
電子情報通信学会コンピュテーション研究会 COMP2002-20 (02.06.24 群馬大)
-
A Simple Algorithm for Generating Unordered Rooted Trees
Shin-ichi Nakano and Takeaki Uno
情報処理学会アルゴリズム研究会2003-AL-90-4(03.05.23 群馬大)
pdf
-
Caterpillarの列挙アルゴリズム
菊地洋右, 田中博行, 中野眞一, 柴田幸夫
情報処理学会アルゴリズム研究会2003-AL-90-5(03.05.23 群馬大)
pdf
-
フロアプラン列挙アルゴリズムの実装
吉井訓史, 中野眞一
電子情報通信学会コンピュテーション研究会 COMP2003-17 (03.06.18 電通大)
-
Efficiently Mining Frequent Substructures from Large Unordered Trees
浅井達哉, 有村博紀, 宇野毅明, 中野眞一
電子情報通信学会人工知能と知識処理研究会 AI2003-15 (03.07.31 KKR熊本)
-
A Simple Constant Time Enumeration Algorithm for Free Trees
Shin-ichi Nakano and Takeaki Uno
情報処理学会アルゴリズム研究会2003-AL-91-2(03.09.19 広島市大)
pdf
-
半構造データからの効率のよい無順序木パターン発見手法
浅井達哉, 有村博紀, 宇野毅明, 中野眞一
電子情報通信学会データ工学研究会 DE2003-108(03.10.8 横浜国大)
-
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 岐阜大)
pdf
-
大規模木構造データからの頻出部分構造パターン発見アルゴリズム
浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
電子情報通信学会コンピュテーション研究会 COMP2003-80 (04.01.29 中央大)
-
リアライザの列挙
山中克久, 中野眞一
情報処理学会アルゴリズム研究会2003-AL-93-4(04.01.30 中央大)
pdf
-
浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
高速な無順序木パターン発見アルゴリズム
人工知能基礎論研究会SIG-FAI-A302-01 (04.03.01-03 九大)
-
半構造データマイニングのための高速な無順序木パターン発見方法
房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
第15回データ工学ワークショップ(DEWS2004) 6-A-03 (04.03.04-06 伊勢志摩ロイヤルホテル)
(優秀論文賞!)
- Generating All Series-parallel Graphs
川野晋一郎, 中野眞一
情報処理学会アルゴリズム研究会2003-AL-94-7(04.03.19 日本IBM)
pdf
-
On the Enumeration of Colored Trees
S. Nakano and T. Uno
情報処理学会アルゴリズム研究会2004-AL-95-3(04.05.21 九大)
pdf
-
Constant Time Generation of Set Partitions
川野晋一郎, 中野眞一
電子情報通信学会コンピュテーション研究会 COMP2004-19 (04.06.25 NTT厚木)
-
Coding Floorplans with Fewer Bits
山中克久, 中野眞一
情報処理学会アルゴリズム研究会2005-AL-99-6(05.01.20 東大)
pdf
-
Compact Encoding of Plane Triangulations with Efficient Query Support
山中克久, 中野眞一
情報処理学会アルゴリズム研究会2005-AL-101-6(05.05.19 九州大)
online version
pdf
(平成18年度情報処理学会山下記念賞受賞
-
Constant Time Generation of Linear Extensions
小野顕光, 中野眞一
電子情報通信学会コンピュテーション研究会COMP2005-16 (05.05.20 九州大)
-
クエリを高速にサポートする方形描画のコンパクトなコード化
山中克久, 中野眞一
情報処理学会アルゴリズム研究会2005-AL-102-6(05.09.16 阪大)
pdf
-
根付き順序木のグラム分解
大倉暢仁(九工大), 平田耕一(九工大), 久保山哲二(東大), 中野眞一
人工知能学会人工知能基本問題研究会(2005.11.24-25 京大)
-
Constant Time Generation of Integer Partitions
山中克久, 川野晋一郎, 菊地洋右, 中野眞一
情報処理学会アルゴリズム研究会2005-AL-104-5(06.01.20 慶應大)
pdf
-
窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム
千明大介, 中野眞一
情報処理学会アルゴリズム研究会2006-AL-106-2(06.05.18 群馬大)
pdf
-
集合の被覆の列挙アルゴリズム
菊地洋右, 中野眞一
情報処理学会アルゴリズム研究会2006-AL-108-6(06.09.27 JAIST)
pdf
-
Listing All Plane Graphs
山中克久, 李章剣, 中野眞一
情報処理学会アルゴリズム研究会2007-AL-114-3(07.09.21 豊橋技科大)
pdf
-
方形描画(フロアプラン)の個数について:厳密数え上げと下界と上界
○天野一幸, 中野眞一, 山中克久
情報処理学会アルゴリズム研究会2007-AL-115-5(07.11.30 新潟大)
pdf
-
Efficient Enumeration of Ordered Trees with k Leaves
大舘陽太, 山中克久, 中野眞一
情報処理学会アルゴリズム研究会2008-AL-119-10(08.9.12 名工大)
pdf
-
A Simple Generation of Multi-dimensional Partitions
菊地洋右, 山中克久, 中野眞一
情報処理学会アルゴリズム研究会+電子情報通信学会コンピュテーション研究会(COMP2008-49)(2008-AL-121-4)(08.12.3 群馬大)
pdf
-
Efficient Enumeration of All Ladder Lotteries
山中克久, 中野眞一, 松井泰子, 上原隆平, 仲田研登
電子情報通信学会コンピュテーション研究会(COMP2008-56)(pp.17-23)(09.03.02 東工大)
-
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 東大医科学研)
pdf
-
Andry Setiawan and Shin-Ichi Nakano
Listing All st-orientations
電子情報通信学会コンピュテーション研究会(COMP2009-16)
(09.05.26 埼玉大大宮ソニックシティカレッジ)
-
k本の横線をもつあみだくじの列挙
山中克久, 中野眞一
情報処理学会アルゴリズム研究会2009-AL-126-1(09.9.15 鳥取環境大)
pdf
-
グラフ的列の列挙
菊地洋右, 山中克久, 中野眞一
情報処理学会アルゴリズム研究会2009-AL-126-2(09.9.15 鳥取環境大)
pdf
-
Enumerating All Rooted Trees Including k Leaves
石川雅信(群馬大), ○山中克久(電通大), 大舘陽太(東北大), 中野眞一(群馬大)
情報処理学会アルゴリズム研究会2010-AL-131-6(10.9.22 函館高専)
pdf
-
A Compact Encoding of Rectangular Drawings with Edge Lengths
中野眞一, 山中克久
情報処理学会アルゴリズム研究会2011-AL-136-1(11.9.6 函館市中央図書館)
pdf
-
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 山口大)
pdf
-
L字形描画のコンパクトな符号
Md. Rezaul Karim(University of Dhaka),○中野 眞一(群馬大),Md. Saidur Rahman(BUET)
情報処理学会アルゴリズム研究会2012-AL-140-1(12.5.14 愛媛大)
pdf
-
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 北大)
-
A New Compact Encoding of Rectangular Drawings
斎川勇人, 中野眞一
情報処理学会アルゴリズム研究会2013-AL-143-4(13.3.1 福島県飯坂温泉)
pdf
-
Another Optimal Binary Representation of Mosaic Floorplans
山中克久(岩手大), 中野眞一
情報処理学会アルゴリズム研究会2013-AL-144-11(13.5.17-18 小樽商科大学)
pdf
-
Uniformly Random Generation of Floorplans
山中克久(岩手大), 中野眞一
情報処理学会アルゴリズム研究会2013-AL-145-12(13.11.6-7 花巻)
pdf
-
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
pdf
-
Assigning proximity facilities for gatherings
中野眞一
情報処理学会アルゴリズム研究会2015-AL-151-5(15.01.13-14 名古屋工業大学)(発表は13日)
pdf
-
0/1-多面体の0/1-同値類の数え上げについて
○中川 幸一,堀山 貴史(埼玉大),宮田 洋行, 中野 眞一(群馬大)
情報処理学会アルゴリズム研究会2016-AL-158-1
(16.06.24-25 石川県教育会館)(24日発表)
-
Dispersion on the Line
赤木俊裕, 中野眞一
情報処理学会アルゴリズム研究会2016-AL-158-3
(16.06.24-25 石川県教育会館)(24日発表)
pdf
-
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日発表)
-
Variants of the dispersion problem
Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
情報処理学会アルゴリズム研究会2016-AL-161-8
(17.1.17 アイーナいわて県民情報交流センター)
pdf
-
A Simple Algorithm for r-gather-clusterings on the Line
Shin-ichi Nakano
情報処理学会アルゴリズム研究会2016-AL-161-9
(17.1.17 アイーナいわて県民情報交流センター)
pdf
-
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日)
pdf
-
直線上のMax-Min Dispersion
Tetsuya Araki and Shin-ichi Nakano
電子情報通信学会コンピュテーション研究会COMP2018-11
(2018.9.18 九州工業大学飯塚キャンパス)
pdf
-
An Approximation Algorithm for the 2-Dispersion Problem
Kazuyuki Amano and ○Shin-ichi Nakano
電子情報通信学会コンピュテーション研究会COMP2018-26
(2018.10.26 京都大学)
pdf
-
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 東北大学)
pdf
-
Floorplans with Columns
○Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
電子情報通信学会コンピュテーション研究会COMP2018-40
(2018.12.12 東北大学)
pdf
-
Simple Fold and Cut Problem for Line Segments
○Guoxin Hu(JAIST)・Shin-ichi Nakano(Gunma University)・Ryuhei Uehara(JAIST)・Takeaki Uno(NII)
電子情報通信学会コンピュテーション研究会COMP2019-10
(2019.10.25 北大)
pdf
-
Sorting by Five Prefix Reversals
Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto,
Yota Otachi, Ryuhei Uehara, Takeaki Uno and ○Katsuhisa Yamanaka
情報処理学会アルゴリズム研究会
2020-AL-179,No.1, 2020年9月1日
オンライン開催
pdf
-
Greedy描画可能な木の完全な組合せ的特徴づけ
○野坂怜哉, 宮田洋行, 中野眞一
情報処理学会アルゴリズム研究会
2021-AL-182,No.1, 2021年3月17日(オンライン開催)
http://www.ipsj-sigal.or.jp/progR2/prog182.html
pdf
-
Max-Min 3-dispersion on a Convex Polygon
Yasuaki Kobayashi,
Shin-ichi Nakano,
Kei Uchizawa,
Takeaki Uno,
Yutaro Yamaguchi,
and
○ Katsuhisa Yamanaka
情報処理学会アルゴリズム研究会
2021-AL-183,No.4, 2021年5月7日15:50-16:20(広島大学=>オンライン開催に変更)
http://www.ipsj-sigal.or.jp/progR3/prog183.html
pdf
pdf
-
Dispersion on Intervals
○Tetsuya Araki, Hiroyuki Miyata and Shin-ichi Nakano
情報処理学会アルゴリズム研究会
2021-AL-183,No.2, 2021年5月7日11:00-11:30(広島大学=>オンライン開催に変更)
http://www.ipsj-sigal.or.jp/progR3/prog183.html
pdf
pdf
他に昔の研究会論文17本のリスト
■ チュートリアル ■
- 中野眞一
"Grid Drawings of Plane Graphs",
東北大学情報数理談話会 1997.4.24
- 中野眞一
"グラフの自動描画"
東北大学電気通信研究所第84回コンピュータサイエンス研究会, 1999.3.12
- 中野眞一
"平面グラフの平面描画アルゴリズム"
第7回離散システム研究会, 1999.6.25
- 中野眞一
"Enumerating Floorplans with n Rooms"
東北大学大学院情報科学研究科学術振興ワークショップ
--離散システムとアルゴリズム--
(2002.3.18-19 仙台)
-
中野眞一
"建築デザインへのグラフ理論の応用 -すべてのフロアプランのリストを作ろう-"
第14回RAMPシンポジウム論文集, pp.15-29 (2002.9.24-25 京都).
-
宇野毅明, 中野眞一, 房延慎二, 浅井達哉, 有村博紀
"大規模データ処理に対する列挙アルゴリズムの活用"
第16回データ工学ワークショップDEWS 2005pdf
(2005.2.28-3.2 佐世保市九十九島観光ホテル)
-
中野眞一
"グラフの列挙"
列挙学校
科研費特定領域研究 新世代の計算限界
(2008.2.28-29 神奈川県三浦市 マホロバマインズ)
ppt file
中野眞一
"グラフの列挙"
列挙学校
GCOE計算世界観の深化と展開
(2011.9.28-30 神奈川県三浦郡 湘南国際村センター)
-
中野眞一
"r-gatheringとデータ俯瞰"
加藤CREST 第7回全体会議
(2016.3.4-5 仙台市秋保温泉)
■ パネル討論 ■
- 中野眞一
"グラフネットワークの応用と展望"(増山繁座長)
電子情報通信学会総合大会
(2000.3.28-31広島)
電子情報通信学会総合大会講演論文集, PA-1-3,pp.477-478, 2000.
■ 編集 ■
- 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
- Shin-ichi Nakano (Guest Editor),
Special Section on Descrete Mathematics and Its Applications,
電子情報通信学会英文論文誌A, 離散数学とその応用小特集号
IEICE TRANS. FUNDAMENTALS, Vol.E85-A, no. 5, (2002).
- Shin-ichi Nakano (Guest Editor),
Special Section on Foundations of Computer Science,
電子情報通信学会英文論文誌D, 理論計算機科学小特集号,
IEICE TRANS. Information and Systems, Vol.E90-D, no. 2, (2007).
- 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)
- 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)
- 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)
-
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)
-
Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto
Guest Editorial, Selected Papers from ISAAC 2011
Algorithmica 67(1): 1-2 (2013)
-
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
-
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
-
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
Vol. 24, no. 2, 2020
Link
-
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
作業中
■ 全国大会・支部大会 ■
-
吉川万紀子, 中野眞一
2連結3次平面グラフの最適な直交描画を求める線形アルゴリズム
第61回情報処理学会全国大会(2000.10.3-5松山)
講演論文集, 1, 3Q-01, pp.215-216, 2000.
-
長井さやか, 金子雄一,中野眞一
5連結内部極大平面グラフの5分割を求める線形時間アルゴリズム
第61回情報処理学会全国大会(2000.10.3-5松山)
講演論文集, 1, 3Q-02, pp.217-218, 2000.
-
金子雄一, 中野眞一
グラフ描画システムの設計とJavaによる実装
第61回情報処理学会全国大会(2000.10.3-5松山)
講演論文集, 1, 3Q-03, pp.219-220, 2000.
-
金子雄一, 中野眞一
平面グラフを描こう
2001年電子情報通信学会総合大会,
TD1 アルゴリズムの作り方教えます!!, TD1-9l,
(2001年3月27日12:00-17:30)ここ参照
- 頻出無順序木パターン発見を用いた木やグラフからのデータマイニング
房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
人工知能学会全国大会, 3F2-04, (6/3 11:50-12:10) (04.05.31-06.04 金沢)
-
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%)
-
クエリを高速にサポートする方形描画のコンパクトなコード化
山中克久, 中野眞一
電子情報通信学会2006年総合大会
シンポジウム講演(B)DS-1-8 COMP-NHC 学生シンポジウム
(2006.3.26 国学院大 世田谷キャンパス)
-
Enumerating All Rooted Trees Including k Leaves
石川雅信(群馬大)・山中克久*(電通大)・大舘陽太(東北大)・中野眞一(群馬大)
日本応用数理学会2010年度年会(離散システム),D3-3
(2010.9.6-9 明治大学 駿河台キャンパス)
-
格子方形描画のコンパクトな符号
○須田亮平,中野眞一(群馬大),山中克久(電通大)
情報処理学会第73回全国大会
学生セッション, 1K-2
(2011.3.2-4 東工大 大岡山キャンパス)
-
順序なし2分木の効率的な符号
○岩田梢江,中野眞一,石渡史朗(群馬大)
情報処理学会第73回全国大会
学生セッション, 1K-3
(2011.3.2-4 東工大 大岡山キャンパス)
-
2連結平面グラフのst-orientationの列挙
○Setiawan Andry,中野眞一(群馬大)
情報処理学会第73回全国大会
学生セッション, 1K-4
(2011.3.2-4 東工大 大岡山キャンパス)
- (査読つき)
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 法政大学小金井キャンパス)
-
大規模グラフのspannerを生成するストリーミングアルゴリズムの実装
◎石島 正大・中野 眞一
FIT 2012, A-003 (2012.9.4)
第11回情報科学技術フォーラム, (2012.9.4-6 法政大学小金井キャンパス)
-
On (k, r)-gatherings on a Road
赤木 俊裕・中野眞一
第12回情報科学技術フォーラム, FIT2013, RA-001
(2013.9.4-6 鳥取大学 鳥取キャンパス)
(2013.9.4 09:30-発表)
-
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
Link
学生奨励賞受賞(2015.3.18)
-
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
-
小池優, 赤木俊裕, 宮田洋行, 中野眞一
弱l-多様性問題を解く3近似アルゴリズム
第15回情報科学技術フォーラム, FIT 2016, RA-001,
(2016.9.7-9 富山大学)発表は7日
採録 2016.06.17
-
Toshihiro Akagi and Shin-ichi Nakano
l-diversity clustering on the line
第15回情報科学技術フォーラム, FIT 2016, A-001,
(2016.9.7-9 富山大学)発表は7日
-
Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
The LR-dispersion problem
情報処理学会第79回全国大会, 5A-01
(2017.3.16-18 名古屋大学)(発表17日)
-
小川航平, 赤木俊裕, 宮田洋行, 中野 眞一
直線上のmin-sum r-cellular Clustering
情報処理学会第79回全国大会, 4H-02
(2017.3.16-18 名古屋大学)(発表17日)
大会奨励賞受賞
-
小島大輝, 中野眞一, 宮田洋行
k-外平面的グラフのangular resolution
情報処理学会第80回全国大会, 6K-02
(2018.3.13-15 早稲田大学)(発表15日)
学生奨励賞受賞
-
BATBAYAR DULAMDARI, 中野眞一, 宮田洋行
k-anonymity with h-outlier
情報処理学会第80回全国大会, 6K-01
(2018.3.13-15 早稲田大学)(発表15日)
-
平澤 紹, 宮田洋行, 中野眞一
グラフのn多角形上描画可能性判定アルゴリズムについて
第17回情報科学技術フォーラム, FIT 2018, A-003, (2018)
(2018.9.19-21 福岡工業大学)発表は19日
FIT奨励賞受賞
-
兜森崇平, 宮田洋行, 中野眞一
ステップ関数による点集合の近似問題
DS-1: COMP 学生シンポジウム, DS1-7,
電子情報通信学会総合大会
(2019.3.19-22 早稲田大学)(発表19日午後)
https://www.ieice-taikai.jp/2019general/jpn/
-
四家祐志, 佐藤寛斗, 宮田洋行, 中野眞一
円周上の max-min 4-dispersion 問題
DS-1: COMP 学生シンポジウム, DS1-6,
電子情報通信学会総合大会
(2019.3.19-22 早稲田大学)(発表19日午後)
https://www.ieice-taikai.jp/2019general/jpn/
-
谷口正虎, 宮田洋行, 中野眞一
テーブルカートグラム
ISS学生ポスターセッション,
電子情報通信学会総合大会
(2019.3.19-22 早稲田大学)
-
角田倫久, 宮田洋行, 中野眞一
円周上のmax-min 5-dispersion問題
電子情報通信学会東京支部学生会研究発表会 (2020.3.7) 東海大学 高輪キャンパス
(コロナで発表は中止)
-
中島洸夢, 宮田洋行, 中野眞一
平面グラフのトラック描画可能性判定問題の計算複雑度について
第19回情報科学技術フォーラム, FIT 2020, A-018, (2020)
(2020.9.1-3 北大=>オンライン開催) 発表は3日13:10-15:40の2番目
他に昔の全国大会論文13本のリスト
■ 国内ワークショップ(査読つき) ■
-
S.Nakano and T.Nishizeki:
"Uniform scheduling of file transfers",
第7回回路とシステム軽井沢ワークショップ論文集,
pp.327-332 (1994).
-
長井さやか・中野眞一
A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
第13回回路とシステム軽井沢ワークショップ論文集, pp.161-166 (2000)
-
Zhangjian Li and Shin-ichi Nakano
"Efficient Generation of Plane Triangulations without Repetitions "
第14回回路とシステム軽井沢ワークショップ論文集, pp.119-124 (2001.4.23-24)
- 高木正博, 中野眞一
"矩形描画の列挙"
第15回回路とシステム軽井沢ワークショップ論文集, pp.459-464 (2002.4.22-23)
- 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)
- 高木正博, 中野眞一
"L字形描画の列挙"
第16回回路とシステム軽井沢ワークショップ論文集, pp.489-494 (2003.4.27-28)
- 菊地洋右, 田中博行, 中野眞一, 柴田幸夫
"Caterpillarの列挙アルゴリズム"
第16回回路とシステム軽井沢ワークショップ論文集, pp.495-500 (2003.4.27-28 )
- Shin-ichiro Kawano, Shin-ichi Nakano
"Constant Time Generation of Set Partitions"
第17回回路とシステム軽井沢ワークショップ論文集, pp.651-656 (2004.4.26-27 )
- 小野顕光, 中野眞一
"Constant Time Generation of Linear Extensions"
第18回回路とシステム軽井沢ワークショップ論文集, pp.619-624 (2005.4.25-26 )
■ その他 ■
-
長井さやか・中野眞一
A Linear-Time Algorithm to Find Independent Spanning Trees
in Maximal Planar Graphs
新しいパラダイムとしてのアルゴリズム工学研究集会(99.10.27 京都大学数理解析研究所講究録, 1120, pp.24-32 (1999))
-
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))
-
Zhangjian Li and Shin-ichi Nakano
"Efficient Generation of Plane Triangulations without Repetitions "
新しいパラダイムとしてのアルゴリズム工学第8回テーマ研究会グラフアルゴリズム
(01.01.10 電気通信大学)
-
中野眞一
"グラフの自動描画"
公開シンポジウム "アルゴリズム工学" 講演予稿集, pp.53-59
(2001.10.1-2 名古屋大学)
-
今井桂子, 徳山豪, 中野眞一
"ラベル配置問題と地理情報処理への応用"
公開シンポジウム "アルゴリズム工学" 講演予稿集, pp.23-32
(2001.10.1-2 名古屋大学)
-
大規模木構造データからの頻出無順序木パターン発見アルゴリズム
浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
LAシンポジウム (04.02.03 京都)
-
リアライザの列挙
山中克久, 中野眞一
LAシンポジウム (04.07.14-16 淡路島)
-
Compact Encoding of Plane Triangulations with Efficient Query Support
中野眞一(with 山中克久)
特定領域研究 新世代の計算限界-その解明と打破-, 平成17年度第一回全体会議
(2005.6.16-17 国立情報学研究所)
PPT local copy
-
航空路線デザイン問題の効率の良いアルゴリズム
中野眞一、上原隆平、宇野毅明
新世代計算限界と地球環境問題ミニシンポジウム
2006年12月5日-6日, 東大
-
順列の列挙
関根航人, 山中克久, 中野眞一
LAシンポジウム,学生セッション,S9,(07.07.18-20 能登千里浜)
-
A canonical Coding for Fullerene Graphs
下間直樹,中野眞一
LAシンポジウム,学生セッション,S6,(08.07.12-24 南紀勝浦)
-
2連結平面グラフのst-numberingの列挙
金子昌弘,中野眞一
LAシンポジウム,学生セッション,S7,(08.07.12-24 南紀勝浦)
-
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月
-
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 九殿浜温泉 ひみのはな)
- 中野眞一 矩形描画の圧縮
離散的アルゴリズムの最前線ワークショップ, かんぽの郷 白山尾口, 2011.2.23-26
-
○山中克久(岩手大学)中野 眞一(群馬大学)
Uniformly Random Generation of Floorplans,
スケジューリング・シンポジウム2013, 南山大学名古屋キャンパス, 2013.9.21-22(発表は22日13:00-13:35)
- 中野眞一
On gatherings
計算理論とビッグデータ ワークショップ
文部科学省新学術領域研究「計算限界解明」+JST CREST「アルゴリズム基盤」
+JST CREST「データ粒子化」 3プロジェクト合同ワークショップ)
東北大学 2015.2.13
- 中野眞一
各施設にr人以上集まるような施設配置問題(r-gathering問題)とデータ俯瞰
「ビッグデータに挑むアルゴリズム理論」
日本オペレーションズ・リサーチ学会関西支部主催研究講演会
中央電気倶楽部西館214号室 2015.6.27 13:30-17:00
-
Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
The LR-dispersion problem
LAシンポジウム(2017.2.1-3)京都大学(発表2日午前)
(数理解析研究所講究録2040 理論計算機科学の最先端 pp.27-34)
- 中野眞一
Max-Min Dispersion on a Line
加藤CREST第17回全体会議 関西大学梅田キャンパス
2018年9月29日 14:00-14:45
-
平面的グラフの一般化強単調性描画について
◎ 神谷 瑠飛, 宮田 洋行, 中野 眞一
2018年度 冬のLAシンポジウム 2019年2月4日 京都大学
京都大学数理解析研究所RIMS共同研究 「アルゴリズムと計算理論の新潮流」
■ 書評 ■
- (紹介者)中野眞一
アルゴリズム理論入門(岩間一雄著)
電子情報通信学会誌, 平成13年12月号, p904 (2001)
■ 準備中 ■
中野の外部資金獲得状況