Sciweavers

3702 search results - page 392 / 741
» All Pairings Are in a Group
Sort
View
FOCS
2004
IEEE
15 years 10 months ago
Edge-Disjoint Paths in Planar Graphs
We study the maximum edge-disjoint paths problem in undirected planar graphs: given a graph G and node pairs (demands) s1t1, s2t2, . . ., sktk, the goal is to maximize the number ...
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd
ESA
2006
Springer
102views Algorithms» more  ESA 2006»
15 years 10 months ago
Necklaces, Convolutions, and X + Y
We give subquadratic algorithms that, given two necklaces each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads. Here ali...
David Bremner, Timothy M. Chan, Erik D. Demaine, J...
205
Voted
3DIM
2001
IEEE
15 years 10 months ago
Automatic 3D Modeling Using Range Images Obtained from Unknown Viewpoints
In this paper, we present a method for automatically creating a 3D model of a scene from a set of range images obtained from unknown viewpoints. Existing 3D modeling approaches re...
Daniel F. Huber
169
Voted
IMR
2000
Springer
15 years 10 months ago
An Angle-Based Approach to Two-Dimensional Mesh Smoothing
We present an effective and easy-to-implement angle-based smoothing scheme for triangular, quadrilateral and tri-quad mixed meshes. For each mesh node our algorithm compares all t...
Tian Zhou, Kenji Shimada
MICCAI
2000
Springer
15 years 10 months ago
Interactive Organ Segmentation Using Graph Cuts
Abstract. An N-dimensional image is divided into "object" and "background" segments using a graph cut approach. A graph is formed by connecting all pairs of nei...
Yuri Boykov, Marie-Pierre Jolly