Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDNaoki Katoh
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j89]Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh:
Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs. IEICE Trans. Inf. Syst. 107(6): 732-740 (2024)- 2023
- [j88]Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi:
Efficient algorithms and edge crossing properties of Euclidean minimum weight Laman graphs. Int. J. Comput. Math. Comput. Syst. Theory 8(1): 67-79 (2023) - [c89]Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh:
Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs. CCCG 2023: 191-196 - [c88]Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni:
Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges. COCOA (1) 2023: 29-42 - [c87]Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa:
The Line-Constrained Maximum Coverage Facility Location Problem. COCOA (1) 2023: 406-418 - [c86]Sergey Bereg
, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu:
Red-Black Spanners for Mixed-Charging Vehicular Networks. COCOON (1) 2023: 220-231 - [c85]Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu:
On Computing a Center Persistence Diagram. FCT 2023: 262-275 - [i19]Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni:
Faster Algorithms for Evacuation Problems in Networks with the Small Degree Sink and Uniformly Capacitated Edges. CoRR abs/2301.06857 (2023) - [i18]Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu:
The Two-Squirrel Problem and Its Relatives. CoRR abs/2302.05937 (2023) - 2021
- [j87]Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase:
Almost linear time algorithms for minsum k-sink problems on dynamic flow path networks. Theor. Comput. Sci. 873: 87-113 (2021) - [c84]Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama:
Locating Evacuation Centers Optimally in Path and Cycle Networks. ATMOS 2021: 13:1-13:19 - [c83]Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh:
Improving Upper and Lower Bounds for the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs. COCOON 2021: 244-256 - [c82]Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni:
Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights. WALCOM 2021: 52-64 - 2020
- [j86]Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Minsum k-sink problem on path networks. Theor. Comput. Sci. 806: 388-401 (2020) - [c81]Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase:
Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks. COCOA 2020: 198-213 - [i17]Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase:
Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks. CoRR abs/2010.05729 (2020) - [i16]Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni:
Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights. CoRR abs/2011.13569 (2020)
2010 – 2019
- 2019
- [j85]Naoki Katoh, Yuya Higashikawa, Hiro Ito, Shun Kataoka, Takuya Kida, Toshiki Saitoh, Tetsuo Shibuya, Kazuyuki Tanaka, Yushi Uno:
Preface for the Special Issue on the Project "Foundation of Innovative Algorithms for Big Data". Rev. Socionetwork Strateg. 13(2): 99-100 (2019) - [j84]Yuya Higashikawa, Naoki Katoh:
A Survey on Facility Location Problems in Dynamic Flow Networks. Rev. Socionetwork Strateg. 13(2): 163-208 (2019) - [c80]Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Minmax-Regret Evacuation Planning for Cycle Networks. TAMC 2019: 42-58 - [i15]Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu:
On Computing a Center Persistence Diagram. CoRR abs/1910.01753 (2019) - 2018
- [j83]Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa:
The mixed evacuation problem. J. Comb. Optim. 36(4): 1299-1314 (2018) - [j82]Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi:
Minimax Regret 1-Median Problem in Dynamic Path Networks. Theory Comput. Syst. 62(6): 1392-1408 (2018) - [c79]Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
An O(n^2 log^2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks. ISAAC 2018: 14:1-14:13 - [c78]Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Minsum k-Sink Problem on Dynamic Flow Path Networks. IWOCA 2018: 78-89 - [i14]Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Minmax Regret 1-Sink for Aggregate Evacuation Time on Path Networks. CoRR abs/1806.00814 (2018) - [i13]Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Minsum k-Sink Problem on Path Networks. CoRR abs/1810.10631 (2018) - 2017
- [j81]Xavier Gandibleux, Hiroyuki Morita, Naoki Katoh:
A population-based algorithm for solving linear assignment problems with two objectives. Comput. Oper. Res. 79: 291-303 (2017) - [c77]Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks. WADS 2017: 133-144 - [i12]Naoki Katoh, Hee-Kap Ahn, Subhas C. Nandy:
Geometric Graphs: Theory and Applications (NII Shonan Meeting 2017-16). NII Shonan Meet. Rep. 2017 (2017) - 2016
- [j80]Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa:
On the edge crossing properties of Euclidean minimum weight Laman graphs. Comput. Geom. 51: 15-24 (2016) - [j79]Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka:
Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs. Inf. Process. Lett. 116(2): 175-178 (2016) - [j78]Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, Yoshio Okamoto:
Extended formulations for sparsity matroids. Math. Program. 158(1-2): 565-574 (2016) - [c76]Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa:
The Mixed Evacuation Problem. COCOA 2016: 18-32 - [c75]Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi:
Minimax Regret 1-Median Problem in Dynamic Path Networks. IWOCA 2016: 122-134 - [i11]Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Yuya Higashikawa, Naoki Katoh, Prashanth Srikanthan:
Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities. CoRR abs/1606.07208 (2016) - [i10]Binay K. Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Improved Algorithms for Computing k-Sink on Dynamic Path Networks. CoRR abs/1609.01373 (2016) - 2015
- [j77]Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki:
A Linear-Time Algorithm for Testing Outer-1-Planarity. Algorithmica 72(4): 1033-1054 (2015) - [j76]Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu:
Minimax regret 1-sink location problem in dynamic path networks. Theor. Comput. Sci. 588: 24-36 (2015) - [j75]Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh:
Multiple sink location problems in dynamic path networks. Theor. Comput. Sci. 607: 2-15 (2015) - [j74]Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell:
Optimally bracing grid frameworks with holes. Theor. Comput. Sci. 607: 337-350 (2015) - [c74]Binay Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Geometric p-Center Problems with Centers Constrained to Two Lines. JCDCGG 2015: 24-36 - [c73]Takashi Horiyama, Jin-ichi Itoh, Naoki Katoh, Yuki Kobayashi, Chie Nara:
Continuous Folding of Regular Dodecahedra. JCDCGG 2015: 120-131 - [c72]Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon:
Straight-Line Drawability of a Planar Graph Plus an Edge. WADS 2015: 301-313 - [i9]Rémy Belmonte, Yuya Higashikawa, Naoki Katoh, Yoshio Okamoto:
Polynomial-time approximability of the k-Sink Location problem. CoRR abs/1503.02835 (2015) - [i8]Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon:
Straight-line Drawability of a Planar Graph Plus an Edge. CoRR abs/1504.06540 (2015) - [i7]Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi:
Minimax Regret 1-Median Problem in Dynamic Path Networks. CoRR abs/1509.07600 (2015) - [i6]Binay K. Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh:
Geometric k-Center Problems with Centers Constrained to Two Lines. CoRR abs/1512.07533 (2015) - 2014
- [j73]Naoyuki Kamiyama, Naoki Katoh:
The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths. Discret. Appl. Math. 178: 89-100 (2014) - [j72]Yuya Higashikawa, Naoki Katoh, Stefan Langerman, Shin-ichi Tanigawa:
Online graph exploration algorithms for cycles and trees by multiple searchers. J. Comb. Optim. 28(2): 480-495 (2014) - [j71]Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh:
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity. J. Graph Algorithms Appl. 18(4): 539-555 (2014) - [j70]Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Naoyuki Kamiyama:
An inductive construction of minimally rigid body-hinge simple graphs. Theor. Comput. Sci. 556: 2-12 (2014) - [c71]Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh:
Multiple Sink Location Problems in Dynamic Path Networks. AAIM 2014: 149-161 - [c70]Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell:
Optimally Bracing Grid Frameworks with Holes. COCOA 2014: 474-489 - [c69]Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh:
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity. WALCOM 2014: 125-137 - [i5]Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, Yoshio Okamoto:
Extended Formulations for Sparsity Matroids. CoRR abs/1403.7272 (2014) - [i4]Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh:
Improved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks. CoRR abs/1405.5613 (2014) - 2013
- [j69]András Frank, Satoru Fujishige, Naoyuki Kamiyama, Naoki Katoh:
Independent arborescences in directed graphs. Discret. Math. 313(4): 453-459 (2013) - [j68]Yuya Higashikawa, Naoki Katoh:
Online Vertex Exploration Problems in a Simple Polygon. IEICE Trans. Inf. Syst. 96-D(3): 489-497 (2013) - [j67]Naoki Katoh, Shin-ichi Tanigawa:
Rooted-Tree Decompositions with Matroid Constraints and the Infinitesimal Rigidity of Frameworks with Boundaries. SIAM J. Discret. Math. 27(1): 155-185 (2013) - [j66]Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki:
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system. Theor. Comput. Sci. 513: 65-76 (2013) - [c68]Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Yuki Kobayashi:
An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs. COCOA 2013: 165-177 - [c67]Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki:
A Linear-Time Algorithm for Testing Outer-1-Planarity. GD 2013: 71-82 - [c66]Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa:
On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. ISAAC 2013: 33-43 - [c65]Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu:
Minimax Regret 1-Sink Location Problems in Dynamic Path Networks. TAMC 2013: 121-132 - [p1]Naoki Katoh, Atsushi Takizawa:
Emerging Pattern Based Crime Spots Analysis and Rental Price Prediction. Contrast Data Mining 2013: 337-350 - 2012
- [j65]Naoki Katoh, Shin-ichi Tanigawa:
A rooted-forest partition with uniform vertex demand. J. Comb. Optim. 24(2): 67-98 (2012) - [j64]Atsushi Takizawa, Masaki Inoue, Naoki Katoh:
An Emergency Evacuation Planning Model Using the Universally Quickest Flow. Rev. Socionetwork Strateg. 6(1): 15-28 (2012) - [c64]Yuya Higashikawa, Naoki Katoh:
Online Exploration of All Vertices in a Simple Polygon. FAW-AAIM 2012: 315-326 - [c63]Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki:
Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time - (Extended Abstract). GD 2012: 339-345 - 2011
- [j63]Naoki Katoh, Shin-ichi Tanigawa:
A Proof of the Molecular Conjecture. Discret. Comput. Geom. 45(4): 647-700 (2011) - [j62]Naoyuki Kamiyama, Naoki Katoh:
Covering directed graphs by in-trees. J. Comb. Optim. 21(1): 2-18 (2011) - [j61]Eishi Chiba, Tetsuo Asano, Takeshi Miura, Naoki Katoh, Ikuo Mitsuka:
Collision Probability in an In-Line Machines Model. Trans. Comput. Sci. 13: 1-12 (2011) - [e4]Naoki Katoh, Amit Kumar:
WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011. Proceedings. Lecture Notes in Computer Science 6552, Springer 2011, ISBN 978-3-642-19093-3 [contents] - [i3]Naoki Katoh, Shin-ichi Tanigawa:
Rooted-tree Decompositions with Matroid Constraints and the Infinitesimal Rigidity of Frameworks with Boundaries. CoRR abs/1109.0787 (2011) - 2010
- [j60]Jinhui Xu, Yang Yang, Yongding Zhu, Naoki Katoh:
A Geometric Spanner of Segments. Int. J. Comput. Geom. Appl. 20(1): 43-67 (2010) - [c62]Naoki Katoh, Shin-ichi Tanigawa:
A Rooted-Forest Partition with Uniform Vertex Demand. WALCOM 2010: 179-190
2000 – 2009
- 2009
- [j59]Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa:
Arc-disjoint in-trees in directed graphs. Comb. 29(2): 197-214 (2009) - [j58]Naoki Katoh, Shin-ichi Tanigawa:
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. Discret. Appl. Math. 157(17): 3569-3585 (2009) - [j57]Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa:
An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths. Discret. Appl. Math. 157(17): 3665-3677 (2009) - [j56]Naoki Katoh, Shin-ichi Tanigawa:
Fast Enumeration Algorithms for Non-crossing Geometric Graphs. Discret. Comput. Geom. 42(3): 443-468 (2009) - [c61]Naoki Katoh, Shin-ichi Tanigawa:
A proof of the molecular conjecture. SCG 2009: 296-305 - [c60]Naoki Katoh:
A Proof of the Molecular Conjecture. ISAAC 2009: 2-3 - [c59]Naoki Katoh, Shin-ichi Tanigawa:
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks. ISAAC 2009: 524-533 - [c58]Naoyuki Kamiyama, Naoki Katoh:
A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths. ISAAC 2009: 802-811 - [r1]Naoki Katoh:
Combinatorial Optimization Algorithms in Resource Allocation Problems. Encyclopedia of Optimization 2009: 382-387 - 2008
- [j55]David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa:
Enumerating Constrained Non-crossing Minimally Rigid Frameworks. Discret. Comput. Geom. 40(1): 31-46 (2008) - [c57]Yongding Zhu, Jinhui Xu, Yang Yang, Naoki Katoh, Shin-ichi Tanigawa:
Geometric Spanner of Objects under L1 Distance. COCOON 2008: 395-404 - [c56]Naoyuki Kamiyama, Naoki Katoh:
Covering Directed Graphs by In-Trees. COCOON 2008: 444-457 - [c55]Naoki Katoh, Shin-ichi Tanigawa:
Fast enumeration algorithms for non-crossing geometric graphs. SCG 2008: 328-337 - [c54]Naoyuki Kamiyama, Naoki Katoh:
The Minimum Weight In-Tree Cover Problem. MCO 2008: 155-164 - [c53]Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa:
Arc-disjoint in-trees in directed graphs. SODA 2008: 518-526 - [e3]Hiro Ito, Mikio Kano, Naoki Katoh, Yushi Uno:
Computational Geometry and Graph Theory - International Conference, KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers. Lecture Notes in Computer Science 4535, Springer 2008, ISBN 978-3-540-89549-7 [contents] - [i2]Naoyuki Kamiyama, Naoki Katoh:
Covering Directed Graphs by In-trees. CoRR abs/0802.2755 (2008) - 2007
- [j54]Katsutoshi Yada, Edward Hak-Sing Ip, Naoki Katoh:
Is this brand ephemeral? A multivariate tree-based decision analysis of new product sustainability. Decis. Support Syst. 44(1): 223-234 (2007) - [j53]David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa:
Enumerating Non-crossing Minimally Rigid Frameworks. Graphs Comb. 23(Supplement-1): 117-134 (2007) - [j52]Atsushi Takizawa, Fumie Kawaguchi, Naoki Katoh, Kenji Mori, Kazuo Yoshida:
Risk discovery of car-related crimes from urban spatial attributes using emerging patterns. Int. J. Knowl. Based Intell. Eng. Syst. 11(5): 301-311 (2007) - [j51]Yinfeng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki:
Triangulating a convex polygon with fewer number of non-standard bars. Theor. Comput. Sci. 389(1-2): 143-151 (2007) - [c52]Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa:
An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths. AAIM 2007: 178-190 - [c51]Naoki Katoh, Shin-ichi Tanigawa:
Enumerating Constrained Non-crossing Geometric Spanning Trees. COCOON 2007: 243-253 - [c50]Yang Yang, Yongding Zhu, Jinhui Xu, Naoki Katoh:
Geometric Spanner of Segments. ISAAC 2007: 75-87 - [c49]Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama:
Voronoi Diagram with Respect to Criteria on Vision Information. ISVD 2007: 25-32 - [c48]Atsushi Takizawa, Kazuma Yoshida, Naoki Katoh:
Applying graph mining to discover substructures of room layouts which affect the rent of apartments. SMC 2007: 3512-3518 - 2006
- [j50]Naoki Katoh:
Foreword. Algorithmica 44(2): 101-101 (2006) - [j49]Naoki Katoh, Hiro Ito:
Preface. Discret. Appl. Math. 154(16): 2239-2240 (2006) - [j48]Naoki Katoh, Taihei Yano:
An approximation algorithm for the pickup and delivery vehicle routing problem on trees. Discret. Appl. Math. 154(16): 2335-2349 (2006) - [j47]Sachio Teramoto, Tetsuo Asano, Naoki Katoh, Benjamin Doerr:
Inserting Points Uniformly at Every Instance. IEICE Trans. Inf. Syst. 89-D(8): 2348-2356 (2006) - [j46]Shin-ichi Tanigawa, Naoki Katoh:
Finding a Triangular Mesh with a Constant Number of Different Edge Lengths. IEICE Trans. Inf. Syst. 89-D(8): 2364-2371 (2006) - [j45]Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa:
An Efficient Algorithm for Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity. IEICE Trans. Inf. Syst. 89-D(8): 2372-2379 (2006) - [j44]Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama:
Polyline Fitting of Planar Points under Min-sum Criteria. Int. J. Comput. Geom. Appl. 16(2-3): 97-116 (2006) - [c47]Shin-ichi Tanigawa, Naoki Katoh:
Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths. AAIM 2006: 161-172 - [c46]Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa:
An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity. AAIM 2006: 231-242 - [c45]David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa:
Enumerating Non-crossing Minimally Rigid Frameworks. COCOON 2006: 205-215 - [c44]Tetsuo Asano, Hisao Tamaki, Naoki Katoh, Takeshi Tokuyama:
Angular Voronoi Diagram with Applications. ISVD 2006: 18-24 - 2005
- [j43]Tetsuo Asano, Mark de Berg, Otfried Cheong, Hazel Everett, Herman J. Haverkort, Naoki Katoh, Alexander Wolff:
Optimal spanners for axis-aligned rectangles. Comput. Geom. 30(1): 59-77 (2005) - [j42]Danny Z. Chen, Ovidiu Daescu, Yang Dai, Naoki Katoh, Xiaodong Wu, Jinhui Xu:
Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications. J. Comb. Optim. 9(1): 69-90 (2005) - [c43]