Sciweavers

31 search results - page 3 / 7
» ijcga 2006
Sort
View
IJCGA
2000
65views more  IJCGA 2000»
13 years 9 months ago
Exact Solutions of Rectangular Partitions via Integer Programming
Cláudio Nogueira de Meneses, Cid C. de Souz...
IJCGA
2002
44views more  IJCGA 2002»
13 years 9 months ago
Enumerating Triangulations in General Dimensions
Hiroshi Imai, Tomonari Masada, Fumihiko Takeuchi, ...
IJCGA
2007
58views more  IJCGA 2007»
13 years 9 months ago
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
Given a set of n points in the plane, we consider the problem of computing the circular ordering of the points about a viewpoint q and efficiently maintaining this ordering inform...
Olivier Devillers, Vida Dujmovic, Hazel Everett, S...
IJCGA
2000
72views more  IJCGA 2000»
13 years 9 months ago
Quadrilateral Meshing by Circle Packing
We use circle-packing methods to generate quadrilateral meshes for polygonal domains, with guaranteed bounds both on the quality and the number of elements. We show that these met...
Marshall W. Bern, David Eppstein
IJCGA
2002
69views more  IJCGA 2002»
13 years 9 months ago
On Deletion in Delaunay Triangulations
This paper presents how the space of spheres and shelling may be used to delete a point from a d-dimensional triangulation efficiently. In dimension two, if k is the degree of the...
Olivier Devillers