Sciweavers

2681 search results - page 26 / 537
» Problem F
Sort
View
ALGORITHMICA
2004
103views more  ALGORITHMICA 2004»
13 years 8 months ago
Primal-Dual Algorithms for Connected Facility Location Problems
We consider the Connected Facility Location problem. We are given a graph G = (V, E) with costs {ce} on the edges, a set of facilities F V , and a set of clients D V . Facility ...
Chaitanya Swamy, Amit Kumar
STOC
2004
ACM
153views Algorithms» more  STOC 2004»
14 years 9 months ago
Quantum and classical query complexities of local search are polynomially related
Let f be an integer valued function on a finite set V . We call an undirected graph G(V, E) a neighborhood structure for f. The problem of finding a local minimum for f can be phr...
Miklos Santha, Mario Szegedy
AAIM
2009
Springer
119views Algorithms» more  AAIM 2009»
14 years 3 months ago
Link Distance and Shortest Path Problems in the Plane
We develop algorithms to compute Voronoi diagrams, shortest path maps, and the Fr´echet distance in the plane with polygonal obstacles. Distances between points are measured eithe...
Atlas F. Cook, Carola Wenk
WADS
2009
Springer
317views Algorithms» more  WADS 2009»
14 years 3 months ago
Shortest Path Problems on a Polyhedral Surface
We develop algorithms to compute edge sequences, Voronoi diagrams, shortest path maps, the Fréchet distance, and the diameter for a polyhedral surface. Distances on the surface a...
Atlas F. Cook, Carola Wenk
SIGCSE
2004
ACM
82views Education» more  SIGCSE 2004»
14 years 2 months ago
Houston, we have a problem: there's a leak in the CS1 affective oxygen tank
The affective domain can be used to support the internalization of cognitive content and foster the development of curriculum and industry-related interests, attitudes, values, an...
Dawn McKinney, Leo F. Denton