IJCGA 2002 | Sciweavers

13

IJCGA
2002

73views more IJCGA 2002»

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

13 years 4 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 »

11

click to vote

IJCGA
2002

44views more IJCGA 2002»

Enumerating Triangulations in General Dimensions

13 years 4 months ago

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

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

claim paper

Read More »

5

click to vote

IJCGA
2002

56views more IJCGA 2002»

Fast Reconstruction of Curves with Sharp Corners

13 years 4 months ago

Download www.cse.ohio-state.edu

Tamal K. Dey, Rephael Wenger

claim paper

Read More »

14

click to vote

IJCGA
2002

69views more IJCGA 2002»

On Deletion in Delaunay Triangulations

13 years 4 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