Sciweavers

CAAN
2006
Springer
14 years 3 months ago
The Price of Anarchy in Selfish Multicast Routing
Andreas Baltz, Sandro Esquivel, Lasse Kliemann, An...
COMPGEOM
2004
ACM
14 years 3 months ago
Continuous path verification in multi-axis NC-machining
We introduce a new approach to the problem of collision detection between a rotating milling-cutter of an NC-machine and a model of a solid workpiece, as the rotating cutter conti...
Ron Wein, Oleg Ilushin, Gershon Elber, Dan Halperi...
COMPGEOM
2004
ACM
14 years 3 months ago
Intersecting quadrics: an efficient and exact implementation
We present the first complete, exact, and efficient C++ implementation for parameterizing the intersection of two implicit quadrics with integer coefficients of arbitrary size. It...
Sylvain Lazard, Luis Mariano Peñaranda, Syl...
COMPGEOM
2004
ACM
14 years 3 months ago
Complete, exact, and efficient computations with cubic curves
The Bentley-Ottmann sweep-line method can be used to compute the arrangement of planar curves provided a number of geometric primitives operating on the curves are available. We d...
Arno Eigenwillig, Lutz Kettner, Elmar Schömer...
COMPGEOM
2004
ACM
14 years 3 months ago
Spacetime meshing with adaptive refinement and coarsening
We propose a new algorithm for constructing finite-element meshes suitable for spacetime discontinuous Galerkin solutions of linear hyperbolic PDEs. Given a triangular mesh of som...
Reza Abedi, Shuo-Heng Chung, Jeff Erickson, Yong F...
CAAN
2004
Springer
14 years 3 months ago
The Efficiency of Optimal Taxes
It is well known that the selfish behavior of users in a network can be regulated through the imposition of the so-called optimal taxes on the network edges. Any traffic equilibriu...
George Karakostas, Stavros G. Kolliopoulos
DGCI
2009
Springer
14 years 3 months ago
Multi-Label Simple Points Definition for 3D Images Digital Deformable Model
Alexandre Dupas, Guillaume Damiand, Jacques-Olivie...
DGCI
2009
Springer
14 years 3 months ago
Christoffel and Fibonacci Tiles
Among the polyominoes that tile the plane by translation, the so-called squares have been conjectured to tile the plane in at most two distinct ways (these are called double square...
Alexandre Blondin Massé, Srecko Brlek, Aria...
COMPGEOM
2010
ACM
14 years 3 months ago
Manifold reconstruction using tangential Delaunay complexes
We give a provably correct algorithm to reconstruct a kdimensional manifold embedded in d-dimensional Euclidean space. Input to our algorithm is a point sample coming from an unkn...
Jean-Daniel Boissonnat, Arijit Ghosh
COCOA
2009
Springer
14 years 3 months ago
Positive Influence Dominating Set in Online Social Networks
Online social network has developed significantly in recent years as a medium of communicating, sharing and disseminating information and spreading influence. Most of current resea...
Feng Wang 0002, Erika Camacho, Kuai Xu