Proceedings of the first annual symposium on Computational geometry - SCG '85
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0897911636

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Computing the largest empty convex subset of a set of points

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323255 ◽

1985 ◽

Cited By ~ 16

Author(s):

David Avis ◽

David Rappaport

Keyword(s):

Convex Subset ◽

Empty Convex ◽

Set Of Points

Download Full-text

Turtlegons

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323272 ◽

1985 ◽

Cited By ~ 4

Author(s):

Joseph Culberson ◽

Gregory Rawlins

Download Full-text

The direct dominance problem

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323245 ◽

1985 ◽

Cited By ~ 8

Author(s):

Ralf Hartmut Güting ◽

Otto Nurmi ◽

Thomas Ottmann

Keyword(s):

Direct Dominance

Download Full-text

A geometric reasoning system for moving an object while maintaining contact with others

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323243 ◽

1985 ◽

Cited By ~ 3

Author(s):

A. Koutsou

Keyword(s):

Geometric Reasoning ◽

Reasoning System

Download Full-text

Planning the shortest path for a disc in O(n2log n) time

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323261 ◽

1985 ◽

Cited By ~ 11

Author(s):

L. Paul Chew

Keyword(s):

Shortest Path

Download Full-text

Rectilinear shortest paths with rectangular barriers

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323260 ◽

1985 ◽

Cited By ~ 11

Author(s):

P. J. de Rezende ◽

D. T. Lee ◽

Y. F. Wu

Keyword(s):

Shortest Paths

Download Full-text

Voronoi diagrams and arrangements

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323266 ◽

1985 ◽

Cited By ~ 10

Author(s):

Herbert Edelsbrunner ◽

Raimund Seidel

Keyword(s):

Voronoi Diagrams

Download Full-text

An efficient algorithm for planning collision-free translational motion of a convex polygonal object in 2-dimensional space amidst polygonal obstacles

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323244 ◽

1985 ◽

Cited By ~ 22

Author(s):

K. Kedem ◽

M. Sharir

Keyword(s):

Efficient Algorithm ◽

Dimensional Space ◽

Translational Motion

Download Full-text

Consistent calculations for solids modeling

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323238 ◽

1985 ◽

Cited By ~ 23

Author(s):

Mark Segal ◽

Carlo H. Séquin

Download Full-text

Quadtrees, octrees, hyperoctrees

Proceedings of the first annual symposium on Computational geometry - SCG '85 ◽

10.1145/323233.323268 ◽

1985 ◽

Cited By ~ 6

Author(s):

Claude Puech ◽

Hussein Yahia

Download Full-text

Proceedings of the first annual symposium on Computational geometry - SCG '85Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Computing the largest empty convex subset of a set of points

Turtlegons

The direct dominance problem

A geometric reasoning system for moving an object while maintaining contact with others

Planning the shortest path for a disc in O(n2log n) time

Rectilinear shortest paths with rectangular barriers

Voronoi diagrams and arrangements

An efficient algorithm for planning collision-free translational motion of a convex polygonal object in 2-dimensional space amidst polygonal obstacles

Consistent calculations for solids modeling

Quadtrees, octrees, hyperoctrees

Proceedings of the first annual symposium on Computational geometry - SCG '85
Latest Publications