Korman Matias コルマンマティアス

Researcher Number	80732718
Other IDs
Affiliation (based on the past Project Information) *help	2015 – 2019: 東北大学, 情報科学研究科, 助教 2015: 国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員
Review Section/Research Field	Principal Investigator Theory of informatics / Science and Engineering Except Principal Investigator Theory of informatics
Keywords	Principal Investigator Sensor Networks / Simple Polygons / Computer Science / Computational Geometry / Time-Space Trade-off / Algorithms / Geometric Graphs / Ad-hoc Networks / Ad-Hoc Networks / Combinatorial Geometry … More / Routing / Data Structures / NP-completeness / Distributed algorithms / Memory Constrained / Memory Constrains … More Except Principal Investigator 時系列データ解析 / 時系列データ処理 / 動力学的データ構造 / 動的計算幾何学 / アルゴリズム / 理論計算機科学 / データ構造 / 計算幾何学 / アルゴリズム理論 Less

Geometric Algorithms for Portable devicesPrincipal Investigator
- Principal Investigator
  
  Korman Matias
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Tohoku University
Time-Space trade-off algorithms for sensor networksPrincipal Investigator
- Principal Investigator
  
  Korman Matias
- Project Period (FY)
  2015 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Tohoku University
Theory and Applications of Kinetic Computational Geometry with Uncertanity
- Principal Investigator
  
  Tokuyama Takeshi
- Project Period (FY)
  2015 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Kwansei Gakuin University
  Tohoku University

All 2019 2018 2017 2016 2015

All Journal Article Presentation Book

[Book] Memory-constrained algorithms2016
- Author(s)
  M. Korman
- Publisher
  Springer
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Book] Memory-Constrained Algorithms2015
- Author(s)
  Matias Korman
- Publisher
  Springler
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Journal Article] Dynamic Graph Coloring2019
- Author(s)
  Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, Andre; van Renssen, Marcel Roeloffzen, Sander Verdonschot
- Journal Title
  
  Algorithmica
  
  Volume: 81(4) Issue: 4 Pages: 1319-1341
- DOI
  10.1007/s00453-018-0473-y
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Group evolution patterns in running races2019
- Author(s)
  Yago Diez, Marta Fort, Matias Korman, Joan Antoni Sellares
- Journal Title
  
  Inf. Sci
  
  Volume: 479 Pages: 20-39
- DOI
  10.1016/j.ins.2018.11.044
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Faster algorithms for growing prioritized disks and rectangles2019
- Author(s)
  Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Ande van Renssen, Antoine Vigneron
- Journal Title
  
  Comput. Geom
  
  Volume: 80 Pages: 23-39
- DOI
  10.1016/j.comgeo.2019.02.001
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Computing the geodesic centers of a polygonal domain2019
- Author(s)
  S. W. Bae, M. Korman, and Y. Okamoto
- Journal Title
  
  Computational Geometry: Theory and Applications
  
  Volume: 77 Pages: 3-9
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Packing plane spanning graphs with short edges in complete geometric graphs2019
- Author(s)
  Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Andre van Renssen, Marcel Roeloffzen, Gunter Rote, Birgit Vogtenhuber
- Journal Title
  
  Comput. Geom
  
  Volume: 82 Pages: 1-15
- DOI
  10.1016/j.comgeo.2019.04.001
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Computational geometry column 67.2018
- Author(s)
  B. Banyassady, M. Korman, and W. Mulzer
- Journal Title
  
  SIGACT News, 49
  
  Volume: 2 Pages: 77-94
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] High Dimensional Consistent Digital Segments2018
- Author(s)
  Chiu Man-Kwun、Korman Matias
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 32 Issue: 4 Pages: 2566-2590
- DOI
  10.1137/17m1136572
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] The dual diameter of triangulations2018
- Author(s)
  Korman Matias、Langerman Stefan、Mulzer Wolfgang、Pilz Alexander、Saumell Maria、Vogtenhuber Birgit
- Journal Title
  
  Computational Geometry: Theory and Applications
  
  Volume: 68 Pages: 243-252
- DOI
  10.1016/j.comgeo.2017.06.008
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635, KAKENHI-PROJECT-15H02665
[Journal Article] Time?space trade-offs for triangulations and Voronoi diagrams2018
- Author(s)
  Korman Matias、Mulzer Wolfgang、van Renssen Andr?、Roeloffzen Marcel、Seiferth Paul、Stein Yannik
- Journal Title
  
  Computational Geometry
  
  Volume: 73 Pages: 35-45
- DOI
  10.1016/j.comgeo.2017.01.001
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] Line segment covering of cells in arrangements2018
- Author(s)
  Korman Matias、Poon Sheung-Hung、Roeloffzen Marcel
- Journal Title
  
  Information Processing Letters
  
  Volume: 129 Pages: 25-30
- DOI
  10.1016/j.ipl.2017.09.002
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] On the complexity of barrier resilience for fat regions and bounded ply2018
- Author(s)
  Korman Matias、Loffler Maarten、Silveira Rodrigo I.、Strash Darren
- Journal Title
  
  Computational Geometry
  
  Volume: 72 Pages: 34-51
- DOI
  10.1016/j.comgeo.2018.02.006
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] High dimensional consistent digital segments2018
- Author(s)
  M.Chiu and M.Korman
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 32(4) Pages: 2566-2590
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Colored spanning graphs for set visualization2018
- Author(s)
  Hurtado Ferran、Korman Matias、van Kreveld Marc、Loffler Maarten、Sacristan Vera、Shioura Akiyoshi、Silveira Rodrigo I.、Speckmann Bettina、Tokuyama Takeshi
- Journal Title
  
  Computational Geometry: Theory and Applications
  
  Volume: 68 Pages: 262-276
- DOI
  10.1016/j.comgeo.2017.06.006
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635, KAKENHI-PROJECT-17K19954, KAKENHI-PROJECT-15H02665
[Journal Article] Dynamic graph coloring2018
- Author(s)
  L.Barba, J.Cardinal, M.Korman, S.Langerman, A.v.Renssen, M.Roeloffzen,and S.Verdonschot
- Journal Title
  
  Algorithmica
  
  Volume: 1 Pages: 1-1
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Routing on the visibility graph2018
- Author(s)
  P. Bose, M. Korman, A. van Renssen, and S. Verdonschot
- Journal Title
  
  Journal of Computational Geometry
  
  Volume: 9(1) Pages: 430-453
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Gap-planar graphs2018
- Author(s)
  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
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 745 Pages: 36-52
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Improved time-space trade-offs for computing voronoi diagrams2018
- Author(s)
  B. Banyassady, M. Korman, W. Mulzer, A. v. Renssen, M. Roeloffzen, P. Seiferth, and Y. Stein
- Journal Title
  
  Journal of Computational Geometry
  
  Volume: 1 Pages: 191-212
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Gap-Planar Graphs2017
- Author(s)
  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
- Journal Title
  
  Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization
  
  Volume: LNCS10692 Pages: 531-545
- DOI
  10.1007/978-3-319-73915-1_41
- ISBN
  9783319739144, 9783319739151
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00002, KAKENHI-PROJECT-15H02665, KAKENHI-PROJECT-17F17727
[Journal Article] Stabbing segments with rectilinear objects2017
- Author(s)
  M. Claverol, D. Garijo, M. Korman, C. Seara, and R. Silveira
- Journal Title
  
  Applied Mathematics and Computation
  
  Volume: 1 Pages: 1-19
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Journal Article] Faster Algorithms for Growing Prioritized Disks and Rectangles2017
- Author(s)
  Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Andre van Renssen, Antoine Vigneron
- Journal Title
  
  Proc, ISAAC 2017, LIPIcs
  
  Volume: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.3
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] On interference among moving sensors and related problems2017
- Author(s)
  J.-L. De Carufel, M. J. Katz, M. Korman, A. van Renssen, M. Roeloffzen, and S. Smorodinsky
- Journal Title
  
  Journal of Computational Geometry
  
  Volume: 1 Pages: 1-14
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Journal Article] Hanabi is NP-hard, even for cheaters who look at their cards2017
- Author(s)
  Baffier Jean-Francois、Chiu Man-Kwun、Diez Yago、Korman Matias、Mitsou Valia、van Renssen Andre、Roeloffzen Marcel、Uno Yushi
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 675 Pages: 43-55
- DOI
  10.1016/j.tcs.2017.02.024
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] Computing the L1 geodesic diameter and center of a polygonal domain2017
- Author(s)
  S. W. Bae, M. Korman, J. S. B. Mitchell, Y. Okamoto, V. Polishchuk, and H. Wang. . , pages 1-28, 2016
- Journal Title
  
  Discrete & Computational Geometry
  
  Volume: 57(3) Issue: 3 Pages: 674-701
- DOI
  10.1007/s00454-016-9841-z
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-17K12635
[Journal Article] High Dimensional Consistent Digital Segments2017
- Author(s)
  Man-Kwun Chiu, Matias Korman
- Journal Title
  
  Proc. 33rd Symposium on Computational Geometry, LIPIcs
  
  Volume: 77
- DOI
  10.4230/LIPIcs.SoCG.2017.31
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] Routing on the Visibility Graph.2017
- Author(s)
  Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, Andre van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
- Journal Title
  
  Proc, ISAAC 2017, LIPIcs
  
  Volume: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.10
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] Routing on the Visibility Graph2017
- Author(s)
  Prosenjit Bose, Matias Korman, Andre van Renssen, Sander Verdonschot
- Journal Title
  
  Proc, ISAAC 2017, LIPIcs
  
  Volume: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.18
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] Stabbing segments with rectilinear objects2017
- Author(s)
  Claverol Merce、Garijo Delia、Korman Matias、Seara Carlos、Silveira Rodrigo I.
- Journal Title
  
  Applied Mathematics and Computation
  
  Volume: 309 Pages: 359-373
- DOI
  10.1016/j.amc.2017.04.001
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Journal Article] A linear-time algorithm for the geodesic center of a simple polygon2016
- Author(s)
  H.-K. Ahn, L. Barba, P. Bose, J.-L. De Carufel, M. Korman, and E. Oh
- Journal Title
  
  Discrete & Computational Geometry
  
  Volume: 56(4) Issue: 4 Pages: 836-859
- DOI
  10.1007/s00454-016-9796-0
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855, KAKENHI-PROJECT-15H02665
[Journal Article] Colored Spanning Graphs for Set Visualization2016
- Author(s)
  Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Loffler, Vera Sacriston, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
- Journal Title
  
  Computational Geometry Theory and Applications
  
  Volume: -
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] Packing Short Plane Spanning Trees in Complete Geometric Graphs2016
- Author(s)
  O. Aichholzer, T. Hackl, M. Korman ,A. Pilz, G. Rote ,A. van Renssen,M. Roeloffzen,B. Vogtenhuber
- Journal Title
  
  Proceedings of 27th International Symposium on Algorithms and Computation
  
  Volume: 27
- DOI
  10.4230/LIPIcs.ISAAC.2016.9
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] Time-Space Trade-offs for Triangulating a Simple Polygon2016
- Author(s)
  B.Aronov, M. Korman, S.Pratt, A. van Renssen, M. Roeloffzen
- Journal Title
  
  15th Scandinavian Symposium and Workshops on Algorithm Theory
  
  Volume: 15
- DOI
  10.4230/LIPIcs.SWAT.2016.30
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] On Interference Among Moving Sensors and Related Problems.2016
- Author(s)
  J. De Carufel, M.J. Katz, M. Korman, A. van Renssen, M. Roeloffzen, S. Smorodinsky:
- Journal Title
  
  Proceedings of 24th European Symposium on Algorithms
  
  Volume: 24
- DOI
  10.4230/LIPIcs.ESA.2016.34
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Journal Article] Minimum dual diameter triangulations.2016
- Author(s)
  M. Korman, S. Langerman, W. Mulzer, A. Pilz, and B. Vogtenhuber.
- Journal Title
  
  Computational Geometry: Theory and Applications (in press)
  
  Volume: 1
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Journal Article] Computing the Geodesic Centers of a Polygonal Domain2016
- Author(s)
  Sang Won Bae, Matias Korman, and Yoshio Okamoto
- Journal Title
  
  Computational Geometry: Theory and Applications
  
  Volume: 印刷中 Pages: 3-9
- DOI
  10.1016/j.comgeo.2015.10.009
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-17K12635
[Journal Article] Balanced partitions of 3-colored geometric sets in the plane2015
- Author(s)
  S. Bereg, F. Hurtado, M.Kano, M. Kormand, D. Lara, C.Seara, R. Silveira, J. Urrutia, K.Verbeek
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 181 Pages: 21-32
- DOI
  10.1016/j.dam.2014.10.015
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25400187, KAKENHI-PUBLICLY-15H00855
[Journal Article] New results on stabbing segments with a polygon.2015
- Author(s)
  J. M. Diaz-Banez, M. Korman, P. Perez-Lantero, A. Pilz, C. Seara, and R. I. Silveira.
- Journal Title
  
  Computational Geometry: Theory and Applications
  
  Volume: 48(1) Issue: 1 Pages: 14-29
- DOI
  10.1016/j.comgeo.2014.06.002
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Journal Article] The 1-center and 1-highway problem revisited.2015
- Author(s)
  J. M. Diaz-Banez, M. Korman, P. Perez-Lantero, and I. Ventura.
- Journal Title
  
  Annals of Operations Research
  
  Volume: 1 Issue: 1-2 Pages: 1-13
- DOI
  10.1007/s10479-015-1790-z
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Journal Article] Cannibal Animal Games: a new variant of Tic-Tac-Toe2015
- Author(s)
  J. Cardinal, S. Collette, H. Ito, H. Sakaidani, M. Korman, S. Langerman, and P. Taslakian.
- Journal Title
  
  Journal of Information Processing
  
  Volume: 23 Issue: 3 Pages: 265-271
- DOI
  10.2197/ipsjjip.23.265
- NAID
  130005070057
- ISSN
  1882-6652
- Language
  English
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24650006
[Journal Article] Computing the L1 geodesic diameter and center of a simple polygon in linear time.2015
- Author(s)
  S. W. Bae, M. Korman, Y. Okamoto, and H. Wang.
- Journal Title
  
  Computational Geometry: Theory and Applications
  
  Volume: 48(6) Issue: 6 Pages: 495-505
- DOI
  10.1016/j.comgeo.2015.02.005
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008
[Journal Article] Space-time trade-offs for stack-based algorithms.2015
- Author(s)
  L. Barba, M. Korman, S. Langerman, K. Sadakane, and R. Silveira.
- Journal Title
  
  Algorithmica
  
  Volume: 72(4) Issue: 4 Pages: 1097-1129
- DOI
  10.1007/s00453-014-9893-5
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Circumscribing polygons and polygonizations for disjoint line segments.2019
- Author(s)
  H. Akitaya, M. Korman, M. Rudoy, D. Souvaine, and C. Toth.
- Organizer
  Symposium on Computational geometry (SoCG’19)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Circumscribing Polygons and Polygonizations for Disjoint Line Segments2019
- Author(s)
  Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Toth
- Organizer
  SoCG 2019: 9:1-9:17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers2019
- Author(s)
  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
- Organizer
  ESA 2019: 3:1-3:14
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Rectilinear link diameter and radius in a rectilinear polygonal domain2018
- Author(s)
  E. Arseneva, M. Chiu, M. Korman, A. Markovic, Y. Okamoto, A. Ooms, A. van Renssen, and M. Roeloffzen.
- Organizer
  International Symposium on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Experimental Study of Compressed Stack Algorithms in Limited Memory Environments2018
- Author(s)
  Jean-Francois Baffier, Yago Diez, Matias Korman
- Organizer
  Symposium on Experimental Algorithms
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Balanced line separators of unit disk graphs2017
- Author(s)
  P. Carmi, M. Chiu, M. Katz, M. Korman, Y. Okamoto, A. van Renssen, M. Roeloffzen, T. Shiitada, and S. Smorodinsky
- Organizer
  Proc. of the 16th Algorithms and Data Structures Symposium (WADS'17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Dynamic graph coloring2017
- Author(s)
  L. Barba, J. Cardinal, M. Korman, S. Langerman, A. v. Renssen, M. Roeloffzen, and S. Verdonschot
- Organizer
  Proc. of the 16th Algorithms and Data Structures Symposium (WADS'17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Routing in polygonal domains2017
- Author(s)
  B. Banyassady, M. Korman, W. Mulzer, A. van Renssen, M. Roeloffzen, P. Seiferth, Y. Stein, B. Vogtenhuber, and M. Willert
- Organizer
  Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Constrained routing between non-visible vertices2017
- Author(s)
  P. Bose, M. Korman, A. van Renssen, and S. Verdonschot
- Organizer
  Proc. of the 23rd International Conference on Computing and Combinatorics (COCOON'17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] High dimensional consistent digital segments2017
- Author(s)
  M. Chiu and M. Korman
- Organizer
  Proc. of the 33rd Symposium on Computational geometry (SoCG'17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Routing on the visibility graph2017
- Author(s)
  P. Bose, M. Korman, A. van Renssen, and S. Verdonschot
- Organizer
  Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] A New Strategy for Solving N-Person Perfect Information Stochastic Games via Pareto Optimal Strategy Enumeration.2017
- Author(s)
  Takanari Seito, Matias Korman, Atsushi Koike, Takeshi Tokuyama
- Organizer
  AAAC 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Presentation] Improved time-space trade-offs for computing voronoi diagrams2017
- Author(s)
  B. Banyassady, M. Korman, W. Mulzer, A. v. Renssen, M. Roeloffzen, P. Seiferth, and Y. Stein.
- Organizer
  34th Symposium on Theoretical Aspects of Computer Science (STACS'17)
- Place of Presentation
  Hannover (germany)
- Year and Date
  2017-03-08
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Gap-planar graphs2017
- Author(s)
  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
- Organizer
  Proc. of the 25th International Symposium on Graph Drawing (GD'17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Faster algorithms for growing prioritized disks and rectangles2017
- Author(s)
  H.-K. Ahn, S. W. Bae, J. Choi, M. Korman, W. Mulzer, E. Oh, J. won Park, A. van Renssen, and A. Vigneron
- Organizer
  Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC'17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12635
[Presentation] Time-space trade-offs for triangulating a simple polygon.2016
- Author(s)
  B. Aronov, M. Korman, S. Pratt, A. van Renssen, and M. Roeloffzen.
- Organizer
  Scandinavian Symposium and Workshops on Algorithm Theory
- Place of Presentation
  Reikjavik, Iceland
- Year and Date
  2016-06-22
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Hanabi is NP-complete, even for cheaters who look at their cards2016
- Author(s)
  J. Baffier, M. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen, and Y. Uno
- Organizer
  8th International Conference on Fun with Algorithms (FUN'16)
- Place of Presentation
  La Maddalena (Italy)
- Year and Date
  2016-06-08
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Hanabi is np-complete, even for cheaters who look at their cards2016
- Author(s)
  J. Baffier, M. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen, and Y. Uno.
- Organizer
  International Conference on Fun with Algorithms
- Place of Presentation
  La Maddalena, Italy
- Year and Date
  2016-08-08
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Computing the L1 geodesic diameter and center of a polygonal domain2016
- Author(s)
  S. W. Bae, M. Korman, J. S. B. Mitchell, Y. Okamoto, V. Polishchuk, and H. Wang.
- Organizer
  Symposium on Theoretical Aspects of Computer Science
- Place of Presentation
  Orleans, United States of America
- Year and Date
  2016-02-20
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] On Interference Among Moving Sensors and Related Problems.2016
- Author(s)
  Matias Korman
- Organizer
  24th European Symposium on Algorithms
- Place of Presentation
  オーフス、デンマーク
- Year and Date
  2016-08-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Presentation] Time-space trade-offs for triangulating a simple polygon2016
- Author(s)
  B. Aronov, M. Korman, S. Pratt, A. van Renssen, and M. Roeloffzen.
- Organizer
  15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT'16)
- Place of Presentation
  Reykjavik (Iceland)
- Year and Date
  2016-06-22
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Packing Short Plane Spanning Trees in Complete Geometric Graphs2016
- Author(s)
  Matias Korman
- Organizer
  27th International Symposium on Algorithms and Computation
- Place of Presentation
  シドニー、オーストラリア
- Year and Date
  2016-12-12
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02665
[Presentation] Packing short plane spanning trees in complete geometric graphs2016
- Author(s)
  O. Aichholzer, T. Hackl, M. Korman, A. Pilz, G. Rote, A. van Renssen, M. Roeloffzen, and B. Vogtenhuber
- Organizer
  27th International Symposium on Algorithms and Computation (ISAAC'16)
- Place of Presentation
  Sydney (Australia)
- Year and Date
  2016-12-12
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] On interference among moving sensors and related problems.2016
- Author(s)
  J.-L. De Carufel, M. J. Katz, M. Korman, A. van Renssen, M. Roeloffzen, and S. Smorodinsky
- Organizer
  24th European Symposium on Algorithms (ESA'16)
- Place of Presentation
  Aarhus (Denmark)
- Year and Date
  2016-08-22
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Symmetric assembly puzzles are hard, beyond a few pieces2016
- Author(s)
  E. D. Demaine, M. Korman, J. S. Ku, J. S. B. Mitchell, Y. Otachi, A. van Renssen, M. Roeloffzen, R. Uehara, and Y. Uno
- Organizer
  18th Discrete and Computational Geometry and Graphs (JCDCGG 2015)
- Place of Presentation
  Kyoto University (Kyoto)
- Year and Date
  2016-09-14
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Stabbing segments with rectilinear objects2015
- Author(s)
  M. Claverol, D. Garijo, M. Korman, C. Seara, and R. Silveira.
- Organizer
  Symposium on Fundamentals of Computation Theory
- Place of Presentation
  Gdansk, Poland
- Year and Date
  2015-08-17
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Time-space trade-offs for triangulations and voronoi diagrams2015
- Author(s)
  M. Korman, W. Mulzer, M. Roeloffzen, A. v. Renssen, P. Seiferth, and Y. Stein
- Organizer
  Algorithms and Data Structures Symposium
- Place of Presentation
  Victoria, Canada
- Year and Date
  2015-08-07
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] Line segment covering of cells in arrangements.2015
- Author(s)
  M. Korman, M. Roeloffzen, and S.-H. Poon
- Organizer
  Annual International Conference on Combinatorial Optimization and Applications
- Place of Presentation
  Houston, United States of America
- Year and Date
  2015-12-18
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855
[Presentation] A linear-time algorithm for the geodesic center of a simple polygon2015
- Author(s)
  H.-K. Ahn, L. Barba, P. Bose, J.-L. D. Carufel, M. Korman, and E. Oh.
- Organizer
  Symposium on Computational geometry
- Place of Presentation
  Utrecht, Netherlands
- Year and Date
  2015-06-23
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00855

1. Tokuyama Takeshi (40312631)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
2. 小池敦 (20639166)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
3. 全眞嬉 (80431550)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
4. KANO Mikio

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
5. 岡本吉央

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Korman Matias コルマン マティアス

Research Projects

Research Products

Co-Researchers

Geometric Algorithms for Portable devicesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Time-Space trade-off algorithms for sensor networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Theory and Applications of Kinetic Computational Geometry with Uncertanity

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Book] Memory-constrained algorithms2016

Author(s)

Publisher

Data Source

[Book] Memory-Constrained Algorithms2015

Author(s)

Publisher

Data Source

[Journal Article] Dynamic Graph Coloring2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Group evolution patterns in running races2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Faster algorithms for growing prioritized disks and rectangles2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Computing the geodesic centers of a polygonal domain2019

Author(s)

Journal Title

Data Source

[Journal Article] Packing plane spanning graphs with short edges in complete geometric graphs2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Computational geometry column 67.2018

Author(s)

Journal Title

Data Source

[Journal Article] High Dimensional Consistent Digital Segments2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] The dual diameter of triangulations2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Time?space trade-offs for triangulations and Voronoi diagrams2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Line segment covering of cells in arrangements2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On the complexity of barrier resilience for fat regions and bounded ply2018

Author(s)

Korman Matias コルマンマティアス