Rchr
J-GLOBAL ID:200901020626471284   Update date: Sep. 12, 2024

Nakano Shinichi

ナカノ シンイチ | Nakano Shinichi
Affiliation and department:
Job title: 教授
Homepage URL  (2): https://sites.google.com/view/nakanoshin/nakanohttps://sites.google.com/view/nakanoshin/nakano-e
Research field  (1): Information theory
Research keywords  (2): アルゴリズム ,  Algorithm
Research theme for competitive and other funds  (20):
  • 2017 - 2020 Variants of Facility Location Problems
  • 2014 - 2017 Uniformly random generation of planer structures and their compact representation
  • 2011 - 2013 Compact data structures for plane structures
  • 2008 - 2010 Efficient Data structures for Plane Graphs
  • 2006 - 2007 Compact Encodings of Graphs with Efficient Query Support
Show all
Papers (167):
  • Tetsuya Araki, Shin-ichi Nakano. Dispersion in a Polygon. 電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS. 2024. E107-A. 9. 1458-1464
  • Yosuke Kikuchi, Shin-ichi Nakano. Enumerating Floorplans with Any Set of Columns. Proc of COCOON 2024. 2024. LNCS ?
  • Shin-ichi Nakano. A Gray Code of Ordered Trees. Proc. of TAMC 2024, Lecture Notes in Computer Science. 2024. LNCS13637. 26-37
  • 林 登生, 宮田洋行, 中野眞一. 2つの型の壁が指定されたフロアプランの列挙. 電子情報通信学会論文誌A. 2024. J107-A. 5. 56-63
  • Shin-ichi Nakano. Assigning proximity facilities for gatherings. IEICE TRANS. INF.& SYST. 2024. E107-D. 3. 383-385
more...
MISC (64):
  • Akagi Toshihiro, Araki Tetsuya, Nakano Shin-ichi. The LR-dispersion problem (理論計算機科学の最先端). 数理解析研究所講究録. 2017. 2040. 27-34
  • Counting the number of 0/1-equivalence classes of 0/1-polytopes. 2016. 116. 116. 1-7
  • Kazuyuki Amano, Shin-ichi Nakano, Koichi Yamazaki. Anti-Slide. 2015. 56. 5
  • Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto. Guest editorial: Selected papers from ISAAC 2011. Algorithmica. 2013. 67. 1. 1-2
  • Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto. GUEST EDITORS' FOREWORD. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS. 2013. 23. 2. 73-74
more...
Books (9):
  • WALCOM: Algorithms and Computation 13th International Conference, WALCOM 2019 Guwahati, India, February 27 - March 2, 2019 Proceedings
    Springer 2019
  • WALCOM 2012: Algorithms and Computation, Lecture Notes in Computer Science
    Springer 2012 ISBN:3642280757
  • Algorithms and Computation, ISAAC 2011, Lecture Notes in Computer Science, Vol. 7074
    2011
  • 離散数学のすすめ
    現代数学社 2010
  • WALCOM: Algorithms and Computation
    Springer 2008 ISBN:9783540778905
more...
Lectures and oral presentations  (104):
  • Dispersion on Intervals
    (SIGAL, IPSJ 2021)
  • Max-Min 3-dispersion on a Convex Polygon
    (SIGAL, IPSJ 2021)
  • Max-Min 3-dispersion on a Convex Polygon
    (Euro CG 2021)
  • Sorting by Five Prefix Reversals
    (SIGAL, IPSJ 2020)
  • Simple Fold and Cut Problem for Line Segments
    (電子情報通信学会コンピュテーション研究会 2019)
more...
Education (4):
  • 1992 - 博士(工学) 論文提出による 東北大学
  • 1985 - 1987 Tohoku University Graduate School of Engineering
  • 1981 - 1985 Tohoku University Faculty of Engineering
  • 1978 - 1981 群馬県立高崎高校
Professional career (1):
  • Dr. (Engineering) (Tohoku University)
Work history (5):
  • 2004/03 - 現在 Gunma University
  • 1999/03 - 2004/02 Gunma University
  • 1996/07 - 1999/02 Tohoku University
  • 1990/04 - 1996/06 Tohoku University
  • 1987/04 - 1990/03 Seiko Epson Corp.
Committee career (42):
  • 2009/09 - 現在 国際会議 WALCOM Steering Committee メンバー
  • 1993/05 - 現在 電子情報通信学会 査読委員
  • 2022/06 - 2025/05 Information Processing Society Japan Senior Reviewer
  • 2023/12 - 2025/03 国際会議WALCOM 2025(成都 中国) PC-Chair
  • 2020/06 - 2024/06 電子情報通信学会・コンピュテーション研究会 専門委員
Show all
Awards (10):
  • 2020/09 - 電子情報通信学会・ 基礎・境界ソサイエティ編集委員会 編集活動貢献賞
  • 2012 - FIT2012 Best Paper Award Two Compact Codes for Rectangular Drawings with Degree Four Vertices
  • 2012 - 国際会議WALCOM2012感謝盾
  • 2008 - 国際会議WALCOM2008感謝盾
  • 2007 - 情報処理学会 山下記念賞
Show all
Association Membership(s) (4):
LAシンポジウム ,  電子情報通信学会 ,  情報処理学会 ,  ACM
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page