Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Naoki Katoh
Map detail
Naoki Katoh11 visible / 11 total nodes / 10 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipNaoki KatohANaoki KatohResearcherRooted-tree Decompositions with Matroid Constraints and the Infinitesimal Rigidity of Frameworks with BoundariesWRooted-tree Decompositi...preprint / 2011On Computing a Center Persistence DiagramWOn Computing a Center P...preprint / 2020Extended Formulations for Sparsity MatroidsWExtended Formulations f...preprint / 2014Improved Algorithms for Multiple Sink Location Problems in Dynamic Path NetworksWImproved Algorithms for...preprint / 2014Polynomial-time approximability of the k-Sink Location problemWPolynomial-time approxi...preprint / 2015Straight-line Drawability of a Planar Graph Plus an EdgeWStraight-line Drawabili...preprint / 2015Minimax Regret 1-Median Problem in Dynamic Path NetworksWMinimax Regret 1-Median...preprint / 2015Geometric k-Center Problems with Centers Constrained to Two LinesWGeometric k-Center Prob...preprint / 2016Optimal Evacuation Flows on Dynamic Paths with General Edge CapacitiesWOptimal Evacuation Flow...preprint / 2016Improved Algorithms for Computing $k$-Sink on Dynamic Path NetworksWImproved Algorithms for...preprint / 2016
Person10 links

Naoki Katoh

Researcher