Sciweavers

4949 search results - page 180 / 990
» Consistency and Set Intersection
Sort
View
VMV
2008
157views Visualization» more  VMV 2008»
15 years 6 months ago
Flexible GPU-Based Multi-Volume Ray-Casting
Using combinations of different volumetric datasets is becoming more common in scientific applications, especially medical environments such as neurosurgery where multiple imaging...
Ralph Brecheisen, Anna Vilanova Bartrolí, B...
SODA
2004
ACM
115views Algorithms» more  SODA 2004»
15 years 6 months ago
Minimizing the stabbing number of matchings, trees, and triangulations
The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. We investigate probl...
Sándor P. Fekete, Marco E. Lübbecke, H...
COMGEO
2010
ACM
15 years 5 months ago
Highway hull revisited
A highway H is a line in the plane on which one can travel at a greater speed than in the remaining plane. One can choose to enter and exit H at any point. The highway time distanc...
Greg Aloupis, Jean Cardinal, Sébastien Coll...
140
Voted
CORR
2008
Springer
110views Education» more  CORR 2008»
15 years 5 months ago
Trimmed Moebius Inversion and Graphs of Bounded Degree
We study ways to expedite Yates's algorithm for computing the zeta and Moebius transforms of a function defined on the subset lattice. We develop a trimmed variant of Moebius ...
Andreas Björklund, Thore Husfeldt, Petteri Ka...
CORR
2008
Springer
141views Education» more  CORR 2008»
15 years 5 months ago
Obfuscated Drawings of Planar Graphs
Given a planar graph G, we consider drawings of G in the plane where edges are represented by straight line segments (which possibly intersect). Such a drawing is specified by an i...
Mihyun Kang, Oleg Pikhurko, Alexander Ravsky, Math...