• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

Korman Matias  コルマン マティアス

ORCIDORCID連携する *注記
研究者番号 80732718
その他のID
所属 (過去の研究課題情報に基づく) *注記 2015年度 – 2019年度: 東北大学, 情報科学研究科, 助教
2015年度: 国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員
審査区分/研究分野
研究代表者
情報学基礎理論 / 理工系
研究代表者以外
情報学基礎理論
キーワード
研究代表者
Sensor Networks / Simple Polygons / Computer Science / Computational Geometry / Time-Space Trade-off / Algorithms / Geometric Graphs / Ad-hoc Networks / Ad-Hoc Networks / Combinatorial Geometry … もっと見る / Routing / Data Structures / NP-completeness / Distributed algorithms / Memory Constrained / Memory Constrains … もっと見る
研究代表者以外
時系列データ解析 / 時系列データ処理 / 動力学的データ構造 / 動的計算幾何学 / アルゴリズム / 理論計算機科学 / データ構造 / 計算幾何学 / アルゴリズム理論 隠す
  • 研究課題

    (3件)
  • 研究成果

    (71件)
  • 共同研究者

    (5人)
  •  Geometric Algorithms for Portable devices研究代表者

    • 研究代表者
      Korman Matias
    • 研究期間 (年度)
      2017 – 2019
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      東北大学
  •  Time-Space trade-off algorithms for sensor networks研究代表者

    • 研究代表者
      Korman Matias
    • 研究期間 (年度)
      2015 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      東北大学
  •  非決定性を含む動力学的計算幾何学の理論と応用

    • 研究代表者
      徳山 豪
    • 研究期間 (年度)
      2015 – 2019
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      関西学院大学
      東北大学

すべて 2019 2018 2017 2016 2015

すべて 雑誌論文 学会発表 図書

  • [図書] Memory-constrained algorithms2016

    • 著者名/発表者名
      M. Korman
    • 出版者
      Springer
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [図書] Memory-Constrained Algorithms2015

    • 著者名/発表者名
      Matias Korman
    • 出版者
      Springler
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [雑誌論文] Dynamic Graph Coloring2019

    • 著者名/発表者名
      Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, Andre; van Renssen, Marcel Roeloffzen, Sander Verdonschot
    • 雑誌名

      Algorithmica

      巻: 81(4) 号: 4 ページ: 1319-1341

    • DOI

      10.1007/s00453-018-0473-y

    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Group evolution patterns in running races2019

    • 著者名/発表者名
      Yago Diez, Marta Fort, Matias Korman, Joan Antoni Sellares
    • 雑誌名

      Inf. Sci

      巻: 479 ページ: 20-39

    • DOI

      10.1016/j.ins.2018.11.044

    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Faster algorithms for growing prioritized disks and rectangles2019

    • 著者名/発表者名
      Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Ande van Renssen, Antoine Vigneron
    • 雑誌名

      Comput. Geom

      巻: 80 ページ: 23-39

    • DOI

      10.1016/j.comgeo.2019.02.001

    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Computing the geodesic centers of a polygonal domain2019

    • 著者名/発表者名
      S. W. Bae, M. Korman, and Y. Okamoto
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 77 ページ: 3-9

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Packing plane spanning graphs with short edges in complete geometric graphs2019

    • 著者名/発表者名
      Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Andre van Renssen, Marcel Roeloffzen, Gunter Rote, Birgit Vogtenhuber
    • 雑誌名

      Comput. Geom

      巻: 82 ページ: 1-15

    • DOI

      10.1016/j.comgeo.2019.04.001

    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Computational geometry column 67.2018

    • 著者名/発表者名
      B. Banyassady, M. Korman, and W. Mulzer
    • 雑誌名

      SIGACT News, 49

      巻: 2 ページ: 77-94

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] High Dimensional Consistent Digital Segments2018

    • 著者名/発表者名
      Chiu Man-Kwun、Korman Matias
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 32 号: 4 ページ: 2566-2590

    • DOI

      10.1137/17m1136572

    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] The dual diameter of triangulations2018

    • 著者名/発表者名
      Korman Matias、Langerman Stefan、Mulzer Wolfgang、Pilz Alexander、Saumell Maria、Vogtenhuber Birgit
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 68 ページ: 243-252

    • DOI

      10.1016/j.comgeo.2017.06.008

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635, KAKENHI-PROJECT-15H02665
  • [雑誌論文] Time?space trade-offs for triangulations and Voronoi diagrams2018

    • 著者名/発表者名
      Korman Matias、Mulzer Wolfgang、van Renssen Andr?、Roeloffzen Marcel、Seiferth Paul、Stein Yannik
    • 雑誌名

      Computational Geometry

      巻: 73 ページ: 35-45

    • DOI

      10.1016/j.comgeo.2017.01.001

    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] Line segment covering of cells in arrangements2018

    • 著者名/発表者名
      Korman Matias、Poon Sheung-Hung、Roeloffzen Marcel
    • 雑誌名

      Information Processing Letters

      巻: 129 ページ: 25-30

    • DOI

      10.1016/j.ipl.2017.09.002

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] On the complexity of barrier resilience for fat regions and bounded ply2018

    • 著者名/発表者名
      Korman Matias、Loffler Maarten、Silveira Rodrigo I.、Strash Darren
    • 雑誌名

      Computational Geometry

      巻: 72 ページ: 34-51

    • DOI

      10.1016/j.comgeo.2018.02.006

    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] High dimensional consistent digital segments2018

    • 著者名/発表者名
      M.Chiu and M.Korman
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 32(4) ページ: 2566-2590

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Colored spanning graphs for set visualization2018

    • 著者名/発表者名
      Hurtado Ferran、Korman Matias、van Kreveld Marc、Loffler Maarten、Sacristan Vera、Shioura Akiyoshi、Silveira Rodrigo I.、Speckmann Bettina、Tokuyama Takeshi
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 68 ページ: 262-276

    • DOI

      10.1016/j.comgeo.2017.06.006

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635, KAKENHI-PROJECT-17K19954, KAKENHI-PROJECT-15H02665
  • [雑誌論文] Dynamic graph coloring2018

    • 著者名/発表者名
      L.Barba, J.Cardinal, M.Korman, S.Langerman, A.v.Renssen, M.Roeloffzen,and S.Verdonschot
    • 雑誌名

      Algorithmica

      巻: 1 ページ: 1-1

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Routing on the visibility graph2018

    • 著者名/発表者名
      P. Bose, M. Korman, A. van Renssen, and S. Verdonschot
    • 雑誌名

      Journal of Computational Geometry

      巻: 9(1) ページ: 430-453

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Gap-planar graphs2018

    • 著者名/発表者名
      S. W. Bae, J.-F. Baffier, J. Chun, P. Eades, K. Eickmeyer, L. Grilli, S.-H. Hong, M. Korman, F. Montecchiani, I. Rutter, and C. D. Toth
    • 雑誌名

      Theoretical Computer Science

      巻: 745 ページ: 36-52

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Improved time-space trade-offs for computing voronoi diagrams2018

    • 著者名/発表者名
      B. Banyassady, M. Korman, W. Mulzer, A. v. Renssen, M. Roeloffzen, P. Seiferth, and Y. Stein
    • 雑誌名

      Journal of Computational Geometry

      巻: 1 ページ: 191-212

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Gap-Planar Graphs2017

    • 著者名/発表者名
      Sang Won Bae, Jean-Francois Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Toth
    • 雑誌名

      Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization

      巻: LNCS10692 ページ: 531-545

    • DOI

      10.1007/978-3-319-73915-1_41

    • ISBN
      9783319739144, 9783319739151
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00002, KAKENHI-PROJECT-15H02665, KAKENHI-PROJECT-17F17727
  • [雑誌論文] Stabbing segments with rectilinear objects2017

    • 著者名/発表者名
      M. Claverol, D. Garijo, M. Korman, C. Seara, and R. Silveira
    • 雑誌名

      Applied Mathematics and Computation

      巻: 1 ページ: 1-19

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [雑誌論文] Faster Algorithms for Growing Prioritized Disks and Rectangles2017

    • 著者名/発表者名
      Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Andre van Renssen, Antoine Vigneron
    • 雑誌名

      Proc, ISAAC 2017, LIPIcs

      巻: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.3

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] On interference among moving sensors and related problems2017

    • 著者名/発表者名
      J.-L. De Carufel, M. J. Katz, M. Korman, A. van Renssen, M. Roeloffzen, and S. Smorodinsky
    • 雑誌名

      Journal of Computational Geometry

      巻: 1 ページ: 1-14

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [雑誌論文] Hanabi is NP-hard, even for cheaters who look at their cards2017

    • 著者名/発表者名
      Baffier Jean-Francois、Chiu Man-Kwun、Diez Yago、Korman Matias、Mitsou Valia、van Renssen Andre、Roeloffzen Marcel、Uno Yushi
    • 雑誌名

      Theoretical Computer Science

      巻: 675 ページ: 43-55

    • DOI

      10.1016/j.tcs.2017.02.024

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] Computing the L1 geodesic diameter and center of a polygonal domain2017

    • 著者名/発表者名
      S. W. Bae, M. Korman, J. S. B. Mitchell, Y. Okamoto, V. Polishchuk, and H. Wang. . , pages 1-28, 2016
    • 雑誌名

      Discrete & Computational Geometry

      巻: 57(3) 号: 3 ページ: 674-701

    • DOI

      10.1007/s00454-016-9841-z

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-17K12635
  • [雑誌論文] High Dimensional Consistent Digital Segments2017

    • 著者名/発表者名
      Man-Kwun Chiu, Matias Korman
    • 雑誌名

      Proc. 33rd Symposium on Computational Geometry, LIPIcs

      巻: 77

    • DOI

      10.4230/LIPIcs.SoCG.2017.31

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] Routing on the Visibility Graph.2017

    • 著者名/発表者名
      Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, Andre van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
    • 雑誌名

      Proc, ISAAC 2017, LIPIcs

      巻: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.10

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] Routing on the Visibility Graph2017

    • 著者名/発表者名
      Prosenjit Bose, Matias Korman, Andre van Renssen, Sander Verdonschot
    • 雑誌名

      Proc, ISAAC 2017, LIPIcs

      巻: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.18

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] Stabbing segments with rectilinear objects2017

    • 著者名/発表者名
      Claverol Merce、Garijo Delia、Korman Matias、Seara Carlos、Silveira Rodrigo I.
    • 雑誌名

      Applied Mathematics and Computation

      巻: 309 ページ: 359-373

    • DOI

      10.1016/j.amc.2017.04.001

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [雑誌論文] A linear-time algorithm for the geodesic center of a simple polygon2016

    • 著者名/発表者名
      H.-K. Ahn, L. Barba, P. Bose, J.-L. De Carufel, M. Korman, and E. Oh
    • 雑誌名

      Discrete & Computational Geometry

      巻: 56(4) 号: 4 ページ: 836-859

    • DOI

      10.1007/s00454-016-9796-0

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855, KAKENHI-PROJECT-15H02665
  • [雑誌論文] Colored Spanning Graphs for Set Visualization2016

    • 著者名/発表者名
      Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Loffler, Vera Sacriston, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
    • 雑誌名

      Computational Geometry Theory and Applications

      巻: -

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] Packing Short Plane Spanning Trees in Complete Geometric Graphs2016

    • 著者名/発表者名
      O. Aichholzer, T. Hackl, M. Korman ,A. Pilz, G. Rote ,A. van Renssen,M. Roeloffzen,B. Vogtenhuber
    • 雑誌名

      Proceedings of 27th International Symposium on Algorithms and Computation

      巻: 27

    • DOI

      10.4230/LIPIcs.ISAAC.2016.9

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] Time-Space Trade-offs for Triangulating a Simple Polygon2016

    • 著者名/発表者名
      B.Aronov, M. Korman, S.Pratt, A. van Renssen, M. Roeloffzen
    • 雑誌名

      15th Scandinavian Symposium and Workshops on Algorithm Theory

      巻: 15

    • DOI

      10.4230/LIPIcs.SWAT.2016.30

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] On Interference Among Moving Sensors and Related Problems.2016

    • 著者名/発表者名
      J. De Carufel, M.J. Katz, M. Korman, A. van Renssen, M. Roeloffzen, S. Smorodinsky:
    • 雑誌名

      Proceedings of 24th European Symposium on Algorithms

      巻: 24

    • DOI

      10.4230/LIPIcs.ESA.2016.34

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [雑誌論文] Minimum dual diameter triangulations.2016

    • 著者名/発表者名
      M. Korman, S. Langerman, W. Mulzer, A. Pilz, and B. Vogtenhuber.
    • 雑誌名

      Computational Geometry: Theory and Applications (in press)

      巻: 1

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [雑誌論文] Computing the Geodesic Centers of a Polygonal Domain2016

    • 著者名/発表者名
      Sang Won Bae, Matias Korman, and Yoshio Okamoto
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 印刷中 ページ: 3-9

    • DOI

      10.1016/j.comgeo.2015.10.009

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-17K12635
  • [雑誌論文] Balanced partitions of 3-colored geometric sets in the plane2015

    • 著者名/発表者名
      S. Bereg, F. Hurtado, M.Kano, M. Kormand, D. Lara, C.Seara, R. Silveira, J. Urrutia, K.Verbeek
    • 雑誌名

      Discrete Applied Mathematics

      巻: 181 ページ: 21-32

    • DOI

      10.1016/j.dam.2014.10.015

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25400187, KAKENHI-PUBLICLY-15H00855
  • [雑誌論文] New results on stabbing segments with a polygon.2015

    • 著者名/発表者名
      J. M. Diaz-Banez, M. Korman, P. Perez-Lantero, A. Pilz, C. Seara, and R. I. Silveira.
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 48(1) 号: 1 ページ: 14-29

    • DOI

      10.1016/j.comgeo.2014.06.002

    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [雑誌論文] The 1-center and 1-highway problem revisited.2015

    • 著者名/発表者名
      J. M. Diaz-Banez, M. Korman, P. Perez-Lantero, and I. Ventura.
    • 雑誌名

      Annals of Operations Research

      巻: 1 号: 1-2 ページ: 1-13

    • DOI

      10.1007/s10479-015-1790-z

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [雑誌論文] Cannibal Animal Games: a new variant of Tic-Tac-Toe2015

    • 著者名/発表者名
      J. Cardinal, S. Collette, H. Ito, H. Sakaidani, M. Korman, S. Langerman, and P. Taslakian.
    • 雑誌名

      Journal of Information Processing

      巻: 23 号: 3 ページ: 265-271

    • DOI

      10.2197/ipsjjip.23.265

    • NAID

      130005070057

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24650006
  • [雑誌論文] Computing the L1 geodesic diameter and center of a simple polygon in linear time.2015

    • 著者名/発表者名
      S. W. Bae, M. Korman, Y. Okamoto, and H. Wang.
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 48(6) 号: 6 ページ: 495-505

    • DOI

      10.1016/j.comgeo.2015.02.005

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008
  • [雑誌論文] Space-time trade-offs for stack-based algorithms.2015

    • 著者名/発表者名
      L. Barba, M. Korman, S. Langerman, K. Sadakane, and R. Silveira.
    • 雑誌名

      Algorithmica

      巻: 72(4) 号: 4 ページ: 1097-1129

    • DOI

      10.1007/s00453-014-9893-5

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Circumscribing polygons and polygonizations for disjoint line segments.2019

    • 著者名/発表者名
      H. Akitaya, M. Korman, M. Rudoy, D. Souvaine, and C. Toth.
    • 学会等名
      Symposium on Computational geometry (SoCG’19)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Circumscribing Polygons and Polygonizations for Disjoint Line Segments2019

    • 著者名/発表者名
      Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Toth
    • 学会等名
      SoCG 2019: 9:1-9:17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers2019

    • 著者名/発表者名
      Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belen Palop, Irene Parada, Andre van Renssen, Vera Sacristan
    • 学会等名
      ESA 2019: 3:1-3:14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Rectilinear link diameter and radius in a rectilinear polygonal domain2018

    • 著者名/発表者名
      E. Arseneva, M. Chiu, M. Korman, A. Markovic, Y. Okamoto, A. Ooms, A. van Renssen, and M. Roeloffzen.
    • 学会等名
      International Symposium on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Experimental Study of Compressed Stack Algorithms in Limited Memory Environments2018

    • 著者名/発表者名
      Jean-Francois Baffier, Yago Diez, Matias Korman
    • 学会等名
      Symposium on Experimental Algorithms
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Balanced line separators of unit disk graphs2017

    • 著者名/発表者名
      P. Carmi, M. Chiu, M. Katz, M. Korman, Y. Okamoto, A. van Renssen, M. Roeloffzen, T. Shiitada, and S. Smorodinsky
    • 学会等名
      Proc. of the 16th Algorithms and Data Structures Symposium (WADS'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Dynamic graph coloring2017

    • 著者名/発表者名
      L. Barba, J. Cardinal, M. Korman, S. Langerman, A. v. Renssen, M. Roeloffzen, and S. Verdonschot
    • 学会等名
      Proc. of the 16th Algorithms and Data Structures Symposium (WADS'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Routing in polygonal domains2017

    • 著者名/発表者名
      B. Banyassady, M. Korman, W. Mulzer, A. van Renssen, M. Roeloffzen, P. Seiferth, Y. Stein, B. Vogtenhuber, and M. Willert
    • 学会等名
      Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Constrained routing between non-visible vertices2017

    • 著者名/発表者名
      P. Bose, M. Korman, A. van Renssen, and S. Verdonschot
    • 学会等名
      Proc. of the 23rd International Conference on Computing and Combinatorics (COCOON'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] High dimensional consistent digital segments2017

    • 著者名/発表者名
      M. Chiu and M. Korman
    • 学会等名
      Proc. of the 33rd Symposium on Computational geometry (SoCG'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Routing on the visibility graph2017

    • 著者名/発表者名
      P. Bose, M. Korman, A. van Renssen, and S. Verdonschot
    • 学会等名
      Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] A New Strategy for Solving N-Person Perfect Information Stochastic Games via Pareto Optimal Strategy Enumeration.2017

    • 著者名/発表者名
      Takanari Seito, Matias Korman, Atsushi Koike, Takeshi Tokuyama
    • 学会等名
      AAAC 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [学会発表] Improved time-space trade-offs for computing voronoi diagrams2017

    • 著者名/発表者名
      B. Banyassady, M. Korman, W. Mulzer, A. v. Renssen, M. Roeloffzen, P. Seiferth, and Y. Stein.
    • 学会等名
      34th Symposium on Theoretical Aspects of Computer Science (STACS'17)
    • 発表場所
      Hannover (germany)
    • 年月日
      2017-03-08
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Gap-planar graphs2017

    • 著者名/発表者名
      S. W. Bae, J.-F. Baffier, J. Chun, P. Eades, K. Eickmeyer, L. Grilli, S.-H. Hong, M. Korman, F. Montecchiani, I. Rutter, and C. D. Toth
    • 学会等名
      Proc. of the 25th International Symposium on Graph Drawing (GD'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Faster algorithms for growing prioritized disks and rectangles2017

    • 著者名/発表者名
      H.-K. Ahn, S. W. Bae, J. Choi, M. Korman, W. Mulzer, E. Oh, J. won Park, A. van Renssen, and A. Vigneron
    • 学会等名
      Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12635
  • [学会発表] Time-space trade-offs for triangulating a simple polygon.2016

    • 著者名/発表者名
      B. Aronov, M. Korman, S. Pratt, A. van Renssen, and M. Roeloffzen.
    • 学会等名
      Scandinavian Symposium and Workshops on Algorithm Theory
    • 発表場所
      Reikjavik, Iceland
    • 年月日
      2016-06-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Hanabi is NP-complete, even for cheaters who look at their cards2016

    • 著者名/発表者名
      J. Baffier, M. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen, and Y. Uno
    • 学会等名
      8th International Conference on Fun with Algorithms (FUN'16)
    • 発表場所
      La Maddalena (Italy)
    • 年月日
      2016-06-08
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Hanabi is np-complete, even for cheaters who look at their cards2016

    • 著者名/発表者名
      J. Baffier, M. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen, and Y. Uno.
    • 学会等名
      International Conference on Fun with Algorithms
    • 発表場所
      La Maddalena, Italy
    • 年月日
      2016-08-08
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Computing the L1 geodesic diameter and center of a polygonal domain2016

    • 著者名/発表者名
      S. W. Bae, M. Korman, J. S. B. Mitchell, Y. Okamoto, V. Polishchuk, and H. Wang.
    • 学会等名
      Symposium on Theoretical Aspects of Computer Science
    • 発表場所
      Orleans, United States of America
    • 年月日
      2016-02-20
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] On Interference Among Moving Sensors and Related Problems.2016

    • 著者名/発表者名
      Matias Korman
    • 学会等名
      24th European Symposium on Algorithms
    • 発表場所
      オーフス、デンマーク
    • 年月日
      2016-08-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [学会発表] Time-space trade-offs for triangulating a simple polygon2016

    • 著者名/発表者名
      B. Aronov, M. Korman, S. Pratt, A. van Renssen, and M. Roeloffzen.
    • 学会等名
      15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT'16)
    • 発表場所
      Reykjavik (Iceland)
    • 年月日
      2016-06-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Packing Short Plane Spanning Trees in Complete Geometric Graphs2016

    • 著者名/発表者名
      Matias Korman
    • 学会等名
      27th International Symposium on Algorithms and Computation
    • 発表場所
      シドニー、オーストラリア
    • 年月日
      2016-12-12
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H02665
  • [学会発表] Packing short plane spanning trees in complete geometric graphs2016

    • 著者名/発表者名
      O. Aichholzer, T. Hackl, M. Korman, A. Pilz, G. Rote, A. van Renssen, M. Roeloffzen, and B. Vogtenhuber
    • 学会等名
      27th International Symposium on Algorithms and Computation (ISAAC'16)
    • 発表場所
      Sydney (Australia)
    • 年月日
      2016-12-12
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] On interference among moving sensors and related problems.2016

    • 著者名/発表者名
      J.-L. De Carufel, M. J. Katz, M. Korman, A. van Renssen, M. Roeloffzen, and S. Smorodinsky
    • 学会等名
      24th European Symposium on Algorithms (ESA'16)
    • 発表場所
      Aarhus (Denmark)
    • 年月日
      2016-08-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Symmetric assembly puzzles are hard, beyond a few pieces2016

    • 著者名/発表者名
      E. D. Demaine, M. Korman, J. S. Ku, J. S. B. Mitchell, Y. Otachi, A. van Renssen, M. Roeloffzen, R. Uehara, and Y. Uno
    • 学会等名
      18th Discrete and Computational Geometry and Graphs (JCDCGG 2015)
    • 発表場所
      Kyoto University (Kyoto)
    • 年月日
      2016-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Stabbing segments with rectilinear objects2015

    • 著者名/発表者名
      M. Claverol, D. Garijo, M. Korman, C. Seara, and R. Silveira.
    • 学会等名
      Symposium on Fundamentals of Computation Theory
    • 発表場所
      Gdansk, Poland
    • 年月日
      2015-08-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Time-space trade-offs for triangulations and voronoi diagrams2015

    • 著者名/発表者名
      M. Korman, W. Mulzer, M. Roeloffzen, A. v. Renssen, P. Seiferth, and Y. Stein
    • 学会等名
      Algorithms and Data Structures Symposium
    • 発表場所
      Victoria, Canada
    • 年月日
      2015-08-07
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] Line segment covering of cells in arrangements.2015

    • 著者名/発表者名
      M. Korman, M. Roeloffzen, and S.-H. Poon
    • 学会等名
      Annual International Conference on Combinatorial Optimization and Applications
    • 発表場所
      Houston, United States of America
    • 年月日
      2015-12-18
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • [学会発表] A linear-time algorithm for the geodesic center of a simple polygon2015

    • 著者名/発表者名
      H.-K. Ahn, L. Barba, P. Bose, J.-L. D. Carufel, M. Korman, and E. Oh.
    • 学会等名
      Symposium on Computational geometry
    • 発表場所
      Utrecht, Netherlands
    • 年月日
      2015-06-23
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00855
  • 1.  徳山 豪 (40312631)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 2.  小池 敦 (20639166)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 3.  全 眞嬉 (80431550)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 4.  加納 幹雄
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 5.  岡本 吉央
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi