Concepedia

Geometric Predicates

Geometric Predicates is a computational construct in robust geometric algorithms that evaluates the truth value of geometric relationships among primitive objects, distinguished by its reliance on exact sign computation of determinants or algebraic predicates to ensure combinatorial consistency under numerical uncertainty.

171

Publications

10.7K

Citations

327

Authors

180

Institutions

Publications per year

2017–2026

15

Parents

Publications

171

TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator

Hang Si · ACM Transactions on Mathematical Software · 2015 · 1.6K citations

, , +16

A tutorial on geometric programming

Stephen Boyd, Seung-Jean Kim, Lieven Vandenberghe et al. · Optimization and Engineering · 2007 · 1.2K citations

, , +11

Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates

Jonathan Richard Shewchuk · Discrete & Computational Geometry · 1997 · 531 citations · Full text

, , +14

Geometric Algorithms and Combinatorial Optimization

Janny Leung, Martin Grötschel, László Lovász et al. · Journal of the Operational Research Society · 1989 · 450 citations

, , +11

Geometric Programming for Communication Systems

Mung Chiang · Foundations and Trends® in Communications and Information Theory · 2005 · 249 citations

, , +6

1–5 of 171

Authors

327

  1. SP
    Sylvain Pion

    Institut national de recherche en sciences et technologies du numérique, France

    9 publications · 310 citations

    9

    h-index

  2. IZ
    Ioannis Z. Emiris

    National and Kapodistrian University of Athens, Greece

    7 publications · 226 citations

    7

    h-index

  3. OD
    Olivier Devillers

    Institut national de recherche en sciences et technologies du numérique, France

    5 publications · 251 citations

    5

    h-index

  4. JB
    Jean‐Daniel Boissonnat

    Institut national de recherche en sciences et technologies du numérique, France

    5 publications · 166 citations

    5

    h-index

  5. MA
    Marco Attene

    Istituto di Matematica Applicata e Tecnologie Informatiche, Italy

    4 publications · 149 citations

    4

    h-index

1–5 of 327

Institutions

180

  1. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    13 h-index

    25 publications

    741 citations

  2. Geometric (India)

    Mumbai, India

    5 h-index

    6 publications

    323 citations

  3. Istituto di Matematica Applicata e Tecnologie Informatiche

    Pavia, Italy

    4 h-index

    7 publications

    264 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    6 publications

    79 citations

  5. University of Amsterdam

    Amsterdam, The Netherlands

    3 h-index

    5 publications

    1.4K citations

  6. New York University

    New York, United States

    3 h-index

    6 publications

    212 citations

  7. Technical University of Munich

    Munich, Germany

    3 h-index

    6 publications

    91 citations

  8. University of Florida

    Gainesville, United States

    3 h-index

    10 publications

    208 citations

1–8 of 180

Venues

  1. Computer-Aided Design

    9 publications · 393 citations

    9

    h-index

  2. Computational Geometry

    7 publications · 161 citations

    7

    h-index

  3. 4

    h-index

  4. Advances in Applied Clifford Algebras

    AACA · 4 publications · 101 citations

    4

    h-index

  5. Journal of Computer and System Sciences

    4 publications · 161 citations

    4

    h-index

1–5