Applied Computing | Sciweavers

34

COMGEO
2006
ACM

95views Applied Computing» more COMGEO 2006»

Compatible triangulations and point partitions by series-triangular graphs

13 years 8 months ago

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to prove an upper bound on the number of Steiner points nee...

Jeff Danciger, Satyan L. Devadoss, Don Sheehy

claim paper

Read More »

26

click to vote

COMGEO
2006
ACM

100views Applied Computing» more COMGEO 2006»

On the sizes of Delaunay meshes

13 years 8 months ago

Download www.cs.ust.hk

Let P be a polyhedral domain occupying a convex volume. We prove that the size of a graded mesh of P with bounded vertex degree is within a factor O(H3 P ) of the size of any Dela...

Siu-Wing Cheng

claim paper

Read More »

39

click to vote

COMGEO
2006
ACM

83views Applied Computing» more COMGEO 2006»

Cost prediction for ray shooting in octrees

13 years 8 months ago

Download photon.poly.edu

The ray shooting problem arises in many different contexts and is a bottleneck of ray tracing in computer graphics. Unfortunately, theoretical solutions to the problem are not ver...

Boris Aronov, Hervé Brönnimann, Allen ...

claim paper

Read More »

21

click to vote

COMGEO
2006
ACM

103views Applied Computing» more COMGEO 2006»

Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets

13 years 8 months ago

Download tclab.kaist.ac.kr

Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hye...

claim paper

Read More »

23

click to vote

COMGEO
2006
ACM

78views Applied Computing» more COMGEO 2006»

Moving coins

13 years 8 months ago

Download www-ma2.upc.es

We consider combinatorial and computational issues that are related to the problem of moving coins from one configuration to another. Coins are defined as non-overlapping discs, an...

Manuel Abellanas, Sergey Bereg, Ferran Hurtado, Al...

claim paper

Read More »

23

click to vote

CIE
2006
Springer

80views Applied Computing» more CIE 2006»

PAC-LAN: mixed-reality gaming with RFID-enabled mobile phones

13 years 8 months ago

Download www.mobilenin.com

Omer Rashid, William Bamford, Paul Coulton, Reuben...

claim paper