Sciweavers

2081 search results - page 50 / 417
» L-systems in Geometric Modeling
Sort
View
IJCGA
2006
85views more  IJCGA 2006»
13 years 10 months ago
Some Lower Bounds on Geometric Separability Problems
We obtain lower bounds in the algebraic computation tree model for deciding the separability of two disjoint point sets. In particular, we show (n log n) time lower bounds for sep...
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitc...
IJBC
2007
68views more  IJBC 2007»
13 years 10 months ago
The ECM-Backbone of the Lang-kobayashi Equations: a Geometric Picture
We perform an analytical study of the external cavity modes of a semiconductor laser subject to conventional optical feedback as modeled by the well-known Lang-Kobayashi equations...
Vivi Rottschäfer, Bernd Krauskopf
FOCS
2008
IEEE
14 years 4 months ago
Learning Geometric Concepts via Gaussian Surface Area
We study the learnability of sets in Rn under the Gaussian distribution, taking Gaussian surface area as the “complexity measure” of the sets being learned. Let CS denote the ...
Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio
ALGOSENSORS
2007
Springer
14 years 4 months ago
Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms
e for abstract modeling, algorithmic design and analysis to achieve provably efficient, scalable and fault-tolerant realizations of such huge, highly-dynamic, complex, non-conventi...
Anirvan DuttaGupta, Arijit Bishnu, Indranil Sengup...
ISAAC
2003
Springer
85views Algorithms» more  ISAAC 2003»
14 years 3 months ago
Geometric Restrictions on Producible Polygonal Protein Chains
Fixed-angle polygonal chains in 3D serve as an interesting model of protein backbones. Here we consider such chains produced inside a “machine” modeled crudely as a cone, and e...
Erik D. Demaine, Stefan Langerman, Joseph O'Rourke