Sciweavers

DCG
2002
106views more  DCG 2002»
13 years 10 months ago
Perpendicular Dissections of Space
For each pair (Qi, Qj) of reference points and each real number r there is a unique hyperplane h QiQj such that d(P, Qi)2 - d(P, Qj)2 = r for points P in h. Take n reference point...
Thomas Zaslavsky
DCG
2002
71views more  DCG 2002»
13 years 10 months ago
A Polytope Related to Empirical Distributions, Plane Trees, Parking Functions, and the Associahedron
The volume of the n-dimensional polytope nx := fy 2 Rn : yi 0 and y1 + + yi x1 + + xi for all 1 i ng for arbitrary x := x1; : : : ; xn with xi 0 for all i de nes a polyn...
Richard P. Stanley, Jim Pitman
DCG
2002
66views more  DCG 2002»
13 years 10 months ago
Generation of Oriented Matroids - A Graph Theoretical Approach
We discuss methods for the generation of oriented matroids and of isomorphism classes of oriented matroids. Our methods are based on single element extensions and graph theoretica...
Lukas Finschi, Komei Fukuda
DCG
2002
62views more  DCG 2002»
13 years 10 months ago
Degrees of Real Wronski Maps
We study the map which sends vectors of polynomials into their Wronski determinants. This defines a projection map of a Grassmann variety which we call a Wronski map. Our main res...
A. Eremenko, Andrei Gabrielov
DCG
2002
68views more  DCG 2002»
13 years 10 months ago
New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping
Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, ...
DCG
2002
66views more  DCG 2002»
13 years 10 months ago
A Commutative Algebra for Oriented Matroids
Let V be a vector space of dimension d over a field K and let A be a central arrangement of hyperplanes in V. To answer a question posed by K. Aomoto, P. Orlik and H. Terao constru...
Raul Cordovil
DCG
2002
51views more  DCG 2002»
13 years 10 months ago
Visibility Queries and Maintenance in Simple Polygons
Boris Aronov, Leonidas J. Guibas, Marek Teichmann,...