Sciweavers

2681 search results - page 26 / 537
» Problem F
Sort
View
ALGORITHMICA
2004
103views more  ALGORITHMICA 2004»
14 years 9 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»
15 years 10 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»
15 years 4 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»
15 years 4 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
53
Voted
SIGCSE
2004
ACM
82views Education» more  SIGCSE 2004»
15 years 3 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