Sciweavers

13 search results - page 1 / 3
» cccg 2001
Sort
View
CCCG
2001
13 years 6 months ago
Good approximations for the relative neighbourhood graph
Diogo Vieira Andrade, Luiz Henrique de Figueiredo
CCCG
2001
13 years 6 months ago
Counting triangulations and pseudo-triangulations of wheels
Dana Randall, Günter Rote, Francisco Santos, ...
CCCG
2001
13 years 6 months ago
Tutte's barycenter method applied to isotopies
This paper is concerned with applications of Tutte's barycentric embedding theorem (Proc. London Math. Soc. 13 (1963), 743
Éric Colin de Verdière, Michel Pocch...
CCCG
2001
13 years 6 months ago
Segment endpoint visibility graphs are hamiltonian
We show that the segment endpoint visibility graph of any finite set of disjoint line segments in the plane admits a simple Hamiltonian polygon, if not all segments are collinear. ...
Michael Hoffmann, Csaba D. Tóth
CCCG
2001
13 years 6 months ago
The reflex-free hull
We propose a hull operator, the reflex-free hull, that allows us to define a 3D analogue to bays in polygons. The reflex-free hull allows a rich set of topological types, yet for ...
Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack ...