Sciweavers

22 search results - page 1 / 5
» A connection between cutting plane theory and the geometry o...
Sort
View
47
Voted
MP
2002
72views more  MP 2002»
14 years 9 months ago
A connection between cutting plane theory and the geometry of numbers
Gérard Cornuéjols, Yanjun Li
COMPGEOM
2010
ACM
15 years 24 days ago
Tangencies between families of disjoint regions in the plane
Let C be a family of n convex bodies in the plane, which can be decomposed into k subfamilies of pairwise disjoint sets. It is shown that the number of tangencies between the memb...
János Pach, Andrew Suk, Miroslav Treml
SIGGRAPH
2010
ACM
15 years 2 months ago
A connection between partial symmetry and inverse procedural modeling
In this paper, we address the problem of inverse procedural modeling: Given a piece of exemplar 3D geometry, we would like to find a set of rules that describe objects that are s...
Martin Bokeloh, Michael Wand, Hans-Peter Seidel
ICCV
1995
IEEE
15 years 1 months ago
A Theory of Specular Surface Geometry
Atheoreticalframeworkisintroducedfortheperceptionofspecularsurfacegeometry.Whenanobserver moves in three-dimensional space, real scene features such as surface markings remain stat...
Michael Oren, Shree K. Nayar
COMPGEOM
1990
ACM
15 years 1 months ago
Minimum-Link Paths Among Obstacles in the Plane
Given a set of nonintersecting polygonal obstacles in the plane, the link distance between two points s and t is the minimum number of edges required to form a polygonal path conn...
Joseph S. B. Mitchell, Günter Rote, Gerhard J...