Sciweavers

229 search results - page 6 / 46
» On the Number of Arrangements of Pseudolines
Sort
View
ORL
2008
73views more  ORL 2008»
13 years 7 months ago
Polytopes and arrangements: Diameter and curvature
By analogy with the conjecture of Hirsch, we conjecture that the order of the largest total curvature of the central path associated to a polytope is the number of inequalities de...
Antoine Deza, Tamás Terlaky, Yuriy Zinchenk...
COMPGEOM
1991
ACM
13 years 11 months ago
Arrangements of Segments that Share Endpoints: Single Face Results
We provide new combinatorial bounds on the complexity of a face in an arrangement of segments in the plane. In particular, we show that the complexity of a single face in an arran...
Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph...
CCCG
2001
13 years 9 months ago
Complete combinatorial generation of small point configurations and hyperplane arrangements
A recent progress on the complete enumeration of oriented matroids enables us to generate all combinatorial types of small point configurations and hyperplane arrangements in gene...
Lukas Finschi, Komei Fukuda
IJSNET
2008
125views more  IJSNET 2008»
13 years 7 months ago
Minimum-cost sensor arrangement for achieving wanted coverage lifetime
: Suppose we need to watch a set of targets continuously for a required period of time, and suppose we choose any number of sensors from a fixed set of sensor types and place them ...
Jie Wang, Ning Zhong
ICANNGA
2007
Springer
129views Algorithms» more  ICANNGA 2007»
13 years 11 months ago
Multi-class Support Vector Machines Based on Arranged Decision Graphs and Particle Swarm Optimization for Model Selection
Abstract. The use of support vector machines for multi-category problems is still an open field to research. Most of the published works use the one-against-rest strategy, but with...
Javier Acevedo, Saturnino Maldonado-Bascón,...