×

zbMATH — the first resource for mathematics

Katoh, Naoki

Compute Distance To:
Author ID: katoh.naoki Recent zbMATH articles by "Katoh, Naoki"
Published as: Katoh, N.; Katoh, Naoki
Homepage: https://sci-tech.ksc.kwansei.ac.jp/en/faculty/naoki-katoh/
External Links: ORCID · ResearchGate · dblp
Documents Indexed: 155 Publications since 1979, including 6 Books
all top 5

Co-Authors

6 single-authored
22 Higashikawa, Yuya
22 Tokuyama, Takeshi
20 Ibaraki, Toshihide
19 Asano, Tetsuo
18 Tanigawa, Shin-ichi
17 Kamiyama, Naoyuki
14 Ohsaki, Makoto
10 Iwano, Kazuo
9 Xu, Yinfeng
8 Kameda, Tsunehiko
8 Takizawa, Atsushi
7 Hong, Seok-Hee
7 Mine, Hisashi
7 Tamaki, Hisao
6 Cheng, Siu-Wing
6 Dai, Yang
6 Eades, Peter
6 Golin, Mordecai J.
6 Kobayashi, Yuki
5 Bhattacharya, Binay Kumar
5 Chen, Danny Ziyi
5 Kanno, Yoshihiro
5 Liotta, Giuseppe
5 Poon, Sheung-Hung
5 Xu, Jinhui
4 Aurenhammer, Franz
4 Schweitzer, Pascal
4 Suzuki, Yusuke
3 Avis, David M.
3 Benkoczi, Robert R.
3 Imai, Hideki
3 Kameda, Tiko
3 Kojima, Hiromichi
3 Obokata, Koji
3 Streinu, Ileana
3 Zhu, Yongding
2 Aronov, Boris
2 Bereg, Sergey N.
2 Daescu, Ovidiu
2 Dai, Wenqiang
2 Fujisawa, Katsuki
2 Fujishige, Satoru
2 Gandibleux, Xavier
2 Halldórsson, Magnús Mar
2 Hamuro, Yukinobu
2 Hanawa, Yosuke
2 Ichimori, Tetsuo
2 Ito, Hiro
2 Ito, Yoshihiko
2 Kawashima, Kazuhiro
2 Mehlhorn, Kurt
2 Morita, Hiroyuki
2 Murota, Kazuo
2 Ni, Guanqun
2 Saburi, Shun
2 Saumell, Maria
2 Su, Bing
2 Wu, Xiaodong
2 Yada, Katsutoshi
2 Yang, Yang
1 Aggarwal, Alok
1 Aichholzer, Oswin
1 Augustine, John E.
1 Błażewicz, Jacek
1 Cheong, Otfried
1 Cheung, Stephane L.
1 Chun, Jinhee
1 Ćustić, Ante
1 Das, Sandip
1 de Berg, Mark Theodoor
1 de Werra, Dominique
1 Dror, Moshe
1 Everett, Hazel
1 Frank, András
1 Fujikawa, Naoki
1 Fukushima, Masao
1 Hamaguchi, Shin-ya
1 Hashizume, Satoru
1 Haverkort, Herman J.
1 Hell, Pavol
1 Horiyama, Takashi
1 Inaba, Mary
1 Ip, Edward Haksing
1 Itoh, Jin-ichi
1 Iwata, Satoru
1 Kano, Mikio
1 Kawai, Hajime
1 Kawata, Hideki
1 Kijima, Shuji
1 Koyanagi, Junji
1 Kubiak, Wiesław X.
1 Kumar, Amit
1 Langerman, Stefan
1 Matsui, Tomomi
1 Moffat, Alistair
1 Nagamochi, Hiroshi
1 Nara, Chie
1 Ohnishi, Masamitsu
1 Ohtsuka, Keiji
1 Okamoto, Yoshio
...and 18 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

107 Publications have been cited 704 times in 570 Documents Cited by Year
Resource allocation problems. Algorithmic approaches. Zbl 0786.90067
Ibaraki, Toshihide; Katoh, Naoki
133
1988
Finding k points with minimum diameter and related problems. Zbl 0715.68082
Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash
41
1991
An efficient algorithm for K shortest simple paths. Zbl 0493.68068
Katoh, N.; Ibaraki, T.; Mine, H.
41
1982
An algorithm for finding K minimum spanning trees. Zbl 0456.68075
Katoh, N.; Ibaraki, T.; Mine, H.
21
1981
Group symmetry in interior-point methods for semidefinite program. Zbl 1035.90056
Kanno, Yoshihiro; Ohsaki, Makoto; Murota, Kazuo; Katoh, Naoki
18
2001
Resource allocation problems. Zbl 0946.90066
Katoh, Naoki; Ibaraki, Toshihide
18
1998
Arc-disjoint in-trees in directed graphs. Zbl 1212.05209
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
17
2009
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system. Zbl 1407.68354
Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
15
2013
A linear-time algorithm for testing outer-1-planarity. Zbl 1319.68158
Hong, Seok-Hee; Eades, Peter; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
14
2015
On-line computation of transitive closures of graphs. Zbl 0514.68062
Ibaraki, T.; Katoh, N.
14
1983
Minimax regret 1-sink location problems in dynamic path networks. Zbl 1302.90101
Cheng, Siu-Wing; Higashikawa, Yuya; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng
12
2013
A proof of the molecular conjecture. Zbl 1294.05150
Katoh, Naoki; Tanigawa, Shin-ichi
12
2011
Approximation algorithms for combinatorial fractional programming problems. Zbl 0616.90078
Hashizume, Satoru; Fukushima, Masao; Katoh, Naoki; Ibaraki, Toshihide
12
1987
Minimax regret 1-sink location problem in dynamic path networks. Zbl 1326.90044
Higashikawa, Yuya; Augustine, John; Cheng, Siu-Wing; Golin, Mordecai J.; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng
10
2015
Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries. Zbl 1268.05160
Katoh, Naoki; Tanigawa, Shin-Ichi
10
2013
A parametric characterization and an \(\epsilon\)-approximation scheme for the minimization of a quasiconcave program. Zbl 0616.90063
Katoh, Naoki; Ibaraki, Toshihide
10
1987
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1302.90103
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
9
2014
Semi-definite programming for topology optimization of trusses under multiple eigenvalue constraints. Zbl 0943.90060
Ohsaki, M.; Fujisawa, K.; Katoh, N.; Kanno, Y.
9
1999
Triangulations intersect nicely. Zbl 0857.68110
Aichholzer, O.; Aurenhammer, F.; Cheng, Siu-Wing; Katoh, N.; Rote, G.; Taschwer, M.; Xu, Yin-Feng
9
1996
A polynomial time algorithm for a chance-constrained single machine scheduling problem. Zbl 0506.90039
Katoh, Naoki; Ibaraki, Toshihide
9
1983
Matrix rounding under the L\(_{p}\)-discrepancy measure and its application to digital halftoning. Zbl 1030.68064
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
8
2003
A new approximation algorithm for the capacitated vehicle routing problem on a tree. Zbl 1039.90007
Asano, Tetsuo; Katoh, Naoki; Kawashima, Kazuhiro
8
2001
Optimizing the sum of linear fractional functions and applications. Zbl 0955.65044
Chen, Danny Z.; Daescu, Ovidiu; Dai, Yang; Katoh, Naoki; Wu, Xiaodong; Xu, Jinhui
8
2000
Covering points in the plane by \(k\)-tours: Towards a polynomial time approximation scheme for general \(k\). Zbl 0962.68128
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
8
1999
A polynomial time algorithm for the resource allocation problem with a convex objective function. Zbl 0407.90062
Katoh, N.; Ibaraki, T.; Mine, H.
8
1979
Online graph exploration algorithms for cycles and trees by multiple searchers. Zbl 1291.90279
Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi
7
2014
Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract). Zbl 1377.68172
Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
7
2013
An efficient algorithm for evacuation problems in dynamic network flows with uniform arc capacity. Zbl 1137.90348
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
7
2006
Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications. Zbl 1066.90124
Chen, Danny Z.; Daescu, Ovidiu; Dai, Yang; Katoh, Naoki; Wu, Xiaodong; Xu, Jinhui
7
2005
Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
7
2001
Efficient algorithms for minimum range cut problems. Zbl 0823.90126
Katoh, Naoki; Iwano, Kazuo
7
1994
Efficient algorithms for finding the most vital edge of a minimum spanning tree. Zbl 0942.68579
Iwano, Kazuo; Katoh, Naoki
7
1993
Multiple sink location problems in dynamic path networks. Zbl 1332.68079
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
6
2015
Multiple sink location problems in dynamic path networks. Zbl 1445.68109
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
6
2014
Arc-disjoint in-trees in directed graphs. Zbl 1192.05064
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
6
2008
On minimum and maximum spanning trees of linearly moving points. Zbl 0815.68118
Katoh, N.; Tokuyama, T.; Iwano, K.
6
1995
Sequential semidefinite programming for optimization of framed structures under multimodal buckling constraints. Zbl 1205.90217
Kanno, Y.; Ohsaki, M.; Katoh, N.
5
2001
An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion. Zbl 0751.90062
Katoh, Naoki
5
1992
Extended formulations for sparsity matroids. Zbl 1343.05046
Iwata, Satoru; Kamiyama, Naoyuki; Katoh, Naoki; Kijima, Shuji; Okamoto, Yoshio
4
2016
A linear-time algorithm for testing outer-1-planarity. Zbl 1406.68083
Hong, Seok-Hee; Eades, Peter; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
4
2013
An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths. Zbl 1228.90018
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
4
2009
Fast enumeration algorithms for non-crossing geometric graphs. Zbl 1177.05119
Katoh, Naoki; Tanigawa, Shin-Ichi
4
2009
Enumerating non-crossing minimally rigid frameworks. Zbl 1123.68084
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-ichi
4
2007
Topology optimization of trusses with stress and local constraints on nodal stability and member intersection. Zbl 1243.74156
Ohsaki, Makoto; Katoh, Naoki
4
2005
Matrix rounding under the \(L_p\)-discrepancy measure and its application to digital halftoning. Zbl 1058.65053
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
4
2002
A new unifying heuristic algorithm for the undirected minimum cut problems using minimum range cut algorithms. Zbl 0854.68071
Dai, Yang; Imai, Hiroshi; Iwano, Kazuo; Katoh, Naoki; Ohtsuka, Keiji; Yoshimura, Nobuhiko
4
1996
Finding \(k\) farthest pairs and \(k\) closest/farthest bichromatic pairs for points in the plane. Zbl 0818.68141
Katoh, Naoki; Iwano, Kazuo
4
1995
Randomized algorithms for variance-based \(k\)-clustering. Zbl 0939.68661
Inaba, Mary; Katoh, Naoki; Imai, Hiroshi
4
1994
The fair resource allocation problem with submodular constraints. Zbl 0647.90063
Fujishige, Satoru; Katoh, Naoki; Ichimori, Tetsuo
4
1988
Variance constrained Markov decision process. Zbl 0619.90078
Kawai, Hajime; Katoh, Naoki
4
1987
An algorithm for the equipollent resource allocation problem. Zbl 0564.90038
Katoh, N.; Ibaraki, T.; Mine, H.
4
1985
Improved algorithms for computing \(k\)-sink on dynamic flow path networks. Zbl 06778702
Bhattacharya, Binay; Golin, Mordecai J.; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki
3
2017
Straight-line drawability of a planar graph plus an edge. Zbl 1444.68141
Eades, Peter; Hong, Seok-Hee; Liotta, Giuseppe; Katoh, Naoki; Poon, Sheung-Hung
3
2015
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1305.05213
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
3
2014
A rooted-forest partition with uniform vertex demand. Zbl 1281.90078
Katoh, Naoki; Tanigawa, Shin-ichi
3
2012
Enumerating constrained non-crossing minimally rigid frameworks. Zbl 1147.52007
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-Ichi
3
2008
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
3
2006
Use of a genetic heritage for solving the assignment problem with two objectives. Zbl 1036.90568
Gandibleux, Xavier; Morita, Hiroyuki; Katoh, Naoki
3
2003
A capacitated vehicle routing problem on a tree. Zbl 0922.90057
Hamaguchi, Shin-ya; Katoh, Naoki
3
1998
Variants for the Hough transform for line detection. Zbl 0849.68129
Asano, Tetsuo; Katoh, Naoki
3
1996
Finding subsets maximizing minimum structures. Zbl 0848.68071
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi
3
1995
A fully polynomial time approximation scheme for minimum cost-reliability ratio problems. Zbl 0742.90032
Katoh, N.
3
1992
Cautious transaction schedulers with admission control. Zbl 0568.68077
Katoh, Naoki; Ibaraki, Toshihide; Kameda, Tiko
3
1985
Algorithms for a variant of the resource allocation problem. Zbl 0432.90062
Katoh, Naoki; Ibaraki, Toshihide; Mine, Hisashi
3
1979
Minsum \(k\)-sink problem on dynamic flow path networks. Zbl 1442.90023
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki
2
2018
A population-based algorithm for solving linear assignment problems with two objectives. Zbl 1391.90548
Gandibleux, Xavier; Morita, Hiroyuki; Katoh, Naoki
2
2017
The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths. Zbl 1303.90014
Kamiyama, Naoyuki; Katoh, Naoki
2
2014
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. Zbl 1227.05236
Katoh, Naoki; Tanigawa, Shin-Ichi
2
2009
On the infinitesimal rigidity of bar-and-slider frameworks. Zbl 1273.05225
Katoh, Naoki; Tanigawa, Shin-ichi
2
2009
Fast enumeration algorithms for non-crossing geometric graphs. Zbl 1221.05295
Katoh, Naoki; Tanigawa, Shin-ichi
2
2008
An approximation algorithm for the pickup and delivery vehicle routing problem on trees. Zbl 1130.90009
Katoh, Naoki; Yano, Taihei
2
2006
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander
2
2005
Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain. Zbl 1091.68112
Chen, Danny Z.; Chun, Jinhee; Katoh, Naoki; Tokuyama, Takeshi
2
2004
Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
2
2003
Approximating uniform triangular meshes in polygons. Zbl 1061.68162
Aurenhammer, Franz; Katoh, Naoki; Kojima, Hiromichi; Ohsaki, Makoto; Xu, Yinfeng
2
2002
On minimum and maximum spanning trees of linearly moving points. Zbl 0919.68118
Katoh, Naoki; Tokuyama, Takeshi; Iwano, Kazuo
2
1992
Optimal strategies for some team games. Zbl 0745.90094
Katoh, Naoki; Koyanagi, Junji; Ohnishi, Masamitsu; Ibaraki, Toshihide
2
1992
Minsum \(k\)-sink problem on path networks. Zbl 1442.90024
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki
1
2020
Minmax-regret evacuation planning for cycle networks. Zbl 07117269
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki
1
2019
Minimax regret 1-median problem in dynamic path networks. Zbl 1397.90236
Higashikawa, Yuya; Cheng, Siu-Wing; Kameda, Tsunehiko; Katoh, Naoki; Saburi, Shun
1
2018
The mixed evacuation problem. Zbl 1436.90027
Hanawa, Yosuke; Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
1
2016
Continuous folding of regular dodecahedra. Zbl 06679454
Horiyama, Takashi; Itoh, Jin-ichi; Katoh, Naoki; Kobayashi, Yuki; Nara, Chie
1
2016
Optimally bracing grid frameworks with holes. Zbl 1339.74025
Ito, Yoshihiko; Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki; Poon, Sheung-Hung; Saumell, Maria
1
2014
Online exploration of all vertices in a simple polygon. Zbl 1304.68222
Higashikawa, Yuya; Katoh, Naoki
1
2012
A proof of the molecular conjecture. Zbl 1388.52017
Katoh, Naoki; Tanigawa, Shin-ichi
1
2009
Theoretical and practical issues of evacuation planning in urban areas. Zbl 1214.90019
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
1
2009
The minimum weight in-tree cover problem. Zbl 1160.90677
Kamiyama, Naoyuki; Katoh, Naoki
1
2008
Computational geometry and graph theory. International conference, KyotoCGGT 2007, Kyoto, Japan, June 11–15, 2007. Revised selected papers. Zbl 1152.68004
Ito, Hiro (ed.); Kano, Mikio (ed.); Katoh, Naoki (ed.); Uno, Yushi (ed.)
1
2008
Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2008
Covering directed graphs by in-trees. Zbl 1148.05315
Kamiyama, Naoyuki; Katoh, Naoki
1
2008
On geometric structure of global roundings for graphs and range spaces. Zbl 1095.68713
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2004
The structure and number of global roundings of a graph. Zbl 1057.05060
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2004
The structure and number of global roundings of a graph. Zbl 1276.05109
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2003
\(k\)-levels of concave surfaces. Zbl 1009.52030
Katoh, Naoki; Tokuyama, Takeshi
1
2002
Approximating uniform triangular meshes for spheres. Zbl 0990.68157
Katoh, Naoki; Kojima, Hiromichi; Taniguchi, Ryo
1
2001
A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174
Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi
1
2001
LMT-skeleton heuristics for several new classes of optimal triangulations. Zbl 0968.68165
Dai, Yang; Katoh, Naoki; Cheng, Siu-Wing
1
2000
Finding subsets maximizing minimum structures. Zbl 0940.68102
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi
1
1999
On computing new classes of optimal triangulations with angular constraints. Zbl 0909.68187
Dai, Yang; Katoh, Naoki
1
1998
A new probabilistic analysis of Karger’s randomized algorithm for minimum cut problems. Zbl 1339.68310
Dai, Yang; Iwano, Kazuo; Katoh, Naoki
1
1997
Minsum \(k\)-sink problem on path networks. Zbl 1442.90024
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki
1
2020
Minmax-regret evacuation planning for cycle networks. Zbl 07117269
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki
1
2019
Minsum \(k\)-sink problem on dynamic flow path networks. Zbl 1442.90023
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki
2
2018
Minimax regret 1-median problem in dynamic path networks. Zbl 1397.90236
Higashikawa, Yuya; Cheng, Siu-Wing; Kameda, Tsunehiko; Katoh, Naoki; Saburi, Shun
1
2018
Improved algorithms for computing \(k\)-sink on dynamic flow path networks. Zbl 06778702
Bhattacharya, Binay; Golin, Mordecai J.; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki
3
2017
A population-based algorithm for solving linear assignment problems with two objectives. Zbl 1391.90548
Gandibleux, Xavier; Morita, Hiroyuki; Katoh, Naoki
2
2017
Extended formulations for sparsity matroids. Zbl 1343.05046
Iwata, Satoru; Kamiyama, Naoyuki; Katoh, Naoki; Kijima, Shuji; Okamoto, Yoshio
4
2016
The mixed evacuation problem. Zbl 1436.90027
Hanawa, Yosuke; Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
1
2016
Continuous folding of regular dodecahedra. Zbl 06679454
Horiyama, Takashi; Itoh, Jin-ichi; Katoh, Naoki; Kobayashi, Yuki; Nara, Chie
1
2016
A linear-time algorithm for testing outer-1-planarity. Zbl 1319.68158
Hong, Seok-Hee; Eades, Peter; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
14
2015
Minimax regret 1-sink location problem in dynamic path networks. Zbl 1326.90044
Higashikawa, Yuya; Augustine, John; Cheng, Siu-Wing; Golin, Mordecai J.; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng
10
2015
Multiple sink location problems in dynamic path networks. Zbl 1332.68079
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
6
2015
Straight-line drawability of a planar graph plus an edge. Zbl 1444.68141
Eades, Peter; Hong, Seok-Hee; Liotta, Giuseppe; Katoh, Naoki; Poon, Sheung-Hung
3
2015
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1302.90103
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
9
2014
Online graph exploration algorithms for cycles and trees by multiple searchers. Zbl 1291.90279
Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi
7
2014
Multiple sink location problems in dynamic path networks. Zbl 1445.68109
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
6
2014
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1305.05213
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki
3
2014
The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths. Zbl 1303.90014
Kamiyama, Naoyuki; Katoh, Naoki
2
2014
Optimally bracing grid frameworks with holes. Zbl 1339.74025
Ito, Yoshihiko; Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki; Poon, Sheung-Hung; Saumell, Maria
1
2014
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system. Zbl 1407.68354
Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
15
2013
Minimax regret 1-sink location problems in dynamic path networks. Zbl 1302.90101
Cheng, Siu-Wing; Higashikawa, Yuya; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng
12
2013
Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries. Zbl 1268.05160
Katoh, Naoki; Tanigawa, Shin-Ichi
10
2013
Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract). Zbl 1377.68172
Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
7
2013
A linear-time algorithm for testing outer-1-planarity. Zbl 1406.68083
Hong, Seok-Hee; Eades, Peter; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
4
2013
A rooted-forest partition with uniform vertex demand. Zbl 1281.90078
Katoh, Naoki; Tanigawa, Shin-ichi
3
2012
Online exploration of all vertices in a simple polygon. Zbl 1304.68222
Higashikawa, Yuya; Katoh, Naoki
1
2012
A proof of the molecular conjecture. Zbl 1294.05150
Katoh, Naoki; Tanigawa, Shin-ichi
12
2011
Arc-disjoint in-trees in directed graphs. Zbl 1212.05209
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
17
2009
An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths. Zbl 1228.90018
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
4
2009
Fast enumeration algorithms for non-crossing geometric graphs. Zbl 1177.05119
Katoh, Naoki; Tanigawa, Shin-Ichi
4
2009
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. Zbl 1227.05236
Katoh, Naoki; Tanigawa, Shin-Ichi
2
2009
On the infinitesimal rigidity of bar-and-slider frameworks. Zbl 1273.05225
Katoh, Naoki; Tanigawa, Shin-ichi
2
2009
A proof of the molecular conjecture. Zbl 1388.52017
Katoh, Naoki; Tanigawa, Shin-ichi
1
2009
Theoretical and practical issues of evacuation planning in urban areas. Zbl 1214.90019
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
1
2009
Arc-disjoint in-trees in directed graphs. Zbl 1192.05064
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
6
2008
Enumerating constrained non-crossing minimally rigid frameworks. Zbl 1147.52007
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-Ichi
3
2008
Fast enumeration algorithms for non-crossing geometric graphs. Zbl 1221.05295
Katoh, Naoki; Tanigawa, Shin-ichi
2
2008
The minimum weight in-tree cover problem. Zbl 1160.90677
Kamiyama, Naoyuki; Katoh, Naoki
1
2008
Computational geometry and graph theory. International conference, KyotoCGGT 2007, Kyoto, Japan, June 11–15, 2007. Revised selected papers. Zbl 1152.68004
Ito, Hiro (ed.); Kano, Mikio (ed.); Katoh, Naoki (ed.); Uno, Yushi (ed.)
1
2008
Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2008
Covering directed graphs by in-trees. Zbl 1148.05315
Kamiyama, Naoyuki; Katoh, Naoki
1
2008
Enumerating non-crossing minimally rigid frameworks. Zbl 1123.68084
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-ichi
4
2007
An efficient algorithm for evacuation problems in dynamic network flows with uniform arc capacity. Zbl 1137.90348
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi
7
2006
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
3
2006
An approximation algorithm for the pickup and delivery vehicle routing problem on trees. Zbl 1130.90009
Katoh, Naoki; Yano, Taihei
2
2006
Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications. Zbl 1066.90124
Chen, Danny Z.; Daescu, Ovidiu; Dai, Yang; Katoh, Naoki; Wu, Xiaodong; Xu, Jinhui
7
2005
Topology optimization of trusses with stress and local constraints on nodal stability and member intersection. Zbl 1243.74156
Ohsaki, Makoto; Katoh, Naoki
4
2005
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander
2
2005
Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain. Zbl 1091.68112
Chen, Danny Z.; Chun, Jinhee; Katoh, Naoki; Tokuyama, Takeshi
2
2004
On geometric structure of global roundings for graphs and range spaces. Zbl 1095.68713
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2004
The structure and number of global roundings of a graph. Zbl 1057.05060
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2004
Matrix rounding under the L\(_{p}\)-discrepancy measure and its application to digital halftoning. Zbl 1030.68064
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
8
2003
Use of a genetic heritage for solving the assignment problem with two objectives. Zbl 1036.90568
Gandibleux, Xavier; Morita, Hiroyuki; Katoh, Naoki
3
2003
Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
2
2003
The structure and number of global roundings of a graph. Zbl 1276.05109
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2003
Matrix rounding under the \(L_p\)-discrepancy measure and its application to digital halftoning. Zbl 1058.65053
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
4
2002
Approximating uniform triangular meshes in polygons. Zbl 1061.68162
Aurenhammer, Franz; Katoh, Naoki; Kojima, Hiromichi; Ohsaki, Makoto; Xu, Yinfeng
2
2002
\(k\)-levels of concave surfaces. Zbl 1009.52030
Katoh, Naoki; Tokuyama, Takeshi
1
2002
Group symmetry in interior-point methods for semidefinite program. Zbl 1035.90056
Kanno, Yoshihiro; Ohsaki, Makoto; Murota, Kazuo; Katoh, Naoki
18
2001
A new approximation algorithm for the capacitated vehicle routing problem on a tree. Zbl 1039.90007
Asano, Tetsuo; Katoh, Naoki; Kawashima, Kazuhiro
8
2001
Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
7
2001
Sequential semidefinite programming for optimization of framed structures under multimodal buckling constraints. Zbl 1205.90217
Kanno, Y.; Ohsaki, M.; Katoh, N.
5
2001
Approximating uniform triangular meshes for spheres. Zbl 0990.68157
Katoh, Naoki; Kojima, Hiromichi; Taniguchi, Ryo
1
2001
A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174
Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi
1
2001
Optimizing the sum of linear fractional functions and applications. Zbl 0955.65044
Chen, Danny Z.; Daescu, Ovidiu; Dai, Yang; Katoh, Naoki; Wu, Xiaodong; Xu, Jinhui
8
2000
LMT-skeleton heuristics for several new classes of optimal triangulations. Zbl 0968.68165
Dai, Yang; Katoh, Naoki; Cheng, Siu-Wing
1
2000
Semi-definite programming for topology optimization of trusses under multiple eigenvalue constraints. Zbl 0943.90060
Ohsaki, M.; Fujisawa, K.; Katoh, N.; Kanno, Y.
9
1999
Covering points in the plane by \(k\)-tours: Towards a polynomial time approximation scheme for general \(k\). Zbl 0962.68128
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
8
1999
Finding subsets maximizing minimum structures. Zbl 0940.68102
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi
1
1999
Resource allocation problems. Zbl 0946.90066
Katoh, Naoki; Ibaraki, Toshihide
18
1998
A capacitated vehicle routing problem on a tree. Zbl 0922.90057
Hamaguchi, Shin-ya; Katoh, Naoki
3
1998
On computing new classes of optimal triangulations with angular constraints. Zbl 0909.68187
Dai, Yang; Katoh, Naoki
1
1998
A new probabilistic analysis of Karger’s randomized algorithm for minimum cut problems. Zbl 1339.68310
Dai, Yang; Iwano, Kazuo; Katoh, Naoki
1
1997
Triangulations intersect nicely. Zbl 0857.68110
Aichholzer, O.; Aurenhammer, F.; Cheng, Siu-Wing; Katoh, N.; Rote, G.; Taschwer, M.; Xu, Yin-Feng
9
1996
A new unifying heuristic algorithm for the undirected minimum cut problems using minimum range cut algorithms. Zbl 0854.68071
Dai, Yang; Imai, Hiroshi; Iwano, Kazuo; Katoh, Naoki; Ohtsuka, Keiji; Yoshimura, Nobuhiko
4
1996
Variants for the Hough transform for line detection. Zbl 0849.68129
Asano, Tetsuo; Katoh, Naoki
3
1996
Polynomial-time solutions to image segmentation. Zbl 0960.68749
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
1
1996
On minimum and maximum spanning trees of linearly moving points. Zbl 0815.68118
Katoh, N.; Tokuyama, T.; Iwano, K.
6
1995
Finding \(k\) farthest pairs and \(k\) closest/farthest bichromatic pairs for points in the plane. Zbl 0818.68141
Katoh, Naoki; Iwano, Kazuo
4
1995
Finding subsets maximizing minimum structures. Zbl 0848.68071
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi
3
1995
Efficient algorithms for minimum range cut problems. Zbl 0823.90126
Katoh, Naoki; Iwano, Kazuo
7
1994
Randomized algorithms for variance-based \(k\)-clustering. Zbl 0939.68661
Inaba, Mary; Katoh, Naoki; Imai, Hiroshi
4
1994
Efficient algorithms for finding the most vital edge of a minimum spanning tree. Zbl 0942.68579
Iwano, Kazuo; Katoh, Naoki
7
1993
An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion. Zbl 0751.90062
Katoh, Naoki
5
1992
A fully polynomial time approximation scheme for minimum cost-reliability ratio problems. Zbl 0742.90032
Katoh, N.
3
1992
On minimum and maximum spanning trees of linearly moving points. Zbl 0919.68118
Katoh, Naoki; Tokuyama, Takeshi; Iwano, Kazuo
2
1992
Optimal strategies for some team games. Zbl 0745.90094
Katoh, Naoki; Koyanagi, Junji; Ohnishi, Masamitsu; Ibaraki, Toshihide
2
1992
Finding k points with minimum diameter and related problems. Zbl 0715.68082
Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash
41
1991
Efficient algorithms for the minimum range cut problems. Zbl 0765.68050
Katoh, Naoki; Iwano, Kazuo
1
1991
An \(\epsilon\)-approximation scheme for minimum variance problems. Zbl 0712.90051
Katoh, Naoki
1
1990
An efficient algorithm for bicriteria minimum-cost circulation problem. Zbl 0699.90087
Katoh, Naoki
1
1989
Resource allocation problems. Algorithmic approaches. Zbl 0786.90067
Ibaraki, Toshihide; Katoh, Naoki
133
1988
The fair resource allocation problem with submodular constraints. Zbl 0647.90063
Fujishige, Satoru; Katoh, Naoki; Ichimori, Tetsuo
4
1988
Approximation algorithms for combinatorial fractional programming problems. Zbl 0616.90078
Hashizume, Satoru; Fukushima, Masao; Katoh, Naoki; Ibaraki, Toshihide
12
1987
A parametric characterization and an \(\epsilon\)-approximation scheme for the minimization of a quasiconcave program. Zbl 0616.90063
Katoh, Naoki; Ibaraki, Toshihide
10
1987
Variance constrained Markov decision process. Zbl 0619.90078
Kawai, Hajime; Katoh, Naoki
4
1987
A cautious scheduler for multistep transactions. Zbl 0642.68044
Katoh, Naoki; Kameda, Tiko; Ibaraki, Toshihide
1
1987
An algorithm for the equipollent resource allocation problem. Zbl 0564.90038
Katoh, N.; Ibaraki, T.; Mine, H.
4
1985
Cautious transaction schedulers with admission control. Zbl 0568.68077
Katoh, Naoki; Ibaraki, Toshihide; Kameda, Tiko
3
1985
An efficient algorithm for the parametric resource allocation problem. Zbl 0564.90080
Katoh, Naoki; Ibaraki, Toshihide
1
1985
...and 7 more Documents
all top 5

Cited by 945 Authors

41 Katoh, Naoki
14 Tanigawa, Shin-ichi
12 Kanno, Yoshihiro
11 Kamiyama, Naoyuki
10 Liotta, Giuseppe
10 Tokuyama, Takeshi
10 Xu, Yinfeng
9 Higashikawa, Yuya
8 Hong, Seok-Hee
8 Montecchiani, Fabrizio
8 Pascoal, Marta Margarida Braz
7 Bae, Sang Won
7 Brandenburg, Franz-Josef
7 Ibaraki, Toshihide
7 Luss, Hanan
7 Nagamochi, Hiroshi
6 Climaco, Joao Carlos Namorado
6 Eppstein, David Arthur
6 Korman, Matias
6 Ohsaki, Makoto
5 Captivo, Maria Eugénia
5 Cheng, Siu-Wing
5 Eades, Peter
5 Goldberg, Noam
5 Italiano, Giuseppe Francesco
5 Jackson, Bill
5 Kameda, Tsunehiko
5 Kel’manov, Aleksandr Vasil’evich
5 Király, Csaba
5 Murota, Kazuo
5 Punnen, Abraham P.
5 Rothblum, Uriel George
5 Sedeño-Noda, Antonio
5 Shakhlevich, Natalia V.
5 Shioura, Akiyoshi
5 Sniedovich, Moshe
4 Asano, Tetsuo
4 Benson, Harold P.
4 Bretthauer, Kurt M.
4 Chen, Danny Ziyi
4 Chen, Yen-Liang
4 Chun, Jinhee
4 Czyzowicz, Jurek
4 de Klerk, Etienne
4 Di Giacomo, Emilio
4 Didimo, Walter
4 Doerr, Benjamin
4 Ehrgott, Matthias
4 Evans, William S.
4 Fujishige, Satoru
4 Gandibleux, Xavier
4 Hurtado, Ferran
4 Kasperski, Adam
4 Kobayashi, Yuki
4 Li, Hongmei
4 Prokopyev, Oleg Alexan
4 Pyatkin, Artem V.
4 Shetty, Bala
4 Spieksma, Frits C. R.
4 Strusevich, Vitaly A.
4 Suzuki, Yusuke
4 Szigeti, Zoltán
4 Tamir, Arie
4 Woeginger, Gerhard Johannes
4 Yang, Hsu-Hao
4 Zieliński, Paweł
3 Ahn, Hee-Kap
3 Aichholzer, Oswin
3 Altınel, İsmail Kuban
3 Aneja, Yash P.
3 Aurenhammer, Franz
3 Bhattacharya, Binay Kumar
3 Bose, Prosenjit K.
3 Boxma, Onno Johan
3 Dai, Yang
3 Demaine, Erik D.
3 Disser, Yann
3 Feyzioğlu, Orhan
3 Gąsieniec, Leszek Antoni
3 Golin, Mordecai J.
3 Grilli, Luca
3 Hochbaum, Dorit S.
3 Hohzaki, Ryusuke
3 Hong, Yiguang
3 Jordán, Tibor
3 Khachay, Mikhail Yur’evich
3 Khandeev, V. I.
3 Klein, Rachelle S.
3 Kuno, Takahito
3 Kuszner, Łukasz
3 Lenhart, William J.
3 Leston-Rey, Mario
3 Meijer, Henk G.
3 Mjelde, Kare M.
3 Neuwirth, Daniel
3 Özekici, Süleyman
3 Pardalos, Panos M.
3 Pasechnik, Dmitrii V.
3 Patriksson, Michael
3 Pferschy, Ulrich
...and 845 more Authors
all top 5

Cited in 117 Serials

52 European Journal of Operational Research
41 Discrete Applied Mathematics
35 Theoretical Computer Science
28 Operations Research Letters
25 Information Processing Letters
23 Mathematical Programming. Series A. Series B
21 Computational Geometry
18 Computers & Operations Research
16 Algorithmica
13 Journal of Optimization Theory and Applications
13 Discrete & Computational Geometry
13 Annals of Operations Research
10 International Journal of Computational Geometry & Applications
10 Journal of Global Optimization
8 Journal of Combinatorial Optimization
7 Naval Research Logistics
6 Applied Mathematics and Computation
6 Journal of Combinatorial Theory. Series B
6 Optimization
6 SIAM Journal on Discrete Mathematics
6 Japan Journal of Industrial and Applied Mathematics
6 Computational Optimization and Applications
5 Automatica
5 Networks
5 European Journal of Combinatorics
5 Top
5 Journal of Scheduling
4 Graphs and Combinatorics
4 International Journal of Computer Mathematics
4 Linear Algebra and its Applications
4 Annals of Mathematics and Artificial Intelligence
4 Journal of Discrete Algorithms
3 Computer Methods in Applied Mechanics and Engineering
3 Computational Statistics and Data Analysis
3 Theory of Computing Systems
3 Optimization and Engineering
3 Structural and Multidisciplinary Optimization
3 Discrete Optimization
3 Proceedings of the Steklov Institute of Mathematics
3 Optimization Letters
2 Acta Informatica
2 Computers & Mathematics with Applications
2 Discrete Mathematics
2 International Journal of Control
2 BIT
2 Information Sciences
2 Journal of Computational and Applied Mathematics
2 Journal of Computer and System Sciences
2 Advances in Applied Mathematics
2 Systems & Control Letters
2 American Journal of Mathematical and Management Sciences
2 Mathematical and Computer Modelling
2 Computational Mathematics and Mathematical Physics
2 Applied Mathematical Modelling
2 SIAM Journal on Optimization
2 Doklady Mathematics
2 Journal of Vibration and Control
2 Journal of Graph Algorithms and Applications
2 Electronic Commerce Research
2 ACM Journal of Experimental Algorithmics
2 Discrete Mathematics, Algorithms and Applications
2 EURO Journal on Computational Optimization
2 Computer Science Review
2 Journal of Algebra, Combinatorics, Discrete Structures and Applications
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Physics
1 Fuzzy Sets and Systems
1 International Journal for Numerical Methods in Engineering
1 Journal of Applied Probability
1 Journal of Graph Theory
1 Journal of Pure and Applied Algebra
1 Journal of Soviet Mathematics
1 Mathematical Programming
1 Operations Research
1 OR Spektrum
1 Journal of Information & Optimization Sciences
1 Combinatorica
1 Annals of Pure and Applied Logic
1 Social Choice and Welfare
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Computer Science and Technology
1 Information and Computation
1 The Visual Computer
1 Asia-Pacific Journal of Operational Research
1 Queueing Systems
1 Machine Learning
1 International Journal of Foundations of Computer Science
1 Concurrency: Practice and Experience
1 Journal of Statistical Computation and Simulation
1 Stochastic Processes and their Applications
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Journal of Mathematical Sciences (New York)
1 Economic Theory
1 International Transactions in Operational Research
1 Optimization Methods & Software
1 Mathematical Methods of Operations Research
1 Journal of Applied Mathematics and Decision Sciences
1 Journal of Shanghai University
1 Data Mining and Knowledge Discovery
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
...and 17 more Serials

Citations by Year