Sciweavers

1009 search results - page 121 / 202
» On Indexing Line Segments
Sort
View
DCG
2008
82views more  DCG 2008»
13 years 10 months ago
Visibility Graphs of Point Sets in the Plane
The visibility graph V(X) of a discrete point set X R2 has vertex set X and an edge xy for every two points x, y X whenever there is no other point in X on the line segment betw...
Florian Pfender
IPL
2006
108views more  IPL 2006»
13 years 10 months ago
Robustness of k-gon Voronoi diagram construction
In this paper, we present a plane sweep algorithm for constructing the Voronoi diagram of a set of non-crossing line segments in 2D space using a distance metric induced by a regu...
Zhenming Chen, Evanthia Papadopoulou, Jinhui Xu
JOTA
2010
91views more  JOTA 2010»
13 years 4 months ago
Structure of Viability Kernels for Some Linear Differential Games
A convenient form of necessary and sufficient conditions of viability for differential games with linear dynamics is proposed. These conditions are utilized to construct maximal vi...
N. D. Botkin, E. A. Ryazantseva
ICIP
2006
IEEE
14 years 11 months ago
On Macroblock Partition for Motion Compensation
In the H.264/AVC video coding standard, motion compensation can be performed by partitioning macroblocks into square or rectangular sub-macroblocks in a quadtree decomposition. Th...
Edson M. Hung, Ricardo L. de Queiroz, Debargha Muk...
ICDAR
2009
IEEE
14 years 4 months ago
HMM-Based Handwritten Amharic Word Recognition with Feature Concatenation
Amharic is the official language of Ethiopia and uses Ethiopic script for writing. In this paper, we present writer-independent HMM-based Amharic word recognition for offline hand...
Yaregal Assabie, Josef Bigün