KANEKO Atsushi 金子篤司

Researcher Number	30255608
Affiliation (based on the past Project Information) *help	1998 – 2003: 工学院大学, 工学部, 助教授 1999: 工学院大学, 助教授
Review Section/Research Field	Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / General mathematics (including Probability theory/Statistical mathematics) Except Principal Investigator General mathematics (including Probability theory/Statistical mathematics)
Keywords	Principal Investigator グラフ / 離散幾何学 / Discrete geometry / Geometric graph / Red and blue points / Balanced subdivision / Balanced Partition / 交差 / 2種点集合 / 平面 … More / 離散幾何 / 幾何グラフ / 平面の分割 / 赤点と青点 / 点集合の平衡分割 / Discrete Geometry / Combinatorics / Graph Theory / 組合せ論 / グラフ理論 … More Except Principal Investigator graph theory / combinatorics / discrete geometry / 因子 / グラフ / グラフ理論 / 組合せ論 / 離散幾何 / extremal graph theory / combinatorial geometry / computational geometry / algorithm / discrete optimization / 擬確率的手法 / 組み合せ幾何 / 計算幾何 / アルゴリズム / グラフ論 / 離散構造 / Graph Theory / Perfect Partition / Balanced Partition / Graph Embedding / Geometry in the Plane / Geometric Graph / 2色点集合の分割 / 直線埋め込み / 凸集合 / 幾何的グラフ / 平衡凸分割 / 平衡分割 / グラフの埋め込み / 平面離散幾何 / 幾何学的グラフ / planar graph / bipartite graph / book embedding / degree sum / cycle / factor / connectivity / graph / 超魔法的ラベル付け / 巡回セールスマン問題 / 正則因子 / 関路 / 彩色 / ブロック・デザイン / 差集合 / 閉路 / 2型グラフ / 本型埋め込み / 次数和 / 連結度 / network flow / straight-line embedding / tree / quadrangulation / triangulation / 単位距離グラフ / ハミルトングラフ / 刑務所問題 / 照明問題 / 組み合せ論 / 分割問題 / 閉包 / Johnsonスキーム / ハミルトン性 / サイクル / ネットワークフロー / 直線描画 / 木 / 四角形分割 / 三角形分割 Less

BALANCED PARTITIONS OF TWO SETS OF POINTS IN THE PLANEPrincipal Investigator
- Principal Investigator
  
  KANO Mikio, 金子篤司
- Project Period (FY)
  2003 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  IBARAKI UNIVERSITY
  Kogakuin University
Fundamental and application oriented studies of discrete structures
- Principal Investigator
  
  ANDO Kiyoshi
- Project Period (FY)
  2002 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  The University of Electro-Communications
DISCRETE GEOMEMTRY IN THE PLANE WITH GRAPHS
- Principal Investigator
  
  KANO Mikio
- Project Period (FY)
  2000 – 2001
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  IBARAKI UNIVERSITY
A Study of graph decomposition problemsPrincipal Investigator
- Principal Investigator
  
  KANEKO Atsushi
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  KOGAKUIN UNIVERSITY
Combinatorial Methods for Discrete Geometry
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (A).
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  NIHON UNIVERSITY
Partition and coloring of a graph
- Principal Investigator
  
  ENOMOTO Hikoe
- Project Period (FY)
  1998 – 1999
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Keio University

All 2005 2004 2003 2002 Other

All Journal Article

[Journal Article] A balanced interval of two sets of points on a line2005
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  Combinatorial Geometry and Graph Theory (LNCS) 3330
  
  Pages: 108-112
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Partitioning multipartite complete graphs by monochromatic trees2005
- Author(s)
  A.Kaneko, M.Kano, K.Suzuki
- Journal Title
  
  Journal Graph Theory 48
  
  Pages: 133-141
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Partitioning multipartite complete graphs by monochromatic trees,2005
- Author(s)
  A.Kaneko, M.Kano, K.Suzuki
- Journal Title
  
  Journal Graph Theory 48
  
  Pages: 133-141
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] A balanced interval of two sets of points on a line,2005
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  Combinatorial Geometry and Graph Theory(LNCS) 3330
  
  Pages: 108-112
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] A balanced interval of two sets of points on a line2005
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  Combinatorial Geometry and Graph Theory (Lecture Notes in Computer Science) Vol.3330
  
  Pages: 108-112
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Path Coverings of Two Sets of Points in the Plane2004
- Author(s)
  A.Kaneko, M.Kano, K.Suzuki
- Journal Title
  
  Towards a theory of geometric graphs (ed by J.Pach), Contemporary Mathematics series of AMS 342
  
  Pages: 99-111
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Path Coverings of Two Sets of Points in the Plane,2004
- Author(s)
  A.Kaneko, M.Kano, K.Suzuki
- Journal Title
  
  Towards a theory of geometric graphs, Contemporary Mathematics series of AMS 342
  
  Pages: 99-111
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Path Coverings of Two Sets of Points in the Plane2004
- Author(s)
  A.Kaneko, M.Kano, K.Suzuki
- Journal Title
  
  Towards a theory of geometric graphs, Contemporary Mathematics series of AMS 342
  
  Pages: 99-111
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Discrete geometry on red and blue points in the plane---A survey,2003
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  Discrete and Computational Geometry, Algorithms Combin. 25
  
  Pages: 23-30
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Discrete geometry on red and blue points in the plane -A survey2003
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  Discrete and Computational Geometry, Algorithms Combin. 25
  
  Pages: 551-570
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Discrete geometry on red and blue points in the plane --- A survey2003
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  Discrete and Computational Geometry, Algorithms Combin. 25
  
  Pages: 23-30
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Vertices of degree 6 in a contraction critically 6-connected graph2003
- Author(s)
  K.Ando, A.Kaneko, K.Kawarabayashi
- Journal Title
  
  Discrete Math. 273 no.1-3
  
  Pages: 55-69
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] Cycles having the same modularity and removable edges in 2-connected graphs.2003
- Author(s)
  Ando, Kiyoshi, Hagita, Mariko, Kaneko, Atsushi, Kano, Mikio, Kawarabayashi, Ken-ichi, Saito, Akira
- Journal Title
  
  Discrete Math. 265, no.1-3
  
  Pages: 23-30
- NAID
  40005603562
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] Vertices of degree 6 in a contraction critically 6-connected graph.2003
- Author(s)
  Ando, Kiyoshi, Kaneko, Atsushi, Kawarabayashi, Ken-ichi
- Journal Title
  
  Discrete Math. 273, no.1-3
  
  Pages: 55-69
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] Cycles having the same modularity and removable edges in 2-connected graphs2003
- Author(s)
  K.Ando, M.Hagita, A.Kaneko, M.Kano, K.Kawarabayashi, A.Saito
- Journal Title
  
  Discrete Math. 265 no.1-3
  
  Pages: 23-30
- NAID
  40005603562
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] Contractible edges and bowties in a κ-connected graph.2002
- Author(s)
  Ando, Kiyoshi, Kaneko, Atsushi, Kawarabayashi, Ken-ichi, Yoshiomoto, Kiyoshi
- Journal Title
  
  Ars Combin. 64
  
  Pages: 239-247
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] Edge-wide-diameter of graphs with diameter d.2002
- Author(s)
  Kojima, Toru, Ando, Kiyoshi, Kaneko, Atsushi
- Journal Title
  
  Ann.Comb. 6, no.1
  
  Pages: 57-64
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] Edge-wide-diameter of graphs with diameter d2002
- Author(s)
  T.Kojima, K.Ando, A.Kaneko
- Journal Title
  
  Ann Comb. 6 no.1
  
  Pages: 57-64
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] On a Hamiltonian cycle in which specified vertices are not isolated.2002
- Author(s)
  Kaneko, Atsushi, Kawarabayashi, Ken-ichi, Ota, Katsuhiro, Yoshimoto, Kiyoshi
- Journal Title
  
  Discrete Math. 258, no.1-3
  
  Pages: 85-91
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] On a Hamiltonian cycle in which specified vertices are not isolated2002
- Author(s)
  A.Kaneko, K.Kawarabayashi, K.Ota, K.Yoshimoto
- Journal Title
  
  Discrete math. 258,no.1-3
  
  Pages: 85-91
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] Contractible edges and bowties in a k-connected graph2002
- Author(s)
  K.Ando, A.Kaneko, K.Kawarabayashi, K.Yoshimoto
- Journal Title
  
  Ars Combin. 64
  
  Pages: 239-247
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14540105
[Journal Article] Semi-balanced partition of two sets of points and embedding of rooted forests,
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  International Journal of Computational Geometry & Applications 印刷中
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Semi-balanced partition of two sets of points and embedding of rooted forests
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  International Journal of Comutational Geometry & Appications (in print)
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540137
[Journal Article] Semi-balanced partition of two sets of points and embedding of rooted forests
- Author(s)
  A.Kaneko, M.Kano
- Journal Title
  
  International Journal of Computational Geometry & Applications (印刷中)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540137

1. KANO Mikio (20099823)

# of Collaborated Projects: 4 results

# of Collaborated Products: 14 results
2. SAITO Akira (90186924)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
3. ENOMOTO Hikoe (00011669)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. OTA Katsuhiro (40213722)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. MAEHARA Hiroshi (60044921)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. EGAWA Yoshimi (70147502)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. JIMBO Masakazu (50103049)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. ANDO Kiyoshi (20096944)

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results
9. ISHIGAMI Yoshiyasu (50262374)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. KAWARABAYASHI Ken-ichi (40361159)

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results
11. 渡辺守 (90068916)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 松本眞 (70231602)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

KANEKO Atsushi 金子 篤司

Research Projects

Research Products

Co-Researchers

BALANCED PARTITIONS OF TWO SETS OF POINTS IN THE PLANEPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Fundamental and application oriented studies of discrete structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

DISCRETE GEOMEMTRY IN THE PLANE WITH GRAPHS

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A Study of graph decomposition problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Combinatorial Methods for Discrete Geometry

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Partition and coloring of a graph

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] A balanced interval of two sets of points on a line2005

Author(s)

Journal Title

Description

Data Source

[Journal Article] Partitioning multipartite complete graphs by monochromatic trees2005

Author(s)

Journal Title

Description

Data Source

[Journal Article] Partitioning multipartite complete graphs by monochromatic trees,2005

Author(s)

Journal Title

Data Source

[Journal Article] A balanced interval of two sets of points on a line,2005

Author(s)

Journal Title

Data Source

[Journal Article] A balanced interval of two sets of points on a line2005

Author(s)

Journal Title

Description

Data Source

[Journal Article] Path Coverings of Two Sets of Points in the Plane2004

Author(s)

Journal Title

Description

Data Source

[Journal Article] Path Coverings of Two Sets of Points in the Plane,2004

Author(s)

Journal Title

Data Source

[Journal Article] Path Coverings of Two Sets of Points in the Plane2004

Author(s)

Journal Title

Description

Data Source

[Journal Article] Discrete geometry on red and blue points in the plane---A survey,2003

Author(s)

Journal Title

KANEKO Atsushi 金子篤司