COMPGEOM 1995 | Sciweavers

51

COMPGEOM
1995
ACM

87views Discrete Geometry» more COMPGEOM 1995»

A New Technique for Analyzing Substructures in Arrangements

14 years 4 months ago

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

claim paper

Read More »

35

click to vote

COMPGEOM
1995
ACM

143views Discrete Geometry» more COMPGEOM 1995»

Minimal Enclosing Parallelogram with Application

14 years 4 months ago

Download ptolemy.eecs.berkeley.edu

Christian Schwarz, Jürgen Teich, Alek Vainsht...

claim paper

Read More »

27

click to vote

COMPGEOM
1995
ACM

98views Discrete Geometry» more COMPGEOM 1995»

Immobilizing Polygons against a Wall

14 years 4 months ago

Download tclab.kaist.ac.kr

Mark H. Overmars, Anil S. Rao, Otfried Schwarzkopf...

claim paper

Read More »

33

click to vote

COMPGEOM
1995
ACM

101views Discrete Geometry» more COMPGEOM 1995»

On Conway's Thrackle Conjecture

14 years 4 months ago

Download www.cs.elte.hu

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...

claim paper

Read More »

29

click to vote

COMPGEOM
1995
ACM

110views Discrete Geometry» more COMPGEOM 1995»

VideHoc: A Visualizer for Homogeneous Coordinates

14 years 4 months ago

Download www.tricity.wsu.edu

Robert R. Lewis

claim paper

Read More »

33

click to vote

COMPGEOM
1995
ACM

117views Discrete Geometry» more COMPGEOM 1995»

Representation and Computation of Boolean Combinations of Sculptured Models

14 years 4 months ago

Download public.research.att.com

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

claim paper

Read More »

36

click to vote

COMPGEOM
1995
ACM

122views Discrete Geometry» more COMPGEOM 1995»

Searching for the Kernel of a Polygon - A Competitive Strategy

14 years 4 months ago

Download www.pi6.fernuni-hagen.de

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 ﬁnd...

Christian Icking, Rolf Klein

claim paper

Read More »

44

click to vote

COMPGEOM
1995
ACM

86views Discrete Geometry» more COMPGEOM 1995»

The Rectangle Enclosure and Point-Dominance Problems Revisited

14 years 4 months ago

Download www.cs.uic.edu

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...

claim paper

Read More »

26

click to vote

COMPGEOM
1995
ACM

117views Discrete Geometry» more COMPGEOM 1995»

Strategies for Polyhedral Surface Decomposition: An Experimental Study

14 years 4 months ago

Download www.cs.princeton.edu

Bernard Chazelle, David P. Dobkin, Nadia Shourabou...

claim paper