Keyword : Voronoi diagram


A Segmentation Method of Single- and Multiple-Touching Characters in Offline Handwritten Japanese Text Recognition
Kha Cong NGUYEN Cuong Tuan NGUYEN Masaki NAKAGAWA 
Publication:   
Publication Date: 2017/12/01
Vol. E100-D  No. 12 ; pp. 2962-2972
Type of Manuscript:  PAPER
Category: Pattern Recognition
Keyword: 
handwritten text recognitionoffline recognitiontouching charactersstroke widthbridge separationVoronoi diagramSupport Vector Machine
 Summary | Full Text:PDF

Inverse Distance Weighting Method Based on a Dynamic Voronoi Diagram for Thermal Reconstruction with Limited Sensor Data on Multiprocessors
Xin LI Mengtian RONG Tao LIU Liang ZHOU 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 2011/08/01
Vol. E94-C  No. 8 ; pp. 1295-1301
Type of Manuscript:  PAPER
Category: Electronic Components
Keyword: 
dynamic thermal managementInverse distance weightingVoronoi diagramthermal sensors
 Summary | Full Text:PDF

Finding a Triangular Mesh with a Constant Number of Different Edge Lengths
Shin-ichi TANIGAWA Naoki KATOH 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8 ; pp. 2364-2371
Type of Manuscript:  INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: 
Keyword: 
computational geometryDelaunay triangulationVoronoi diagram
 Summary | Full Text:PDF

Parallel Algorithms for Higher-Dimensional Euclidean Distance Transforms with Applications
Yuh-Rau WANG Shi-Jinn HORNG Yu-Hua LEE Pei-Zong LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/09/01
Vol. E86-D  No. 9 ; pp. 1586-1593
Type of Manuscript:  INVITED PAPER (Special Issue on Parallel and Distributed Computing, Applications and Technologies)
Category: Algorithms and Applications
Keyword: 
Euclidean distance transformparallel algorithmVoronoi diagramproximate pointEREW PRAMCRCW PRAMmedial axis transform
 Summary | Full Text:PDF

Voronoi Diagram in Simply Connected Complete Manifold
Kensuke ONISHI Jin-ichi ITOH 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 944-948
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
Voronoi diagramHadamard manifoldsimply connected complete manifold
 Summary | Full Text:PDF

Constructing Voronoi Diagrams in the L1 Metric Using the Geographic Nearest Neighbors
Youngcheul WEE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/07/01
Vol. E84-A  No. 7 ; pp. 1755-1760
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
computational geometryVoronoi diagramparallel algorithmL1 metric
 Summary | Full Text:PDF

Variance-Based k-Clustering Algorithms by Voronoi Diagrams and Randomization
Mary INABA Naoki KATOH Hiroshi IMAI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/06/25
Vol. E83-D  No. 6 ; pp. 1199-1206
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
geometric clusteringVoronoi diagramrandomization
 Summary | Full Text:PDF

Another Proof of Polynomial-Time Recognizability of Delaunay Graphs
Tetsuya HIROSHIMA Yuichiro MIYAMOTO Kokichi SUGIHARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 627-638
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
Delaunay diagramDelaunay graphgraph recognitionlinear programmingVoronoi diagram
 Summary | Full Text:PDF

Divergence-Based Geometric Clustering and Its Underlying Discrete Proximity Structures
Hiroshi IMAI Mary INABA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/01/25
Vol. E83-D  No. 1 ; pp. 27-35
Type of Manuscript:  INVITED PAPER (Special Issue on Surveys on Discovery Science)
Category: 
Keyword: 
unsupervised learninggeometric clusteringVoronoi diagramcomputational geometryinformation geometry
 Summary | Full Text:PDF

A Simple Method for Avoiding Numerical Errors and Degeneracy in Voronoi Diagram Construction
Kokichi SUGIHARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/04/25
Vol. E75-A  No. 4 ; pp. 468-477
Type of Manuscript:  Special Section PAPER (Special Issue on Discrete Mathematics and Its Application)
Category: 
Keyword: 
Voronoi diagramrobust algorithmdegeneracy avoidancesymbolic perturbation
 Summary | Full Text:PDF