Sciweavers

121
Voted
COMGEO
2006
ACM
15 years 2 months ago
The minimum Manhattan network problem: Approximations and exact solutions
Marc Benkert, Alexander Wolff, Florian Widmann, Ta...
165
Voted
COMGEO
2006
ACM
15 years 2 months ago
Computing homotopic shortest paths efficiently
Geometric shortest paths are a major topic in computational geometry; see the survey paper by Mitchell [12]. A shortest path between two points in a simple polygon can be found in...
Alon Efrat, Stephen G. Kobourov, Anna Lubiw
103
Voted
COMGEO
2006
ACM
15 years 2 months ago
Special Issue on Robust Geometric Algorithms and their Implementations
Chee-Keng Yap, Sylvain Pion
129
Voted
COMGEO
2006
ACM
15 years 2 months ago
A result about the density of iterated line intersections in the plane
Let S be a finite set of points in the plane and let T (S) be the set of intersection points between pairs of lines passing through any two points in S. We characterize all configu...
Christopher J. Hillar, Darren L. Rhea
COMGEO
2006
ACM
15 years 2 months ago
A new algorithmic approach to the computation of Minkowski functionals of polyconvex sets
An algorithm is proposed for the simultaneous computation of all Minkowski functionals (except for the volume) of sets from the convex ring in Rd discretized with respect to a give...
Simone Klenk, Volker Schmidt, Evgueni Spodarev
90
Voted
COMGEO
2006
ACM
15 years 2 months ago
The predicates of the Apollonius diagram: Algorithmic analysis and implementation
Ioannis Z. Emiris, Menelaos I. Karavelas
108
Voted
COMGEO
2006
ACM
15 years 2 months ago
Exact, efficient, and complete arrangement computation for cubic curves
Arno Eigenwillig, Lutz Kettner, Elmar Schömer...
138
Voted
COMGEO
2006
ACM
15 years 2 months ago
Preferred directions for resolving the non-uniqueness of Delaunay triangulations
: This note proposes a simple rule to determine a unique triangulation among all Delaunay triangulations of a planar point set, based on two preferred directions. We show that the ...
Christopher Dyken, Michael S. Floater
COMGEO
2006
ACM
15 years 2 months ago
Online searching with an autonomous robot
Sándor P. Fekete, Rolf Klein, Andreas N&uum...
COMGEO
2006
ACM
15 years 2 months ago
Inner and outer rounding of Boolean operations on lattice polygonal regions
Robustness problems due to the substitution of the exact computation on real numbers by the rounded floating point arithmetic are often an obstacle to obtain practical implementat...
Olivier Devillers, Philippe Guigue