Sciweavers

1387 search results - page 19 / 278
» Convexity in Discrete Space
Sort
View
DGCI
2005
Springer
14 years 1 months ago
How to Obtain a Lattice Basis from a Discrete Projected Space
Nicolas Normand, Myriam Servieres, Jean-Pierre Gu&...
COMPGEOM
2004
ACM
14 years 29 days ago
Approximate convex decomposition of polygons
We propose a strategy to decompose a polygon, containing zero or more holes, into “approximately convex” pieces. For many applications, the approximately convex components of ...
Jyh-Ming Lien, Nancy M. Amato
JCIT
2007
75views more  JCIT 2007»
13 years 7 months ago
A Method for Classification of Convex Polygons
Based on the planar polygon shape classification, we propose a method—Standardized Binary String Descriptor of Convex Polygon—for classification of convex polygons, making it ...
Ping Guo, Yan-Xia Wang
DGCI
2009
Springer
13 years 10 months ago
A Linear Time and Space Algorithm for Detecting Path Intersection
For discrete sets coded by the Freeman chain describing their contour, several linear algorithms have been designed for determining their shape properties. Most of them are based ...
Srecko Brlek, Michel Koskas, Xavier Provenç...
INFOCOM
2000
IEEE
13 years 12 months ago
Optimal Partition of QoS requirements with Discrete Cost Functions
Abstract—The future Internet is expected to support applications with quality of service (QoS) requirements. For this end several mechanisms are suggested in the IETF to support ...
Danny Raz, Yuval Shavitt