pith. sign in

Naoki Katoh

Identifiers

  • name variant Naoki Katoh 0.60 · backfill

Papers (15)

  1. Minsum $k$-Sink Problem on Path Networks cs.DS · 2018 · author #5
  2. Minmax Regret 1-Sink for Aggregate Evacuation Time on Path Networks cs.DS · 2018 · author #4
  3. Improved Algorithms for Computing $k$-Sink on Dynamic Path Networks cs.DS · 2016 · author #5
  4. Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities cs.DS · 2016 · author #5
  5. Geometric k-Center Problems with Centers Constrained to Two Lines cs.CG · 2015 · author #5
  6. Minimax Regret 1-Median Problem in Dynamic Path Networks cs.DS · 2015 · author #4
  7. Straight-line Drawability of a Planar Graph Plus an Edge cs.CG · 2015 · author #4
  8. Polynomial-time approximability of the k-Sink Location problem cs.DS · 2015 · author #3
  9. Improved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks cs.DS · 2014 · author #3
  10. Extended Formulations for Sparsity Matroids math.CO · 2014 · author #3
  11. Rooted-tree Decompositions with Matroid Constraints and the Infinitesimal Rigidity of Frameworks with Boundaries math.CO · 2011 · author #1
  12. A Proof of the Molecular Conjecture math.CO · 2009 · author #1
  13. Covering Directed Graphs by In-trees cs.DM · 2008 · author #2
  14. Enumerating Constrained Non-crossing Minimally Rigid Frameworks math.CO · 2006 · author #2
  15. Notes on computing peaks in k-levels and parametric spanning trees cs.CG · 2001 · author #1

Mentions

  • 1509.07600 #4 · backfill · confidence 0.70 Naoki Katoh
  • 1504.06540 #4 · backfill · confidence 0.70 Naoki Katoh
  • 1503.02835 #3 · backfill · confidence 0.70 Naoki Katoh
  • 1405.5613 #3 · backfill · confidence 0.70 Naoki Katoh
  • 1403.7272 #3 · backfill · confidence 0.70 Naoki Katoh
  • 1109.0787 #1 · backfill · confidence 0.70 Naoki Katoh
  • 0902.0236 #1 · backfill · confidence 0.70 Naoki Katoh
  • 0802.2755 #2 · backfill · confidence 0.70 Naoki Katoh

Frequent Coauthors