Sciweavers

481 search results - page 32 / 97
» acm 1994
Sort
View
STOC
1994
ACM
91views Algorithms» more  STOC 1994»
15 years 2 months ago
The minimum latency problem
Avrim Blum, Prasad Chalasani, Don Coppersmith, Wil...
UIST
1994
ACM
15 years 2 months 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»
15 years 2 months 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»
15 years 2 months 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