Sciweavers

2980 search results - page 326 / 596
» Computational Geometry
Sort
View
KYOTODL
2000
140views more  KYOTODL 2000»
15 years 8 months ago
Text Data Mining: Discovery of Important Keywords in the Cyberspace
This paper describes applications of the optimized pattern discover),framework to text and Webmining. In particular; we introduce a class of simple combinatorialpatterns over phra...
Hiroki Arimura, Jun-ichiro Abe, Hiroshi Sakamoto, ...
SODA
1998
ACM
114views Algorithms» more  SODA 1998»
15 years 8 months ago
Exact Arithmetic at Low Cost - A Case Study in Linear Programming
We describe a new exact-arithmetic approach to linear programming when the number of variables n is much larger than the number of constraints m (or vice versa). The algorithm is ...
Bernd Gärtner
CORR
2008
Springer
133views Education» more  CORR 2008»
15 years 6 months ago
Approximation Algorithms for Shortest Descending Paths in Terrains
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw...
DATAMINE
2008
112views more  DATAMINE 2008»
15 years 6 months ago
PRIE: a system for generating rulelists to maximize ROC performance
Rules are commonly used for classification because they are modular, intelligible and easy to learn. Existing work in classification rule learning assumes the goal is to produce ca...
Tom Fawcett
CGF
2006
89views more  CGF 2006»
15 years 6 months ago
Sweep-based Freeform Deformations
We propose a sweep-based approach to the freeform deformation of three-dimensional objects. Instead of using a volume enclosing the whole object, we approximate only its deformabl...
Seung-Hyun Yoon, Myung-Soo Kim