Resource allocation problems. Algorithmic approaches. Zbl 0786.90067
Ibaraki, Toshihide; Katoh, Naoki |
|
1988
|
Finding k points with minimum diameter and related problems. Zbl 0715.68082
Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash |
|
1991
|
An efficient algorithm for K shortest simple paths. Zbl 0493.68068
Katoh, N.; Ibaraki, T.; Mine, H. |
|
1982
|
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 |
|
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 |
|
2015
|
Group symmetry in interior-point methods for semidefinite program. Zbl 1035.90056
Kanno, Yoshihiro; Ohsaki, Makoto; Murota, Kazuo; Katoh, Naoki |
|
2001
|
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 |
|
1999
|
A proof of the molecular conjecture. Zbl 1294.05150
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2011
|
Resource allocation problems. Zbl 0946.90066
Katoh, Naoki; Ibaraki, Toshihide |
|
1998
|
An algorithm for finding K minimum spanning trees. Zbl 0456.68075
Katoh, N.; Ibaraki, T.; Mine, H. |
|
1981
|
Arc-disjoint in-trees in directed graphs. Zbl 1212.05209
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
2009
|
A new approximation algorithm for the capacitated vehicle routing problem on a tree. Zbl 1039.90007
Asano, Tetsuo; Katoh, Naoki; Kawashima, Kazuhiro |
|
2001
|
On-line computation of transitive closures of graphs. Zbl 0514.68062
Ibaraki, T.; Katoh, N. |
|
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 |
|
2013
|
Multiple sink location problems in dynamic path networks. Zbl 1332.68079
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki |
|
2015
|
Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries. Zbl 1268.05160
Katoh, Naoki; Tanigawa, Shin-Ichi |
|
2013
|
Approximation algorithms for combinatorial fractional programming problems. Zbl 0616.90078
Hashizume, Satoru; Fukushima, Masao; Katoh, Naoki; Ibaraki, Toshihide |
|
1987
|
Online graph exploration algorithms for cycles and trees by multiple searchers. Zbl 1291.90279
Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi |
|
2014
|
Efficient algorithms for finding the most vital edge of a minimum spanning tree. Zbl 0942.68579
Iwano, Kazuo; Katoh, Naoki |
|
1993
|
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 |
|
2015
|
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1302.90103
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki |
|
2014
|
Semi-definite programming for topology optimization of trusses under multiple eigenvalue constraints. Zbl 0943.90060
Ohsaki, M.; Fujisawa, K.; Katoh, N.; Kanno, Y. |
|
1999
|
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1305.05213
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki |
|
2014
|
A polynomial time algorithm for a chance-constrained single machine scheduling problem. Zbl 0506.90039
Katoh, Naoki; Ibaraki, Toshihide |
|
1983
|
A polynomial time algorithm for the resource allocation problem with a convex objective function. Zbl 0407.90062
Katoh, N.; Ibaraki, T.; Mine, H. |
|
1979
|
Improved algorithms for computing \(k\)-sink on dynamic flow path networks. Zbl 1493.68261
Bhattacharya, Binay; Golin, Mordecai J.; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2017
|
A parametric characterization and an \(\epsilon\)-approximation scheme for the minimization of a quasiconcave program. Zbl 0616.90063
Katoh, Naoki; Ibaraki, Toshihide |
|
1987
|
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 |
|
2015
|
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 |
|
2000
|
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 |
|
2003
|
Triangulations intersect nicely. Zbl 0857.68110
Aichholzer, O.; Aurenhammer, F.; Cheng, Siu-Wing; Katoh, N.; Rote, G.; Taschwer, M.; Xu, Yin-Feng |
|
1996
|
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 |
|
2005
|
Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi |
|
2001
|
On minimum and maximum spanning trees of linearly moving points. Zbl 0815.68118
Katoh, N.; Tokuyama, T.; Iwano, K. |
|
1995
|
A capacitated vehicle routing problem on a tree. Zbl 0922.90057
Hamaguchi, Shin-ya; Katoh, Naoki |
|
1998
|
Multiple sink location problems in dynamic path networks. Zbl 1445.68109
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki |
|
2014
|
Efficient algorithms for minimum range cut problems. Zbl 0823.90126
Katoh, Naoki; Iwano, Kazuo |
|
1994
|
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 |
|
2013
|
Minsum \(k\)-sink problem on dynamic flow path networks. Zbl 1442.90023
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2018
|
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 |
|
2009
|
Arc-disjoint in-trees in directed graphs. Zbl 1192.05064
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
2008
|
Finding \(k\) farthest pairs and \(k\) closest/farthest bichromatic pairs for points in the plane. Zbl 0818.68141
Katoh, Naoki; Iwano, Kazuo |
|
1995
|
Extended formulations for sparsity matroids. Zbl 1343.05046
Iwata, Satoru; Kamiyama, Naoyuki; Katoh, Naoki; Kijima, Shuji; Okamoto, Yoshio |
|
2016
|
An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion. Zbl 0751.90062
Katoh, Naoki |
|
1992
|
Sequential semidefinite programming for optimization of framed structures under multimodal buckling constraints. Zbl 1205.90217
Kanno, Y.; Ohsaki, M.; Katoh, N. |
|
2001
|
Fast enumeration algorithms for non-crossing geometric graphs. Zbl 1177.05119
Katoh, Naoki; Tanigawa, Shin-Ichi |
|
2009
|
Use of a genetic heritage for solving the assignment problem with two objectives. Zbl 1036.90568
Gandibleux, Xavier; Morita, Hiroyuki; Katoh, Naoki |
|
2003
|
An algorithm for the equipollent resource allocation problem. Zbl 0564.90038
Katoh, N.; Ibaraki, T.; Mine, H. |
|
1985
|
Topology optimization of trusses with stress and local constraints on nodal stability and member intersection. Zbl 1243.74156
Ohsaki, Makoto; Katoh, Naoki |
|
2005
|
An approximation algorithm for the pickup and delivery vehicle routing problem on trees. Zbl 1130.90009
Katoh, Naoki; Yano, Taihei |
|
2006
|
On minimum and maximum spanning trees of linearly moving points. Zbl 0919.68118
Katoh, Naoki; Tokuyama, Takeshi; Iwano, Kazuo |
|
1992
|
Variants for the Hough transform for line detection. Zbl 0849.68129
Asano, Tetsuo; Katoh, Naoki |
|
1996
|
Finding subsets maximizing minimum structures. Zbl 0848.68071
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi |
|
1995
|
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 |
|
1996
|
The fair resource allocation problem with submodular constraints. Zbl 0647.90063
Fujishige, Satoru; Katoh, Naoki; Ichimori, Tetsuo |
|
1988
|
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander |
|
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 |
|
2002
|
Enumerating constrained non-crossing minimally rigid frameworks. Zbl 1147.52007
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-Ichi |
|
2008
|
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. Zbl 1227.05236
Katoh, Naoki; Tanigawa, Shin-Ichi |
|
2009
|
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi |
|
2006
|
Variance constrained Markov decision process. Zbl 0619.90078
Kawai, Hajime; Katoh, Naoki |
|
1987
|
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 |
|
2013
|
Minsum \(k\)-sink problem on path networks. Zbl 1442.90024
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2020
|
Enumerating non-crossing minimally rigid frameworks. Zbl 1123.68084
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-ichi |
|
2007
|
Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi |
|
2003
|
Polynomial-time solutions to image segmentation. Zbl 0960.68749
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi |
|
1996
|
A fully polynomial time approximation scheme for minimum cost-reliability ratio problems. Zbl 0742.90032
Katoh, N. |
|
1992
|
Cautious transaction schedulers with admission control. Zbl 0568.68077
Katoh, Naoki; Ibaraki, Toshihide; Kameda, Tiko |
|
1985
|
A rooted-forest partition with uniform vertex demand. Zbl 1281.90078
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2012
|
Minimax regret 1-median problem in dynamic path networks. Zbl 1397.90236
Higashikawa, Yuya; Cheng, Siu-Wing; Kameda, Tsunehiko; Katoh, Naoki; Saburi, Shun |
|
2018
|
Algorithms for a variant of the resource allocation problem. Zbl 0432.90062
Katoh, Naoki; Ibaraki, Toshihide; Mine, Hisashi |
|
1979
|
On the infinitesimal rigidity of bar-and-slider frameworks. Zbl 1273.05225
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2009
|
Approximating uniform triangular meshes in polygons. Zbl 1061.68162
Aurenhammer, Franz; Katoh, Naoki; Kojima, Hiromichi; Ohsaki, Makoto; Xu, Yinfeng |
|
2002
|
Randomized algorithms for variance-based \(k\)-clustering. Zbl 0939.68661
Inaba, Mary; Katoh, Naoki; Imai, Hiroshi |
|
1994
|
Finding subsets maximizing minimum structures. Zbl 0940.68102
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi |
|
1999
|
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 |
|
2004
|
The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths. Zbl 1303.90014
Kamiyama, Naoyuki; Katoh, Naoki |
|
2014
|
Optimal strategies for some team games. Zbl 0745.90094
Katoh, Naoki; Koyanagi, Junji; Ohnishi, Masamitsu; Ibaraki, Toshihide |
|
1992
|
Notes on computing peaks in \(k\)-levels and parametric spanning trees. Zbl 1375.68150
Katoh, Naoki; Tokuyama, Takeshi |
|
2001
|
The mixed evacuation problem. Zbl 1436.90027
Hanawa, Yosuke; Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
2016
|
Theoretical and practical issues of evacuation planning in urban areas. Zbl 1214.90019
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
2009
|
The structure and number of global roundings of a graph. Zbl 1057.05060
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi |
|
2004
|
A population-based algorithm for solving linear assignment problems with two objectives. Zbl 1391.90548
Gandibleux, Xavier; Morita, Hiroyuki; Katoh, Naoki |
|
2017
|
Fast enumeration algorithms for non-crossing geometric graphs. Zbl 1221.05295
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2008
|
Parametric search: three new applications. Zbl 1191.68766
Katoh, Naoki; Wang, Wencheng; Xu, Yinfeng; Zhu, Binhai |
|
2010
|
A study of the LMT-skeleton. Zbl 1512.68405
Cheng, Siu-Wing; Katoh, Naoki; Sugai, Manabu |
|
1996
|
An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks. Zbl 1532.68062
Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2018
|
Minmax-regret evacuation planning for cycle networks. Zbl 1528.90021
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2019
|
LMT-skeleton heuristics for several new classes of optimal triangulations. Zbl 0968.68165
Dai, Yang; Katoh, Naoki; Cheng, Siu-Wing |
|
2000
|
A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174
Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi |
|
2001
|
Polyline fitting of planar points under min-sum criteria. Zbl 1116.65310
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi |
|
2004
|
Approximating uniform triangular meshes for spheres. Zbl 0990.68157
Katoh, Naoki; Kojima, Hiromichi; Taniguchi, Ryo |
|
2001
|
\(k\)-levels of concave surfaces. Zbl 1009.52030
Katoh, Naoki; Tokuyama, Takeshi |
|
2002
|
On geometric structure of global roundings for graphs and range spaces. Zbl 1095.68713
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi |
|
2004
|
Algorithms and computations. 6th international symposium, ISAAC ’95, Cairns, Australia, December 4–6, 1995. Proceedings. Zbl 0856.00037
|
|
1995
|
On computing new classes of optimal triangulations with angular constraints. Zbl 0909.68187
Dai, Yang; Katoh, Naoki |
|
1998
|
Parametric polymatroid optimization and its geometric applications. Zbl 0944.90090
Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi |
|
1999
|
Efficient algorithms for the minimum range cut problems. Zbl 0765.68050
Katoh, Naoki; Iwano, Kazuo |
|
1991
|
A proof of the molecular conjecture. Zbl 1388.52017
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2009
|
A cautious scheduler for multistep transactions. Zbl 0642.68044
Katoh, Naoki; Kameda, Tiko; Ibaraki, Toshihide |
|
1987
|
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights. Zbl 07405951
Fujie, Tetsuya; Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Tokuni, Yuki |
|
2021
|
Minsum \(k\)-sink problem on path networks. Zbl 1442.90024
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2020
|
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks. Zbl 07666350
Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Watase, Koji |
|
2020
|
Minmax-regret evacuation planning for cycle networks. Zbl 1528.90021
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2019
|
Minsum \(k\)-sink problem on dynamic flow path networks. Zbl 1442.90023
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2018
|
Minimax regret 1-median problem in dynamic path networks. Zbl 1397.90236
Higashikawa, Yuya; Cheng, Siu-Wing; Kameda, Tsunehiko; Katoh, Naoki; Saburi, Shun |
|
2018
|
An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks. Zbl 1532.68062
Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2018
|
The mixed evacuation problem. Zbl 1414.90305
Hanawa, Yosuke; Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
2018
|
Improved algorithms for computing \(k\)-sink on dynamic flow path networks. Zbl 1493.68261
Bhattacharya, Binay; Golin, Mordecai J.; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki |
|
2017
|
A population-based algorithm for solving linear assignment problems with two objectives. Zbl 1391.90548
Gandibleux, Xavier; Morita, Hiroyuki; Katoh, Naoki |
|
2017
|
Extended formulations for sparsity matroids. Zbl 1343.05046
Iwata, Satoru; Kamiyama, Naoyuki; Katoh, Naoki; Kijima, Shuji; Okamoto, Yoshio |
|
2016
|
The mixed evacuation problem. Zbl 1436.90027
Hanawa, Yosuke; Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
2016
|
On the edge crossing properties of Euclidean minimum weight Laman graphs. Zbl 1329.05076
Bereg, Sergey; Hong, Seok-Hee; Katoh, Naoki; Poon, Sheung-Hung; Tanigawa, Shin-ichi |
|
2016
|
Continuous folding of regular dodecahedra. Zbl 1482.52017
Horiyama, Takashi; Itoh, Jin-ichi; Katoh, Naoki; Kobayashi, Yuki; Nara, Chie |
|
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 |
|
2015
|
Multiple sink location problems in dynamic path networks. Zbl 1332.68079
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki |
|
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 |
|
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 |
|
2015
|
Optimally bracing grid frameworks with holes. Zbl 1366.74059
Ito, Yoshihiko; Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki; Poon, Sheung-Hung; Saumell, Maria |
|
2015
|
Online graph exploration algorithms for cycles and trees by multiple searchers. Zbl 1291.90279
Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi |
|
2014
|
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1302.90103
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki |
|
2014
|
Minimax regret sink location problem in dynamic tree networks with uniform capacity. Zbl 1305.05213
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki |
|
2014
|
Multiple sink location problems in dynamic path networks. Zbl 1445.68109
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki |
|
2014
|
The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths. Zbl 1303.90014
Kamiyama, Naoyuki; Katoh, Naoki |
|
2014
|
Optimally bracing grid frameworks with holes. Zbl 1339.74025
Ito, Yoshihiko; Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki; Poon, Sheung-Hung; Saumell, Maria |
|
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 |
|
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 |
|
2013
|
Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries. Zbl 1268.05160
Katoh, Naoki; Tanigawa, Shin-Ichi |
|
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 |
|
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 |
|
2013
|
A rooted-forest partition with uniform vertex demand. Zbl 1281.90078
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2012
|
Online exploration of all vertices in a simple polygon. Zbl 1304.68222
Higashikawa, Yuya; Katoh, Naoki |
|
2012
|
A proof of the molecular conjecture. Zbl 1294.05150
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2011
|
Parametric search: three new applications. Zbl 1191.68766
Katoh, Naoki; Wang, Wencheng; Xu, Yinfeng; Zhu, Binhai |
|
2010
|
Arc-disjoint in-trees in directed graphs. Zbl 1212.05209
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
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 |
|
2009
|
Fast enumeration algorithms for non-crossing geometric graphs. Zbl 1177.05119
Katoh, Naoki; Tanigawa, Shin-Ichi |
|
2009
|
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. Zbl 1227.05236
Katoh, Naoki; Tanigawa, Shin-Ichi |
|
2009
|
On the infinitesimal rigidity of bar-and-slider frameworks. Zbl 1273.05225
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2009
|
Theoretical and practical issues of evacuation planning in urban areas. Zbl 1214.90019
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
2009
|
A proof of the molecular conjecture. Zbl 1388.52017
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2009
|
Arc-disjoint in-trees in directed graphs. Zbl 1192.05064
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
2008
|
Enumerating constrained non-crossing minimally rigid frameworks. Zbl 1147.52007
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-Ichi |
|
2008
|
Fast enumeration algorithms for non-crossing geometric graphs. Zbl 1221.05295
Katoh, Naoki; Tanigawa, Shin-ichi |
|
2008
|
Covering directed graphs by in-trees. Zbl 1148.05315
Kamiyama, Naoyuki; Katoh, Naoki |
|
2008
|
Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi |
|
2008
|
The minimum weight in-tree cover problem. Zbl 1160.90677
Kamiyama, Naoyuki; Katoh, Naoki |
|
2008
|
Computational geometry and graph theory. International conference, KyotoCGGT 2007, Kyoto, Japan, June 11–15, 2007. Revised selected papers. Zbl 1152.68004
|
|
2008
|
Enumerating non-crossing minimally rigid frameworks. Zbl 1123.68084
Avis, David; Katoh, Naoki; Ohsaki, Makoto; Streinu, Ileana; Tanigawa, Shin-ichi |
|
2007
|
Geometric spanner of segments. Zbl 1193.68275
Yang, Yang; Zhu, Yongding; Xu, Jinhui; Katoh, Naoki |
|
2007
|
An approximation algorithm for the pickup and delivery vehicle routing problem on trees. Zbl 1130.90009
Katoh, Naoki; Yano, Taihei |
|
2006
|
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi |
|
2006
|
An efficient algorithm for evacuation problems in dynamic network flows with uniform arc capacity. Zbl 1137.90348
Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi |
|
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 |
|
2005
|
Topology optimization of trusses with stress and local constraints on nodal stability and member intersection. Zbl 1243.74156
Ohsaki, Makoto; Katoh, Naoki |
|
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 |
|
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 |
|
2004
|
The structure and number of global roundings of a graph. Zbl 1057.05060
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi |
|
2004
|
Polyline fitting of planar points under min-sum criteria. Zbl 1116.65310
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi |
|
2004
|
On geometric structure of global roundings for graphs and range spaces. Zbl 1095.68713
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi |
|
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 |
|
2003
|
Use of a genetic heritage for solving the assignment problem with two objectives. Zbl 1036.90568
Gandibleux, Xavier; Morita, Hiroyuki; Katoh, Naoki |
|
2003
|
Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi |
|
2003
|
The structure and number of global roundings of a graph. Zbl 1276.05109
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi |
|
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 |
|
2002
|
Approximating uniform triangular meshes in polygons. Zbl 1061.68162
Aurenhammer, Franz; Katoh, Naoki; Kojima, Hiromichi; Ohsaki, Makoto; Xu, Yinfeng |
|
2002
|
\(k\)-levels of concave surfaces. Zbl 1009.52030
Katoh, Naoki; Tokuyama, Takeshi |
|
2002
|
Group symmetry in interior-point methods for semidefinite program. Zbl 1035.90056
Kanno, Yoshihiro; Ohsaki, Makoto; Murota, Kazuo; Katoh, Naoki |
|
2001
|
A new approximation algorithm for the capacitated vehicle routing problem on a tree. Zbl 1039.90007
Asano, Tetsuo; Katoh, Naoki; Kawashima, Kazuhiro |
|
2001
|
Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi |
|
2001
|
Sequential semidefinite programming for optimization of framed structures under multimodal buckling constraints. Zbl 1205.90217
Kanno, Y.; Ohsaki, M.; Katoh, N. |
|
2001
|
Notes on computing peaks in \(k\)-levels and parametric spanning trees. Zbl 1375.68150
Katoh, Naoki; Tokuyama, Takeshi |
|
2001
|
A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174
Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi |
|
2001
|
Approximating uniform triangular meshes for spheres. Zbl 0990.68157
Katoh, Naoki; Kojima, Hiromichi; Taniguchi, Ryo |
|
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 |
|
2000
|
LMT-skeleton heuristics for several new classes of optimal triangulations. Zbl 0968.68165
Dai, Yang; Katoh, Naoki; Cheng, Siu-Wing |
|
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 |
|
1999
|
Semi-definite programming for topology optimization of trusses under multiple eigenvalue constraints. Zbl 0943.90060
Ohsaki, M.; Fujisawa, K.; Katoh, N.; Kanno, Y. |
|
1999
|
Finding subsets maximizing minimum structures. Zbl 0940.68102
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi |
|
1999
|
Parametric polymatroid optimization and its geometric applications. Zbl 0944.90090
Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi |
|
1999
|
Resource allocation problems. Zbl 0946.90066
Katoh, Naoki; Ibaraki, Toshihide |
|
1998
|
A capacitated vehicle routing problem on a tree. Zbl 0922.90057
Hamaguchi, Shin-ya; Katoh, Naoki |
|
1998
|
On computing new classes of optimal triangulations with angular constraints. Zbl 0909.68187
Dai, Yang; Katoh, Naoki |
|
1998
|
A new probabilistic analysis of Karger’s randomized algorithm for minimum cut problems. Zbl 1339.68310
Dai, Yang; Iwano, Kazuo; Katoh, Naoki |
|
1997
|
Triangulations intersect nicely. Zbl 0857.68110
Aichholzer, O.; Aurenhammer, F.; Cheng, Siu-Wing; Katoh, N.; Rote, G.; Taschwer, M.; Xu, Yin-Feng |
|
1996
|
Variants for the Hough transform for line detection. Zbl 0849.68129
Asano, Tetsuo; Katoh, Naoki |
|
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 |
|
1996
|
Polynomial-time solutions to image segmentation. Zbl 0960.68749
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi |
|
1996
|
A study of the LMT-skeleton. Zbl 1512.68405
Cheng, Siu-Wing; Katoh, Naoki; Sugai, Manabu |
|
1996
|
On minimum and maximum spanning trees of linearly moving points. Zbl 0815.68118
Katoh, N.; Tokuyama, T.; Iwano, K. |
|
1995
|
Finding \(k\) farthest pairs and \(k\) closest/farthest bichromatic pairs for points in the plane. Zbl 0818.68141
Katoh, Naoki; Iwano, Kazuo |
|
1995
|
Finding subsets maximizing minimum structures. Zbl 0848.68071
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi |
|
1995
|
Algorithms and computations. 6th international symposium, ISAAC ’95, Cairns, Australia, December 4–6, 1995. Proceedings. Zbl 0856.00037
|
|
1995
|
Efficient algorithms for minimum range cut problems. Zbl 0823.90126
Katoh, Naoki; Iwano, Kazuo |
|
1994
|
Randomized algorithms for variance-based \(k\)-clustering. Zbl 0939.68661
Inaba, Mary; Katoh, Naoki; Imai, Hiroshi |
|
1994
|
Efficient algorithms for finding the most vital edge of a minimum spanning tree. Zbl 0942.68579
Iwano, Kazuo; Katoh, Naoki |
|
1993
|
An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion. Zbl 0751.90062
Katoh, Naoki |
|
1992
|
On minimum and maximum spanning trees of linearly moving points. Zbl 0919.68118
Katoh, Naoki; Tokuyama, Takeshi; Iwano, Kazuo |
|
1992
|
A fully polynomial time approximation scheme for minimum cost-reliability ratio problems. Zbl 0742.90032
Katoh, N. |
|
1992
|
Optimal strategies for some team games. Zbl 0745.90094
Katoh, Naoki; Koyanagi, Junji; Ohnishi, Masamitsu; Ibaraki, Toshihide |
|
1992
|
...and 19 more Documents |