Sciweavers

481 search results - page 32 / 97
» acm 1994
Sort
View
STOC
1994
ACM
91views Algorithms» more  STOC 1994»
14 years 25 days ago
The minimum latency problem
Avrim Blum, Prasad Chalasani, Don Coppersmith, Wil...
UIST
1994
ACM
14 years 25 days ago
A Survey of Design Issues in Spatial Input
Ken Hinckley, Randy F. Pausch, John C. Goble, Neal...
KDD
1994
ACM
104views Data Mining» more  KDD 1994»
14 years 26 days ago
Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases
Concepthierarchies organizedata andconceptsin hierarchical ]ormsor in certain partial order, which helps expressingknowledgeanddata relationships in databasesin concise, highlevel...
Jiawei Han, Yongjian Fu
STOC
1994
ACM
97views Algorithms» more  STOC 1994»
14 years 25 days ago
An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane
Givenn points in the Euclideanplane,we considerthe problemof findingthe minimumtree spanninganyk points.The problemis NP-hardand we givean O(logk)-approximationalgorithm. Key Words...
Naveen Garg, Dorit S. Hochbaum