#### Filter Results:

- Full text PDF available (52)

#### Publication Year

1985

2018

- This year (2)
- Last 5 years (24)
- Last 10 years (37)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Siu-Wing Cheng, Ravi Janardan
- FOCS
- 1990

A point location scheme is presented for an n-veriet dynamic planar subdivision whose underlying graph is only required to be connected. The scheme uses O(n) space, yields an O(log2 n) query time and… (More)

- Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi
- PODS
- 2009

Querying uncertain data has emerged as an important problem in data management due to the imprecise nature of many measurement data. In this paper we study answering range queries over uncertain… (More)

- Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos
- Discrete & Computational Geometry
- 2007

We present a Delaunay refinement algorithm for meshing a piecewise smooth complex in three dimensions with correct topology. The small angles between the tangents of two meeting manifold patches pose… (More)

- Siu-Wing Cheng, Tamal K. Dey, Jonathan Richard Shewchuk
- Chapman and Hall / CRC computer and information…
- 2013

- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum
- Theor. Comput. Sci.
- 2004

We consider a competitive facility location problem with two players. Players alternate placing points, one at a time, into the playing arena, until each of them has placed n points. The arena is… (More)

- Siu-Wing Cheng, Antoine Vigneron
- Algorithmica
- 2002

We present a new algorithm to compute a motorcycle graph. It runs in <i>O</i>(<i>n</i>√<i>n</i> log <i>n</i>) time when <i>n</i> is the size of the input. We give a new characterization of the… (More)

- Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray
- Symposium on Computational Geometry
- 2004

This paper presents an algorithm for sampling and triangulatinga smooth surface Σ ⊂ ℝ3 where the triangulation is homeomorphic to Σ. The only assumption we make is that the input surface… (More)

- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum
- COCOON
- 2001

We consider a competitive facility location problem with two players. Players alternate placing points, one at a time, into the playing arena, until each of them has placed n points. The arena is… (More)

- Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng
- Symposium on Computational Geometry
- 1999

A silver is a tetrahedon whose four vertices lie close to a plane and whose orthogonal projection to that plane is a convex quadrilateral with no short edge. Silvers are notoriously common in… (More)

- Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos
- SODA
- 2005

We present an algorithm to "reconstruct" a smooth <i>k</i>-dimensional manifold <i>M</i> embedded in an Euclidean space R<sup>d</sup> from a "sufficiently dense" point sample from the manifold. The… (More)