IJCGA 2002 | Sciweavers

33

IJCGA
2002

73views more IJCGA 2002»

A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling

13 years 10 months ago

Given a set P of n points in the plane, the two-circle point-labeling problem consists of placing 2n uniform, non-intersecting, maximum-size open circles such that each point touc...

Alexander Wolff, Michael Thon, Yin-Feng Xu

claim paper

Read More »

31

click to vote

IJCGA
2002

44views more IJCGA 2002»

Enumerating Triangulations in General Dimensions

13 years 10 months ago

Download www.ise.chuo-u.ac.jp

Hiroshi Imai, Tomonari Masada, Fumihiko Takeuchi, ...

claim paper

Read More »

18

click to vote

IJCGA
2002

56views more IJCGA 2002»

Fast Reconstruction of Curves with Sharp Corners

13 years 10 months ago

Download www.cse.ohio-state.edu

Tamal K. Dey, Rephael Wenger

claim paper

Read More »

31

click to vote

IJCGA
2002

69views more IJCGA 2002»

On Deletion in Delaunay Triangulations

13 years 10 months ago

Download hal.inria.fr

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

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers