Edit Profile (opens in new tab) Asano, Tetsuo Co-Author Distance Author ID: asano.tetsuo Published as: Asano, Tetsuo; Asano, T. Documents Indexed: 98 Publications since 1977 7 Contributions as Editor Co-Authors: 99 Co-Authors with 83 Joint Publications 3,584 Co-Co-Authors all top 5 Co-Authors 18 single-authored 23 Tokuyama, Takeshi 19 Katoh, Naoki 6 Aronov, Boris 6 Nandy, Subhas Chandra 6 Tamaki, Hisao 5 Kirkpatrick, David G. 5 Mulzer, Wolfgang Johann Heinrich 4 Asano, Takao 4 Bereg, Sergey N. 4 Cheong, Otfried 4 Guibas, Leonidas John 4 Matoušek, Jiří 4 Matsui, Tomomi 4 Obokata, Koji 4 Sasahara, Shinji 3 Brass, Peter 3 de Berg, Mark Theodoor 3 Harayama, Tomohiro 3 Imai, Hideki 3 Rote, Günter 3 Uehara, Ryuhei 3 Valiente, Gabriel 3 Wang, Yajun 2 Buchin, Kevin 2 Buchin, Maike 2 Buzer, Lilian 2 Chen, Danny Ziyi 2 Funke, Stefan 2 Jansson, Jesper 2 Kawashima, Kazuhiro 2 Kikuchi, Yosuke 2 Klette, Reinhard 2 Korman, Matias 2 Mehlhorn, Kurt 2 Miyano, Satoru 2 Nagamochi, Hiroshi 2 Nishizeki, Takao 2 Ranjan, Desh 2 Roos, Thomas 2 Sadakane, Kunihiko 2 Schulz, André 2 Snoeyink, Jack Scott 2 Suri, Subhash 2 Tanaka, Kokichi 2 Umeo, Hiroshi 2 Uno, Takeaki 2 Welzl, Emo 2 Widmayer, Peter 2 Wolff, Alexander 2 Yap, Chee-Keng 1 Ahn, Hee-Kap 1 Alt, Helmut 1 Amano, Nobutaka 1 Bae, Sang Won 1 Barneva, Reneta P. 1 Bishnu, Arijit 1 Bitou, Shinnya 1 Bose, Prosenjit K. 1 Brimkov, Valentin E. 1 Carmi, Paz 1 Elmasry, Amr 1 Everett, Hazel 1 Fujikawa, Naoki 1 Ghosh, Subir Kumar 1 Hashirna, S. 1 Haverkort, Herman J. 1 Hernández Barrera, Antonio 1 Hershberger, John E. 1 Horino, Hiroshi 1 Ibaraki, Toshihide 1 Igarashi, Yoshihide 1 Izumi, Taisuke 1 Kanamaru, Naoyoshi 1 Katajainen, Jyrki 1 Kawamura, Yasuyuki 1 Kitahashi, Tadahiro 1 Kiyomi, Masashi 1 Knauer, Christian 1 Konagaya, Matsuo 1 Liang, Xuefeng 1 Maheshwari, Anil 1 Motoki, Mitsuo 1 Na, Hyeon-Suk 1 Nakagawa, Kotaro 1 Ono, Hirotaka 1 Otachi, Yota 1 Pinter, Ron Yair 1 Ronse, Christian 1 Rosselló, Francesc 1 Sato, Shinichi 1 Schweitzer, Pascal 1 Shermer, Thomas Caton 1 Shin, Chan-Su 1 Shu, Chang 1 Smid, Michiel H. M. 1 Sung, Shao Chin 1 Tanaka, Hiroshi 1 Tarui, Jun 1 Teramoto, Sachio 1 Toussaint, Godfried T. ...and 2 more Co-Authors all top 5 Serials 7 Computational Geometry 6 International Journal of Computational Geometry & Applications 4 Theory of Computing Systems 4 RIMS Kokyuroku 4 Lecture Notes in Computer Science 3 Discrete Applied Mathematics 3 Information Processing Letters 3 Theoretical Computer Science 3 Algorithmica 3 International Journal of Foundations of Computer Science 2 SIAM Journal on Computing 2 Discrete & Computational Geometry 2 Japan Journal of Industrial and Applied Mathematics 2 Interdisciplinary Information Sciences (IIS) 2 HERMIS-\(\mu\pi\). Hellenic European Research on Mathematics and Informatics Science 1 Advances in Mathematics 1 Computing 1 IEEE Transactions on Computers 1 Information Sciences 1 Journal of Information Processing 1 Journal of Algorithms 1 Journal of Digital Systems 1 Parallel Computing 1 Graphs and Combinatorics 1 Nordic Journal of Computing 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 Journal of Computational Geometry all top 5 Fields 84 Computer science (68-XX) 18 Combinatorics (05-XX) 13 Numerical analysis (65-XX) 12 Operations research, mathematical programming (90-XX) 9 Convex and discrete geometry (52-XX) 6 General and overarching topics; collections (00-XX) 5 Geometry (51-XX) 4 Information and communication theory, circuits (94-XX) 3 Biology and other natural sciences (92-XX) 2 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 68 Publications have been cited 386 times in 287 Documents Cited by ▼ Year ▼ Visibility of disjoint polygons. Zbl 0611.68062 Asano, Takao; Asano, Tetsuo; Guibas, Leonidas; Hershberger, John; Imai, Hiroshi 47 1986 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 21 1999 Visibility in the plane. Zbl 0948.68194 Asano, Tetsuo; Ghosh, Subir K.; Shermer, Thomas C. 20 2000 Depth-first search using \(O(n)\) bits. Zbl 1430.68172 Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei 18 2014 Constant-work-space algorithms for geometric problems. Zbl 1404.68182 Asano, Tetsuo; Mulzer, Wolfgang; Rote, Günter; Wang, Yajun 17 2011 A new approximation algorithm for the capacitated vehicle routing problem on a tree. Zbl 1039.90007 Asano, Tetsuo; Katoh, Naoki; Kawashima, Kazuhiro 15 2001 Computing the geodesic center of a simple polygon. Zbl 0644.68072 Asano, Tetsuo; Toussaint, Godfried 13 1987 Time-space tradeoffs for all-nearest-larger-neighbors problems. Zbl 1390.68328 Asano, Tetsuo; Kirkpatrick, David 11 2013 Space-filling curves and their use in the design of geometric data structures. Zbl 0901.68036 Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter 10 1997 \(\widetilde{O}(\sqrt{n})\)-space and polynomial-time algorithm for planar directed graph reachability. Zbl 1426.68196 Asano, Tetsuo; Kirkpatrick, David; Nakagawa, Kotaro; Watanabe, Osamu 10 2014 Memory-constrained algorithms for simple polygons. Zbl 1271.65035 Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André 10 2013 Constructing optimal highways. Zbl 1171.90443 Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander 9 2009 Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520 Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi 9 2001 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 9 2003 Zone diagrams: Existence, uniqueness, and algorithmic challenge. Zbl 1156.68050 Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi 9 2007 Priority queues and sorting for read-only data. Zbl 1382.68055 Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki 9 2013 Reprint of: Memory-constrained algorithms for simple polygons. Zbl 06249163 Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André 9 2014 The distance trisector curve. Zbl 1185.68768 Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi 8 2007 On-line uniformity of points. Zbl 1215.65035 Asano, Tetsuo; Teramoto, Sachio 7 2009 Online uniformity of integer points on a line. Zbl 1191.68755 Asano, Tetsuo 7 2009 Optimal roundings of sequences and matrices. Zbl 0973.68257 Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi 7 2000 Constant-work-space algorithms for shortest paths in trees and simple polygons. Zbl 1276.05110 Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 7 2011 Finding nearest larger neighbors. A case study in algorithm design and analysis. Zbl 1258.68178 Asano, Tetsuo; Bereg, Sergey; Kirkpatrick, David 6 2009 Walking in an arrangement topologically. Zbl 0820.68121 Asano, Tetsuo; Guibas, Leonidas J.; Tokuyama, Takeshi 6 1994 Some theoretical challenges in digital geometry: a perspective. Zbl 1186.68487 Asano, Tetsuo; Brimkov, Valentin E.; Barneva, Reneta P. 5 2009 Shattering a set of objects in 2D. Zbl 1052.68141 Nandy, Subhas C.; Asano, Tetsuo; Harayama, Tomohiro 5 2002 Difficulty of the maximum independent set problem on intersection graphs of geometric objects. Zbl 0841.68082 Asano, Tetsuo 4 1991 Variants for the Hough transform for line detection. Zbl 0849.68129 Asano, Tetsuo; Katoh, Naoki 4 1996 Minimum-length polygons in approximation sausages. Zbl 0986.68159 Asano, Tetsuo; Kawamura, Yasuyuki; Klette, Reinhard; Obokata, Koji 4 2001 Spanning trees crossing few barriers. Zbl 1033.68078 Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao 4 2003 Pseudo approximation algorithms with applications to optimal motion planning. Zbl 1060.68126 Asano, Tetsuo; Kirkpatrick, David; Yap, Chee 4 2004 Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011 Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi 4 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 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 Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region. Zbl 0657.68041 Asano, T.; Umeo, H. 3 1988 A generalization of magic squares with applications to digital halftoning. Zbl 1137.05303 Aronov, Boris; Asano, Tetsuo; Kikuchi, Yosuke; Nandy, Subhas C.; Sasahara, Shinji; Uno, Takeaki 3 2008 Dynamically maintaining the widest \(k\)-dense corridor. Zbl 0974.68218 Nandy, S. C.; Harayama, T.; Asano, T. 3 2001 How to color a checkerboard with a given distribution – matrix rounding achieving low \(2\times2\)-discrepancy. Zbl 1077.68903 Asano, Tetsuo; Tokuyama, Takeshi 3 2001 Geometry, morphology, and computational imaging. 11th international workshop on theoretical foundations of computer vision, Dagstuhl Castle, Germany, April 7–12, 2002. Revised papers. Zbl 1017.00029 3 2003 Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800 Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi 3 2003 A new transportation problem on a graph with sending and bringing-back operations. Zbl 07405948 Asano, Tetsuo 3 2021 Voronoi diagram for points in a simple polygon. Zbl 0644.68071 Asano, Takao; Asano, Tetsuo 2 1987 Polynomial-time solutions to image segmentation. Zbl 0960.68749 Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi 2 1996 Polygon triangulation: Efficiency and minimality. Zbl 0605.68062 Asano, Takao; Asano, Tetsuo; Pinter, Ron Y. 2 1986 Algorithms for projecting points to give the most uniform distribution with applications to hashing. Zbl 0797.68156 Asano, Tetsuo; Tokuyama, Takeshi 2 1993 Efficient enumeration of grid points in a convex polygon and its application to integer programming. Zbl 0807.90086 Kanamaru, Naoyoshi; Nishizeki, Takao; Asano, Tetsuo 2 1994 Space filling curves and their use in the design of geometric data structures. Zbl 1495.68236 Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter 2 1995 Shortest path between two simple polygons. Zbl 0653.68025 Asano, Takao; Asano, Tetsuo; Imai, Hiroshi 1 1987 Disc covering problem with application to digital halftoning. Zbl 1116.68612 Asano, Tetsuo; Brass, Peter; Sasahara, Shinji 1 2004 In-place algorithm for image rotation. Zbl 1193.68277 Asano, Tetsuo; Bitou, Shinnya; Motoki, Mitsuo; Usui, Nobuaki 1 2007 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1398.92165 Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2012 The structure and number of global roundings of a graph. Zbl 1276.05109 Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi 1 2003 Disc covering problem with application to digital halftoning. Zbl 1214.68462 Asano, Tetsuo; Brass, Peter; Sasahara, Shinji 1 2010 Constant-work-space algorithm for a shortest path in a simple polygon. Zbl 1274.68669 Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 1 2010 On geometric structure of global roundings for graphs and range spaces. Zbl 1095.68713 Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi 1 2004 On the complexities of the optimal rounding problems of sequences and matrices. Zbl 0966.65122 Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi 1 2000 A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174 Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi 1 2001 Translating a convex polyhedron over monotone polyhedra. Zbl 1061.68161 Asano, Tetsuo; Hernández-Barrera, Antonio; Nandy, Subhas C. 1 2002 The structure and number of global roundings of a graph. Zbl 1057.05060 Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi 1 2004 Polyline fitting of planar points under min-sum criteria. Zbl 1116.65310 Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi 1 2004 Constant-working-space algorithms: How fast can we solve problems without using any extra array? Zbl 1183.68711 Asano, Tetsuo 1 2008 A linear-space algorithm for distance preserving graph embedding. Zbl 1169.05378 Asano, Tetsuo; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Shu, Chang; Smid, Michiel; Wuhrer, Stefanie 1 2009 Distributing distinct integers uniformly over a square matrix with application to digital halftoning. Zbl 1243.68309 Asano, T.; Choe, S.; Hashirna, S.; Kikuchi, Y.; Sung, S-C. 1 2005 Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046 Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi 1 2008 Transportation problem allowing sending and bringing back. Zbl 07729636 Asano, Tetsuo 1 2023 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039 Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2010 In-place algorithm for erasing a connected component in a binary image. Zbl 1253.68344 Asano, Tetsuo 1 2012 Transportation problem on a graph. Zbl 1510.90171 Asano, Tetsuo 1 2023 Transportation problem allowing sending and bringing back. Zbl 07729636 Asano, Tetsuo 1 2023 Transportation problem on a graph. Zbl 1510.90171 Asano, Tetsuo 1 2023 A new transportation problem on a graph with sending and bringing-back operations. Zbl 07405948 Asano, Tetsuo 3 2021 Depth-first search using \(O(n)\) bits. Zbl 1430.68172 Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei 18 2014 \(\widetilde{O}(\sqrt{n})\)-space and polynomial-time algorithm for planar directed graph reachability. Zbl 1426.68196 Asano, Tetsuo; Kirkpatrick, David; Nakagawa, Kotaro; Watanabe, Osamu 10 2014 Reprint of: Memory-constrained algorithms for simple polygons. Zbl 06249163 Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André 9 2014 Time-space tradeoffs for all-nearest-larger-neighbors problems. Zbl 1390.68328 Asano, Tetsuo; Kirkpatrick, David 11 2013 Memory-constrained algorithms for simple polygons. Zbl 1271.65035 Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André 10 2013 Priority queues and sorting for read-only data. Zbl 1382.68055 Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki 9 2013 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1398.92165 Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2012 In-place algorithm for erasing a connected component in a binary image. Zbl 1253.68344 Asano, Tetsuo 1 2012 Constant-work-space algorithms for geometric problems. Zbl 1404.68182 Asano, Tetsuo; Mulzer, Wolfgang; Rote, Günter; Wang, Yajun 17 2011 Constant-work-space algorithms for shortest paths in trees and simple polygons. Zbl 1276.05110 Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 7 2011 Disc covering problem with application to digital halftoning. Zbl 1214.68462 Asano, Tetsuo; Brass, Peter; Sasahara, Shinji 1 2010 Constant-work-space algorithm for a shortest path in a simple polygon. Zbl 1274.68669 Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 1 2010 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039 Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2010 Constructing optimal highways. Zbl 1171.90443 Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander 9 2009 On-line uniformity of points. Zbl 1215.65035 Asano, Tetsuo; Teramoto, Sachio 7 2009 Online uniformity of integer points on a line. Zbl 1191.68755 Asano, Tetsuo 7 2009 Finding nearest larger neighbors. A case study in algorithm design and analysis. Zbl 1258.68178 Asano, Tetsuo; Bereg, Sergey; Kirkpatrick, David 6 2009 Some theoretical challenges in digital geometry: a perspective. Zbl 1186.68487 Asano, Tetsuo; Brimkov, Valentin E.; Barneva, Reneta P. 5 2009 A linear-space algorithm for distance preserving graph embedding. Zbl 1169.05378 Asano, Tetsuo; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Shu, Chang; Smid, Michiel; Wuhrer, Stefanie 1 2009 A generalization of magic squares with applications to digital halftoning. Zbl 1137.05303 Aronov, Boris; Asano, Tetsuo; Kikuchi, Yosuke; Nandy, Subhas C.; Sasahara, Shinji; Uno, Takeaki 3 2008 Constant-working-space algorithms: How fast can we solve problems without using any extra array? Zbl 1183.68711 Asano, Tetsuo 1 2008 Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046 Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi 1 2008 Zone diagrams: Existence, uniqueness, and algorithmic challenge. Zbl 1156.68050 Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi 9 2007 The distance trisector curve. Zbl 1185.68768 Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi 8 2007 In-place algorithm for image rotation. Zbl 1193.68277 Asano, Tetsuo; Bitou, Shinnya; Motoki, Mitsuo; Usui, Nobuaki 1 2007 Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011 Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi 4 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 4 2005 Distributing distinct integers uniformly over a square matrix with application to digital halftoning. Zbl 1243.68309 Asano, T.; Choe, S.; Hashirna, S.; Kikuchi, Y.; Sung, S-C. 1 2005 Pseudo approximation algorithms with applications to optimal motion planning. Zbl 1060.68126 Asano, Tetsuo; Kirkpatrick, David; Yap, Chee 4 2004 Disc covering problem with application to digital halftoning. Zbl 1116.68612 Asano, Tetsuo; Brass, Peter; Sasahara, Shinji 1 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 Polyline fitting of planar points under min-sum criteria. Zbl 1116.65310 Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; 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 9 2003 Spanning trees crossing few barriers. Zbl 1033.68078 Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao 4 2003 Geometry, morphology, and computational imaging. 11th international workshop on theoretical foundations of computer vision, Dagstuhl Castle, Germany, April 7–12, 2002. Revised papers. Zbl 1017.00029 3 2003 Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800 Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi 3 2003 The structure and number of global roundings of a graph. Zbl 1276.05109 Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi 1 2003 Shattering a set of objects in 2D. Zbl 1052.68141 Nandy, Subhas C.; Asano, Tetsuo; Harayama, Tomohiro 5 2002 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 Translating a convex polyhedron over monotone polyhedra. Zbl 1061.68161 Asano, Tetsuo; Hernández-Barrera, Antonio; Nandy, Subhas C. 1 2002 A new approximation algorithm for the capacitated vehicle routing problem on a tree. Zbl 1039.90007 Asano, Tetsuo; Katoh, Naoki; Kawashima, Kazuhiro 15 2001 Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520 Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi 9 2001 Minimum-length polygons in approximation sausages. Zbl 0986.68159 Asano, Tetsuo; Kawamura, Yasuyuki; Klette, Reinhard; Obokata, Koji 4 2001 Dynamically maintaining the widest \(k\)-dense corridor. Zbl 0974.68218 Nandy, S. C.; Harayama, T.; Asano, T. 3 2001 How to color a checkerboard with a given distribution – matrix rounding achieving low \(2\times2\)-discrepancy. Zbl 1077.68903 Asano, Tetsuo; Tokuyama, Takeshi 3 2001 A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174 Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi 1 2001 Visibility in the plane. Zbl 0948.68194 Asano, Tetsuo; Ghosh, Subir K.; Shermer, Thomas C. 20 2000 Optimal roundings of sequences and matrices. Zbl 0973.68257 Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi 7 2000 On the complexities of the optimal rounding problems of sequences and matrices. Zbl 0966.65122 Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi 1 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 21 1999 Space-filling curves and their use in the design of geometric data structures. Zbl 0901.68036 Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter 10 1997 Variants for the Hough transform for line detection. Zbl 0849.68129 Asano, Tetsuo; Katoh, Naoki 4 1996 Polynomial-time solutions to image segmentation. Zbl 0960.68749 Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi 2 1996 Space filling curves and their use in the design of geometric data structures. Zbl 1495.68236 Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter 2 1995 Walking in an arrangement topologically. Zbl 0820.68121 Asano, Tetsuo; Guibas, Leonidas J.; Tokuyama, Takeshi 6 1994 Efficient enumeration of grid points in a convex polygon and its application to integer programming. Zbl 0807.90086 Kanamaru, Naoyoshi; Nishizeki, Takao; Asano, Tetsuo 2 1994 Algorithms for projecting points to give the most uniform distribution with applications to hashing. Zbl 0797.68156 Asano, Tetsuo; Tokuyama, Takeshi 2 1993 Difficulty of the maximum independent set problem on intersection graphs of geometric objects. Zbl 0841.68082 Asano, Tetsuo 4 1991 Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region. Zbl 0657.68041 Asano, T.; Umeo, H. 3 1988 Computing the geodesic center of a simple polygon. Zbl 0644.68072 Asano, Tetsuo; Toussaint, Godfried 13 1987 Voronoi diagram for points in a simple polygon. Zbl 0644.68071 Asano, Takao; Asano, Tetsuo 2 1987 Shortest path between two simple polygons. Zbl 0653.68025 Asano, Takao; Asano, Tetsuo; Imai, Hiroshi 1 1987 Visibility of disjoint polygons. Zbl 0611.68062 Asano, Takao; Asano, Tetsuo; Guibas, Leonidas; Hershberger, John; Imai, Hiroshi 47 1986 Polygon triangulation: Efficiency and minimality. Zbl 0605.68062 Asano, Takao; Asano, Tetsuo; Pinter, Ron Y. 2 1986 all cited Publications top 5 cited Publications all top 5 Cited by 450 Authors 21 Korman, Matias 18 Asano, Tetsuo 14 Tokuyama, Takeshi 10 Satti, Srinivasa Rao 9 Nandy, Subhas Chandra 9 Raman, Venkatesh 8 Katoh, Naoki 8 Mulzer, Wolfgang Johann Heinrich 8 Tóth, Csaba D. 7 Chakraborty, Sankardeep 7 Chen, Danny Ziyi 6 Bhattacharya, Binay Kumar 6 Bose, Prosenjit K. 6 Díaz-Báñez, Jose Miguel 6 Hershberger, John E. 6 Kammer, Frank 6 Mitchell, Joseph S. B. 6 Pérez-Lantero, Pablo 6 Wang, Haitao 5 Ahn, Hee-Kap 5 Chiu, Man-Kwun 5 Doerr, Benjamin 5 Khachay, Mikhail Yur’evich 5 Oh, Eunjin 5 Ventura, Inmaculada 5 Xu, Jinhui 4 Banyassady, Bahareh 4 Barba, Luis Felipe 4 Ghosh, Subir Kumar 4 Hurtado, Ferran 4 Inkulu, Rajasekhar 4 Lee, Der-Tsai 4 Maheshwari, Anil 4 Reem, Daniel 4 Roeloffzen, Marcel 4 Sajenko, Andrej 4 Seiferth, Paul 4 Souvaine, Diane L. 4 Stein, Yannik 4 Suri, Subhash 4 van Renssen, André 3 Bae, Sang Won 3 Bhowmick, Partha 3 Chun, Jinhee 3 De, Minati 3 Durocher, Stephane 3 Jo, Seungbum 3 Kalantari, Bahman 3 Kawamura, Akitoshi 3 Langerman, Stefan 3 Mathieu, Claire 3 Matoušek, Jiří 3 Nagamochi, Hiroshi 3 Ono, Hirotaka 3 Otachi, Yota 3 Palop, Belén 3 Pocchiola, Michel 3 Rafalin, Eynat 3 Raman, Rajeev 3 Rote, Günter 3 Roy, Sasanka 3 Sack, Jörg-Rüdiger 3 Sadakane, Kunihiko 3 Sharir, Micha 3 Silveira, Rodrigo I. 3 van Kreveld, Marc J. 3 Vegter, Gert 3 Vogtenhuber, Birgit 3 Yang, Yang 3 Zhang, Yong 3 Zhu, Yongding 2 Aronov, Boris 2 Bahoo, Yeganeh 2 Banerjee, Niranka 2 Barequet, Gill 2 Baudrier, Étienne 2 Becker, Amariah 2 Bishnu, Arijit 2 Biswas, Arindam 2 Blauth, Jannis 2 Bompadre, Agustín 2 Buchin, Kevin 2 Buchin, Maike 2 Chen, Chun 2 Das, Gautam Kumar 2 de Berg, Mark Theodoor 2 de Carufel, Jean-Lou 2 Desai, Sameer 2 Dey, Sanjana 2 Dror, Moshe 2 Dumitrescu, Adrian 2 Elmasry, Amr 2 Eppstein, David Arthur 2 Foucaud, Florent 2 Fox-Epstein, Eli 2 Gérard, Yan 2 Ghodsi, Mohammad 2 Ghosh, Arijit 2 Goswami, Mayank 2 Goswami, Partha Pratim ...and 350 more Authors all top 5 Cited in 71 Serials 30 Computational Geometry 24 Algorithmica 23 Discrete & Computational Geometry 19 Discrete Applied Mathematics 12 Theoretical Computer Science 12 International Journal of Computational Geometry & Applications 10 Information Processing Letters 6 Journal of Mathematical Imaging and Vision 6 Theory of Computing Systems 6 Journal of Combinatorial Optimization 5 Journal of Computer and System Sciences 4 European Journal of Operational Research 3 Annals of Operations Research 3 International Journal of Foundations of Computer Science 3 Mathematical Programming. Series A. Series B 3 Journal of Discrete Algorithms 2 Geometriae Dedicata 2 Networks 2 Graphs and Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Random Structures & Algorithms 2 Japan Journal of Industrial and Applied Mathematics 2 Linear Algebra and its Applications 2 Journal of Graph Algorithms and Applications 2 Proceedings of the Steklov Institute of Mathematics 2 ACM Transactions on Algorithms 2 Journal of Algebra, Combinatorics, Discrete Structures and Applications 1 Acta Informatica 1 American Mathematical Monthly 1 Artificial Intelligence 1 Computer Physics Communications 1 Israel Journal of Mathematics 1 Journal of Computational Physics 1 Journal of Mathematical Analysis and Applications 1 Journal of Mathematical Biology 1 ACM Transactions on Database Systems 1 Mathematics of Computation 1 BIT 1 Information Sciences 1 Journal of Applied Probability 1 Journal of Geometry 1 Mathematische Annalen 1 Mathematics and Computers in Simulation 1 European Journal of Combinatorics 1 Advances in Applied Mathematics 1 Annals of Pure and Applied Logic 1 Bulletin of the Iranian Mathematical Society 1 Journal of Computer Science and Technology 1 Journal of Parallel and Distributed Computing 1 Journal of Global Optimization 1 Computational Mathematics and Mathematical Physics 1 International Journal of Computer Mathematics 1 Pattern Recognition 1 Proceedings of the National Academy of Sciences of the United States of America 1 ZOR. Zeitschrift für Operations Research 1 Computational Optimization and Applications 1 Journal of Mathematical Sciences (New York) 1 Top 1 Annals of Mathematics and Artificial Intelligence 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 Chaos 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 International Journal of Applied Mathematics and Computer Science 1 Journal of Systems Science and Complexity 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 ACM Journal of Experimental Algorithmics 1 Discrete Optimization 1 Discrete Mathematics, Algorithms and Applications 1 São Paulo Journal of Mathematical Sciences 1 Algorithms 1 Asian Journal of Control all top 5 Cited in 29 Fields 199 Computer science (68-XX) 56 Operations research, mathematical programming (90-XX) 54 Combinatorics (05-XX) 40 Convex and discrete geometry (52-XX) 36 Numerical analysis (65-XX) 9 Geometry (51-XX) 7 Information and communication theory, circuits (94-XX) 6 Number theory (11-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Statistics (62-XX) 4 Mechanics of particles and systems (70-XX) 2 Mathematical logic and foundations (03-XX) 2 Algebraic geometry (14-XX) 2 Measure and integration (28-XX) 2 Functional analysis (46-XX) 2 Operator theory (47-XX) 2 Differential geometry (53-XX) 2 General topology (54-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Approximations and expansions (41-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Fluid mechanics (76-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year