Sciweavers

CGF
2002
110views more  CGF 2002»
13 years 11 months ago
Free-form sketching with variational implicit surfaces
With the advent of sketch-based methods for shape construction, there's a new degree of power available in the rapid creation of approximate shapes. Sketch [Zeleznik, 1996] s...
Olga A. Karpenko, John F. Hughes, Ramesh Raskar
DCG
2007
65views more  DCG 2007»
13 years 11 months ago
Paths of Trains with Two-Wheeled Cars
In this paper we study the following simple and mind-puzzling problem: Can a model train car, which runs along an intricate track complete a full cycle around it? In our paper a t...
Luis Montejano, Jorge Urrutia
CORR
2010
Springer
143views Education» more  CORR 2010»
13 years 11 months ago
The Complexity of Proving the Discrete Jordan Curve Theorem
The Jordan Curve Theorem (JCT) states that a simple closed curve divides the plane into exactly two connected regions. We formalize and prove the theorem in the context of grid gr...
Phuong Nguyen, Stephen Cook
GD
2003
Springer
14 years 4 months ago
Characterizing Families of Cuts That Can Be Represented by Axis-Parallel Rectangles
A drawing of a family of cuts of a graph is an augmented drawing of the graph such that every cut in the family is represented by a simple closed curve and vice versa. We show tha...
Ulrik Brandes, Sabine Cornelsen, Dorothea Wagner