Sciweavers

COMPGEOM
1995
ACM
14 years 2 months ago
A New Technique for Analyzing Substructures in Arrangements
We present a simple but powerful new probabilistic technique for analyzing the combinatorial complexity of various substructures in arrangements of piecewise-linear surfaces in hig...
Boaz Tagansky
COMPGEOM
1995
ACM
14 years 2 months ago
Minimal Enclosing Parallelogram with Application
Christian Schwarz, Jürgen Teich, Alek Vainsht...
COMPGEOM
1995
ACM
14 years 2 months ago
Immobilizing Polygons against a Wall
Mark H. Overmars, Anil S. Rao, Otfried Schwarzkopf...
COMPGEOM
1995
ACM
14 years 2 months ago
On Conway's Thrackle Conjecture
A thrackle is a graph drawn in the plane so that its edges are represented by Jordan arcs and any two distinct arcs either meet at exactly one common vertex or cross at exactly on...
László Lovász, János P...
COMPGEOM
1995
ACM
14 years 2 months ago
Representation and Computation of Boolean Combinations of Sculptured Models
We outline an algorithm and implementation of a system that computes Boolean combinations of sculptured solids. We represent the surface of the solids in terms of trimmed and untr...
Shankar Krishnan, Atul Narkhede, Dinesh Manocha
COMPGEOM
1995
ACM
14 years 2 months ago
Searching for the Kernel of a Polygon - A Competitive Strategy
We present a competitive strategy for walking into the kernel of an initially unknown star-shaped polygon. From an arbitrary start point, s, within the polygon, our strategy find...
Christian Icking, Rolf Klein
COMPGEOM
1995
ACM
14 years 2 months ago
The Rectangle Enclosure and Point-Dominance Problems Revisited
We consider the problem of reporting the pairwise enclosures in a set of n axesparallel rectangles in IR2, which is equivalent to reporting dominance pairs in a set of n points in...
Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid...
COMPGEOM
1995
ACM
14 years 2 months ago
Strategies for Polyhedral Surface Decomposition: An Experimental Study
Bernard Chazelle, David P. Dobkin, Nadia Shourabou...
COMPGEOM
1995
ACM
14 years 2 months ago
Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions
Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansk...