Keyword : computational geometry


Competitive Strategies for Evacuating from an Unknown Affected Area
Qi WEI Xuehou TAN Bo JIANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/10/01
Vol. E99-D  No. 10 ; pp. 2585-2590
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
evacuation problemcomputational geometrypath planningconvex regioncompetitive ratio
 Summary | Full Text:PDF(580.2KB)

Online Weight Balancing on the Unit Circle
Hiroshi FUJIWARA Takahiro SEKI Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3 ; pp. 567-574
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
online algorithmcompetitive analysiscomputational geometryonline optimization
 Summary | Full Text:PDF(378.1KB)

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 geometryadjustable work space algorithmsegment intersection detection and reportingisothetic segmentread-only input model
 Summary | Full Text:PDF(676.6KB)

On Linear-Sized Farthest-Color Voronoi Diagrams
Sang Won BAE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/03/01
Vol. E95-D  No. 3 ; pp. 731-736
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science – Mathematical Foundations and Applications of Computer Science and Algorithms –)
Category: 
Keyword: 
Voronoi diagramsfarthest-color Voronoi diagramsrealistic modelscomputational geometry
 Summary | Full Text:PDF(169.2KB)

Adaptive Algorithms for Planar Convex Hull Problems
Hee-Kap AHN Yoshio OKAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 182-189
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
adaptive algorithmsconvex hullscomputational geometry
 Summary | Full Text:PDF(261.5KB)

Performance Analysis of a Collision Detection Algorithm of Spheres Based on Slab Partitioning
Takashi IMAMICHI Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9 ; pp. 2308-2313
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
collision detectionslab partitioningplane sweep methodpolynomial algorithmcomputational geometry
 Summary | Full Text:PDF(178.2KB)

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(346KB)

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: 
algorithmcircle packingcomputational geometrydiscrepancylocal searchuniformity
 Summary | Full Text:PDF(454.1KB)

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 geometrycoveringMinkowski sumlight path alignmentdual-plane scheme
 Summary | Full Text:PDF(283.3KB)

Quantum Algorithms for Intersection and Proximity Problems
Kunihiko SADAKANE Norito SUGAWARA Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5 ; pp. 1113-1119
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
quantum algorithmscomputational geometryintersectionproximityamplitude amplification
 Summary | Full Text:PDF(219.5KB)

Map Label Placement for Points and Curves
Takayuki KAMEDA Keiko IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/04/01
Vol. E86-A  No. 4 ; pp. 835-840
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 15th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
label placement problemgeographic information systemcomputational geometrytrain map
 Summary | Full Text:PDF(1.2MB)

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(277.7KB)

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: 
algorithmcomputer visioncomputational geometry
 Summary | Full Text:PDF(344.2KB)

A Parallel Algorithm for Constructing Strongly Convex Superhulls of Points
Carla Denise CASTANHO Wei CHEN Koichi WADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 722-732
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
computational geometryconvexitystrongly convex superhullparallel algorithmdivide-and-conquer
 Summary | Full Text:PDF(670.8KB)

Combinatorics on Arrangements and Parametric Matroids: A Bridge between Computational Geometry and Combinatorial Optimization
Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 362-371
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Matroids and Related Discrete Systems
Keyword: 
parametric optimizationcomputational geometrycombinatoricsmatroids
 Summary | Full Text:PDF(303.5KB)

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 graphcoloringcomputational geometrydiameterduality transformgeometric clusteringintercluster distancemaximum spanning treeseparabilityVoronoi dia-gram
 Summary | Full Text:PDF(436.9KB)

Structures of Triangulations of Points
Keiko IMAI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 428-437
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Geometric Problems
Keyword: 
triangulationtetrahedralizationdelaunay triangulationregular triangulationconvex polytopecomputational geometry
 Summary | Full Text:PDF(557.2KB)

How to Make Geometric Algorithms Robust
Kokichi SUGIHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 447-454
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Geometric Problems
Keyword: 
computational geometryrobust computationexact arithmetictopology-oriented methodsymbolic perturbationlazy evaluation
 Summary | Full Text:PDF(747.8KB)

A Note on the Edge Guard Problem for Spiral Polygons
Xuehou TAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Vol. E83-D  No. 2 ; pp. 283-284
Type of Manuscript:  LETTER
Category: Theory/Models of Computation
Keyword: 
computational geometryart gallery problemedge guardsspiral polygons
 Summary | Full Text:PDF(95.5KB)

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(349.8KB)

Minimax Geometric Fitting of Two Corresponding Sets of Points and Dynamic Furthest Voronoi Diagrams
Keiko IMAI Shigeo SUMINO Hiroshi IMAI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/11/25
Vol. E81-D  No. 11 ; pp. 1162-1171
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
computational geometrylower envelopeslinearizationDavenport-Schinzel sequences
 Summary | Full Text:PDF(870.3KB)

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: 
algorithmarrangement of linescomputational geometrydegeneracyduality transform
 Summary | Full Text:PDF(559.3KB)

Interval Finding and Its Application to Data Mining
Takeshi FUKUDA Yasuhiko MORIMOTO Shinichi MORISHITA Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/04/25
Vol. E80-A  No. 4 ; pp. 620-626
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
computational geometryalgorithmsdata mininginterval searching
 Summary | Full Text:PDF(615.7KB)

Computing the Minkowski Sum of Monotone Polygons
Antonio HERNAN'DEZ-BARRERA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/02/25
Vol. E80-D  No. 2 ; pp. 218-222
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
algorithmscomputational complexitycomputational geometryMinkowski summonotone polygonlower envelope
 Summary | Full Text:PDF(403.9KB)

Protein Structure Alignment Using Dynamic Programing and Iterative Improvement
Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/12/25
Vol. E79-D  No. 12 ; pp. 1629-1636
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
protein structurealignmentbio-informaticscomputational geometrygeometric pattern matching
 Summary | Full Text:PDF(650.6KB)

A Parallel Algorithm for Determining the Congruence of Point Sets in Three-Dimensions
Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/04/25
Vol. E78-D  No. 4 ; pp. 321-325
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
parallel algorithmNC algorithmcongruencepattern matchingcomputational geometry
 Summary | Full Text:PDF(401.9KB)

A Parallel Method for the Prefix Convex Hulls Problem
Wei CHEN Koji NAKANO Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/10/25
Vol. E77-A  No. 10 ; pp. 1675-1683
Type of Manuscript:  PAPER
Category: Algorithms, Data Structures and Computational Complexity
Keyword: 
computational geometryconvex hull problemsoptimal parallel algorithmsthe CREW PRAM model
 Summary | Full Text:PDF(858.3KB)

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 linesclusteringcomputational geometryduality transformtopological walk
 Summary | Full Text:PDF(538.1KB)

Practical Efficiencies of Planar Point Location Algorithms
Satoshi KAGAMI Masato EDAHIRO Takao ASANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/04/25
Vol. E77-A  No. 4 ; pp. 608-614
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmscomputational geometrydata structurespoint locationpractical efficiency
 Summary | Full Text:PDF(588.8KB)

Designing Efficient Geometric Search Algorithms Using Persistent Binary-Binary Search Trees
Xuehou TAN Tomio HIRATA Yasuyoshi INAGAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/04/25
Vol. E77-A  No. 4 ; pp. 601-607
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
computational geometrypersistent data structurespersistent binary-binary search treesray-shooting
 Summary | Full Text:PDF(683.5KB)

Geometric Algorithms for Linear Programming
Hiroshi IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/03/25
Vol. E76-A  No. 3 ; pp. 259-264
Type of Manuscript:  INVITED PAPER (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
computational geometrylinear programmingprune-and-searchrandomization
 Summary | Full Text:PDF(551.9KB)

A Practical Algorithm for Computing the Roundness
Hiroyuki EBARA Noriyuki FUKUYAMA Hideo NAKANO Yoshiro NAKANISHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/05/25
Vol. E75-D  No. 3 ; pp. 253-257
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
computational geometryroundnesscomputational experience
 Summary | Full Text:PDF(428.6KB)

On Translating a Set of C-Oriented Faces in Three Dimensions
Xue-Hou TAN Tomio HIRATA Yasuyoshi INAGAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/05/25
Vol. E75-D  No. 3 ; pp. 258-264
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
computational geometrytranslation problemsc-oriented facesray-shootingpriority search trees
 Summary | Full Text:PDF(615.6KB)