Concepedia

Trapezoidal Decomposition

Trapezoidal Decomposition is a cell decomposition method in computational geometry that partitions a planar domain into trapezoidal cells by drawing vertical extensions from each vertex of the input arrangement until intersecting an edge or the domain boundary.

32

Publications

2K

Citations

61

Authors

31

Institutions

Publications per year

2017–2026

1

Parents

Publications

32

Coverage path planning algorithms for agricultural field machines

Timo Oksanen, Arto Visala · Journal of Field Robotics · 2009 · 321 citations

, , +11

Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons

Raimund Seidel · Computational Geometry · 2010 · 225 citations

, , +9

A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons

Raimund Seidel · Computational Geometry · 1991 · 221 citations

, , +9

Trapezoidal methods for fractional differential equations: Theoretical and computational aspects

Roberto Garrappa · Mathematics and Computers in Simulation · 2013 · 200 citations · Full text

, , +9

Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms

Mikhail J. Atallah, Richard Cole, Michael T. Goodrich · SIAM Journal on Computing · 1989 · 175 citations

, , +17

1–5 of 32

Authors

61

  1. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    4 publications · 312 citations

    4

    h-index

  2. MJ
    Mikhail J. Atallah

    Purdue University West Lafayette, United States

    4 publications · 312 citations

    4

    h-index

  3. TA
    Tetsuo Asano

    Japan Advanced Institute of Science and Technology, Japan

    3 publications · 95 citations

    3

    h-index

  4. TA
    Takao Asano

    The University of Tokyo, Japan

    2 publications · 85 citations

    2

    h-index

  5. RC
    Richard Cole

    New York University, United States

    2 publications · 221 citations

    2

    h-index

1–5 of 61

Institutions

31

  1. Purdue University West Lafayette

    West Lafayette, United States

    3 h-index

    4 publications

    343 citations

  2. Osaka Electro-Communication University

    Neyagawa, Japan

    2 h-index

    4 publications

    170 citations

  3. Johns Hopkins University

    Baltimore, United States

    2 h-index

    2 publications

    221 citations

  4. New York University

    New York, United States

    2 h-index

    2 publications

    221 citations

  5. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    446 citations

  6. The University of Tokyo

    Tokyo, Japan

    2 h-index

    5 publications

    222 citations

  7. Volgograd State Technical University

    Volgograd, Russia

    1 h-index

    2 publications

    30 citations

  8. Northwestern University

    Evanston, United States

    1 h-index

    1 publications

    20 citations

1–8 of 31

Venues

  1. SIAM Journal on Computing

    3 publications · 240 citations

    3

    h-index

  2. Computational Geometry

    2 publications · 446 citations

    2

    h-index

  3. Zurich Open Repository and Archive (University of Zurich)

    Repository · 1 publications · 10 citations

    1

    h-index

  4. Information Sciences

    1 publications · 67 citations

    1

    h-index

  5. Applied Soft Computing

    1 publications · 39 citations

    1

    h-index

1–5