Sciweavers

COMPGEOM
2008
ACM
14 years 1 months ago
Intersecting convex sets by rays
Radoslav Fulek, Andreas Holmsen, János Pach
COMPGEOM
2008
ACM
14 years 1 months ago
Arrangements of geodesic arcs on the sphere
This movie illustrates exact construction and maintenance of arrangements induced by arcs of great circles embedded on the sphere, also known as geodesic arcs, and exact computati...
Efi Fogel, Ophir Setter, Dan Halperin
COMPGEOM
2008
ACM
14 years 1 months ago
Locally uniform anisotropic meshing
Anisotropic meshes are triangulations of a given domain in the plane or in higher dimensions, with elements elongated along prescribed directions. Anisotropic triangulations have ...
Jean-Daniel Boissonnat, Camille Wormser, Mariette ...
COMPGEOM
2008
ACM
14 years 1 months ago
Untangling triangulations through local explorations
In many applications it is often desirable to maintain a valid mesh within a certain domain that deforms over time. During a period for which the underlying mesh topology remains ...
Pankaj K. Agarwal, Bardia Sadri, Hai Yu
COMPGEOM
2008
ACM
14 years 1 months ago
Consistent digital rays
Given a fixed origin o in the d-dimensional grid, we give a novel definition of digital rays dig(op) from o to each grid point p. Each digital ray dig(op) approximates the Euclide...
Jinhee Chun, Matias Korman, Martin Nöllenburg...
COMPGEOM
2008
ACM
14 years 1 months ago
Hinged dissections exist
Timothy G. Abbott, Zachary Abel, David Charlton, E...
COMPGEOM
2008
ACM
14 years 1 months ago
Discrete laplace operator on meshed surfaces
In recent years a considerable amount of work in graphics and geometric optimization used tools based on the Laplace-Beltrami operator on a surface. The applications of the Laplac...
Mikhail Belkin, Jian Sun, Yusu Wang
COMPGEOM
2008
ACM
14 years 1 months ago
Schnyder woods for higher genus triangulated surfaces
In this paper we introduce a unified framework for topological manipulation on triangulated 2-manifolds with or without boundary. We show that there are two kinds of primitive oper...
Luca Castelli Aleardi, Éric Fusy, Thomas Le...
COMPGEOM
2008
ACM
14 years 1 months ago
Markov incremental constructions
Bernard Chazelle, Wolfgang Johann Heinrich Mulzer
COMPGEOM
2008
ACM
14 years 1 months ago
Testing contractibility in planar rips complexes
toris-)Rips complex of a discrete point-set P is an abstract simplicial complex in
Erin W. Chambers, Jeff Erickson, Pratik Worah