IEICE Trans

Tetsuo ASANO

Reporting All Segment Intersections Using an Arbitrary Sized Work Space Matsuo KONAGAYA Tetsuo ASANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2013/06/01 Vol. E96-A No. 6 pp. 1066-1071 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: computational geometry, adjustable work space algorithm, segment intersection detection and reporting, isothetic segment, read-only input model,
	Summary \| Full Text:PDF(676.6KB)

A Small-Space Algorithm for Removing Small Connected Components from a Binary Image Tetsuo ASANO Revant KUMAR
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2013/06/01 Vol. E96-A No. 6 pp. 1044-1050 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: algorithm, binary image, connected component, image processing, small work space,
	Summary \| Full Text:PDF(710.8KB)

Space-Efficient Algorithm for Image Rotation Tetsuo ASANO Shinnya BITOU Mitsuo MOTOKI Nobuaki USUI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2008/09/01 Vol. E91-A No. 9 pp. 2341-2348 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: algorithm, in-place algorithm, space-efficient algorithm, linear interpolation, cubic interpolation,
	Summary \| Full Text:PDF(452.6KB)

Inserting Points Uniformly at Every Instance Sachio TERAMOTO Tetsuo ASANO Naoki KATOH Benjamin DOERR
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2006/08/01 Vol. E89-D No. 8 pp. 2348-2356 Type of Manuscript: INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing) Category: Keyword: algorithm, circle packing, computational geometry, discrepancy, local search, uniformity,
	Summary \| Full Text:PDF(454.1KB)

A Linear Time Algorithm for Binary Fingerprint Image Denoising Using Distance Transform Xuefeng LIANG Tetsuo ASANO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2006/04/01 Vol. E89-D No. 4 pp. 1534-1542 Type of Manuscript: PAPER Category: Image Processing and Video Processing Keyword: impulsive noise, useless components, mathematical morphology (MM), Euclidean distance transform, integral image,
	Summary \| Full Text:PDF(958.4KB)

Arranging Fewest Possible Probes to Detect a Hidden Object with Industrial Application Taisuke SHIMAMOTO Tetsuo ASANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2004/05/01 Vol. E87-A No. 5 pp. 1053-1058 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: computational geometry, covering, Minkowski sum, light path alignment, dual-plane scheme,
	Summary \| Full Text:PDF(283.3KB)

FOREWORD Tetsuo ASANO Koji NAKANO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/02/01 Vol. E87-D No. 2 pp. 279-280 Type of Manuscript: FOREWORD Category: Keyword:
	Summary \| Full Text:PDF(72.4KB)

Digital Curve Approximation with Length Evaluation Tetsuo ASANO Yasuyuki KAWAMURA Reinhard KLETTE Koji OBOKATA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2003/05/01 Vol. E86-A No. 5 pp. 987-994 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: approximating sausage, digital curve, digital geometry, length of a curve, multigrid convergence, perimeter,
	Summary \| Full Text:PDF(595.9KB)

Digital Halftoning: Algorithm Engineering Challenges Tetsuo ASANO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2003/02/01 Vol. E86-D No. 2 pp. 159-178 Type of Manuscript: INVITED SURVEY PAPER Category: Keyword: approximation algorithm, combinatorial optimization, matrix rounding, network flow,
	Summary \| Full Text:PDF(4.7MB)

On Detecting Digital Line Components in a Binary Image Tetsuo ASANO Koji OBOKATA Takeshi TOKUYAMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/05/01 Vol. E84-A No. 5 pp. 1120-1129 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: algorithm, computer vision, computational geometry,
	Summary \| Full Text:PDF(344.2KB)

Effective Use of Geometric Information for Clustering and Related Topics Tetsuo ASANO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/03/25 Vol. E83-D No. 3 pp. 418-427 Type of Manuscript: INVITED SURVEY PAPER Category: Algorithms for Geometric Problems Keyword: bipartite graph, coloring, computational geometry, diameter, duality transform, geometric clustering, intercluster distance, maximum spanning tree, separability, Voronoi dia-gram,
	Summary \| Full Text:PDF(436.9KB)

FOREWORD Tetsuo ASANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1999/05/25 Vol. E82-A No. 5 pp. 713-713 Type of Manuscript: FOREWORD Category: Keyword:
	Summary \| Full Text:PDF(71KB)

Digital Halftoning Algorithm Based on Random Space-Filling Curve Tetsuo ASANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1999/03/25 Vol. E82-A No. 3 pp. 553-556 Type of Manuscript: LETTER Category: Image Theory Keyword: digital halftoning, error diffusion, random space filling curve,
	Summary \| Full Text:PDF(275.9KB)

Topological Walk Revisited Tetsuo ASANO Takeshi TOKUYAMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1998/05/25 Vol. E81-A No. 5 pp. 751-756 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: algorithm, arrangement of lines, computational geometry, degeneracy, duality transform,
	Summary \| Full Text:PDF(559.3KB)

Digital Halftoning Algorithms Based on Optimization Criteria and Their Experimental Evaluation Tetsuo ASANO Desh RANJAN Thomas ROOS
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1996/04/25 Vol. E79-A No. 4 pp. 524-532 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: discrete algorithm, combinatiorial optimization, digital halftoning, computational complexity, experimental evaluation,
	Summary \| Full Text:PDF(1002.5KB)

Partial Construction of an Arrangement of Lines and Its Application to Optimal Partitioning of Bichromatic Point Set Tetsuo ASANO Takeshi TOKUYAMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/04/25 Vol. E77-A No. 4 pp. 595-600 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: arrangement of lines, clustering, computational geometry, duality transform, topological walk,
	Summary \| Full Text:PDF(538.1KB)

Solving Semi-Dynamic Geometric Problems Tetsuo ASANO Elena LODI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1990/02/25 Vol. E73-E No. 2 pp. 265-269 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword:
	Summary \| Full Text:PDF(407.7KB)

Rectilinear Shortest Paths in a Rectilinear Simple Polygon Tetsuo ASANO
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1986/06/25 Vol. E69-E No. 6 pp. 750-758 Type of Manuscript: PAPER Category: Algorithm, Computational Complexity Keyword:
	Summary \| Full Text:PDF(740KB)

Dividing a Simple Polygon into Two Territories Tetsuo ASANO
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1986/04/25 Vol. E69-E No. 4 pp. 521-523 Type of Manuscript: LETTER Category: Algorithm, Computational Complexity Keyword:
	Summary \| Full Text:PDF(187KB)

An Efficient Algorithm for Finding the Region Reachable within k Bends Tetsuo ASANO
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1985/12/25 Vol. E68-E No. 12 pp. 831-835 Type of Manuscript: PAPER Category: Programming Keyword:
	Summary \| Full Text:PDF(399.3KB)

On Minimum Width Packing of Rectilinear Blocks Tetsuo ASANO
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1985/10/25 Vol. E68-E No. 10 pp. 647-649 Type of Manuscript: LETTER Category: Communication Theory Keyword:
	Summary \| Full Text:PDF(265KB)

An Efficient Algorithm for Finding the Visibility Polygon for a Polygonal Region with Holes Tetsuo ASANO
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1985/09/25 Vol. E68-E No. 9 pp. 557-559 Type of Manuscript: LETTER Category: Data Processing Keyword:
	Summary \| Full Text:PDF(217.9KB)

An Efficient Algorithm for Computing the k-Reachability Region from a Point Tetsuo ASANO
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1985/09/25 Vol. E68-E No. 9 pp. 560-562 Type of Manuscript: LETTER Category: Data Processing Keyword:
	Summary \| Full Text:PDF(174.8KB)

Partitioning a Polygonal Region into a Minimum Number of Triangles Tetsuo ASANO Takao ASANO Yoshikazu OHSUGA
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1984/04/25 Vol. E67-E No. 4 pp. 232-233 Type of Manuscript: LETTER Category: Computational Complexity Keyword:
	Summary \| Full Text:PDF(142.7KB)