Markus Schneider, Ralf H. Güting, Thomas de Ridder  Home/Search
Context
Related
| informatik.fernuni...theGrid_1998.ps.gz cgm.cs.mcgill.ca/c...omputational.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: informatik.fern...GOnTheGrid_1998 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: To guarantee numerical robustness, topological correctness, and simultaneously efficiency of geometrical algorithms can be currently regarded as one of the most urgent challenges of computational geometry. These properties represent fundamental requirements for spatial predicates and operations in non-standard application areas like spatial data base systems, GIS, VLSI design, and CAD. Due to the discrepancy between the infinite-precision assumption of computational geometry and the... (Update)
Similar documents (at the sentence level):
24.7%: Implementation of the ROSE Algebra: Efficient Algorithms for.. - Güting, al. (Correct)
8.0%: Computational Geometry on the Grid: Traversal and Planesweep.. - Schneider (1998) (Correct)
Active bibliography (related documents): More All
0.6: Scanline Algorithms on a Grid - Karlsson, Overmars (1986) (Correct)
0.6: Dual Grid: A New Approach for Robust Spatial Algebra.. - Lema, Güting (2000) (Correct)
0.6: Computational Geometry - Fortune (1994) (Correct)
Similar documents based on text: More All
0.2: Explicit Graphs in a Functional Model for Spatial Databases - Erwig, Güting (1994) (Correct)
0.2: The GraphDB Algebra: Specification of Advanced Data Models.. - Becker, Güting (1995) (Correct)
0.2: Temporal Objects for Spatio-Temporal Data Models and a.. - Erwig, Schneider, Güting (1998) (Correct)
BibTeX entry: (Update)
@misc{ schneider-computational,
author = "Markus Schneider and Ralf H. G{\"u}ting and Thomas de Ridder",
title = "Computational Geometry on the Grid: Traversal and Plane-Sweep Algorithms
for Spatial Applications",
url = "citeseer.ist.psu.edu/236242.html" }
Citations (may not include all citations):140 Simulation of Simplicity: A Technique to Cope with Degenerat.. - Edelsbrunner, Mucke - 1988
71 Realm-Based Spatial Data Types: The ROSE Algebra - Guting, Schneider - 1995
59 Epsilon-Geometry: Building Robust Algorithms from Imprecise .. (context) - Guibas, Salesin et al. - 1989
56 Finite-Resolution Computational Geometry (context) - Greene, Yao - 1986
39 The Problems of Accuracy and Robustness in Geometric Computa.. (context) - Hoffmann - 1989
36 Double Precision Geometry: A General Technique for Calculati.. - Milenkovic - 1989
34 Towards Implementing Robust Geometric Computations (context) - Hoffmann, Hopcroft et al. - 1988
33 Rounding Arrangements Dynamically - Guibas, Marimont - 1995
22 Interval Methods for Processing Geometric Objects (context) - Mudur, Koparkar - 1984
20 Realms: A Foundation for Spatial Data Types in Database Syst.. (context) - Guting, Schneider - 1993
18 Numerical Stability of Geometric Algorithms (context) - Ottmann, Thiemt et al. - 1987
16 Spatial Data Types for Database Systems - Finite Resolution .. (context) - Schneider - 1997
15 Efficient Data Structures for Range Searching on a Grid - Overmars - 1988
10 Theoretical Foundations for Computer Graphics and CAD (context) - Overmars, on et al. - 1988
8 Degeneracy in Geometric Computation and the Perturbation App.. (context) - Schorn - 1994
7 Applied Computational Geometry: Towards Robust Solutions of .. (context) - Dobkin, Silver - 1990
5 Scanline Algorithms on a Grid - Karlsson, Overmars - 1988
5 Iri: Geometric Algorithms in Finite-Precision Arithmetic (context) - Sugihara - 1988
5 Making Do with Finite Numerical Precision in Spatial Data St.. (context) - Nagy, Mukherjee et al. - 1990
4 Normalized Divide-and-Conquer: A Scaling Technique for Solvi.. (context) - Karlsson, Overmars - 1988
4 Finite Precision Rational Arithmetic: An Arithmetic Unit (context) - Kornerup, Matula - 1983
4 Handbook of Theoretical Computer Science (context) - Yao, Algorithms - 1992
3 Implementation of the ROSE Algebra: Efficient Algorithms for.. (context) - Guting, de Ridder et al. - 1995
3 Workshop on Graphtheoretic Concepts in Computer Science (context) - Muller, Location - 1985
3 Computational Geometry on Integer Grids (context) - Keil, Kirkpatrick - 1981
2 Available as a LaTeX file for printing and/or as a compresse.. (context) - de Ridder, System et al. - 1995
2 New Algorithms for Computer Graphics (context) - Overmars - 1988
2 on Theoretical Aspects of Computer Science (context) - Karlsson, Munro et al. - 1985
2 Fundamental Algorithms for Computer Graphics (context) - Forrest, in - 1985
Documents on the same site (http://www.informatik.fernuni-hagen.de/import/pi4/schneider/abstracts/CGOnTheGrid_1998.html):
Computational Geometry on the Grid: Traversal and Planesweep.. - Schneider (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC