Algorithmique des Graphes de Visibilité

Algorithmique des Graphes de Visibilité (2002)

Cached

Download Links

[mapage.noos.fr]

by Pierre ANGELIER

Citations:

3 - 0 self

BibTeX

@MISC{ANGELIER02algorithmiquedes,
    author = {Pierre ANGELIER},
    title = {Algorithmique des Graphes de Visibilité},
    year = {2002}
}

Bookmark

OpenURL

Abstract

Citations

1789	Robot Motion Planning - Latombe - 1991
1611	Computational geometry: An introduction - Preparata, Shamos - 1985
1392	The C++ Programming Language - Stroustrup - 1995
797	Computational Geometry: Algorithms and Applications - Berg, Kreveld, et al. - 1997
644	Data Structures and Algorithms - Aho, Hopcroft, et al. - 1983
593	LEDA: A Platform for Combinatorial and Geometric Computing. MaxPlanck-Institut fuer Informatik, Saarbruecken - Mehlhorn, Naeher - 1995
126	Algorithms in Combinatorial Geometry, Volume 10 - Edelsbrunner - 1987
126	Geometric shortest paths and network optimization - Mitchell - 2000
116	Topologically sweeping an arrangement - Edelsbrunner, Guibas - 1989
107	Oriented Matroids - Björner, Vergnas, et al. - 1993
103	STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library - Musser, Saini - 1996
101	Constructing arrangements of lines and hyperplanes with applications - Edelsbrunner, O’Rourke, et al. - 1986
99	A combinatorial approach to planar non-colliding robot arm motion planning - Streinu - 2000
94	The visibility complex - Pocchiola, Vegter - 1996
88	Ray shooting in polygons using geodesic triangulations - Chazelle, Edelsbrunner, et al. - 1994
83	An output sensitive algorithm for computing visibility graphs - GHOSH, MOUNT - 1987
82	The power of geometric duality - Chazelle, Guibas, et al. - 1983
82	On the design of CGAL a computational geometry algorithms library - Fabri, Giezeman, et al.
78	Topologically sweeping visibility complexes via pseudo-triangulations - POCCHIOLA, VEGTER - 1996
75	Deformable free space tiling for kinetic collision detection - Agarwal, Basch, et al. - 2001
73	Straightening polygonal arcs and convexifying polygonal cycles - Connelly, Demaine, et al. - 2000
63	Kinetic collision detection for simple polygons - Kirkpatrick, Snoeyink, et al. - 2000
58	Shortest paths and networks - Mitchell - 2004
58	Traits: a new and useful template technique - Myers - 1995
46	The CGAL kernel: A basis for geometric computation - Fabri, Giezeman, et al. - 1996
40	Using generic programming for designing a data structure for polyhedral surfaces - Kettner - 1998
38	Dynamic ray shooting and shortest paths in planar subdivisions via balanced geodesic triangulations - Goodrich, Tamassia - 1997
38	Constructing the visibility graph for n line segments - WELZL - 1985
36	The Design and Implementation of Planar Maps in CGAL - Flato, Halperin, et al.
32	Visibility of disjoint polygons - ASANO, GUIBAS, et al. - 1986
31	Tight degree bounds for pseudo-triangulations of points - Kettner, Kirkpatrick, et al. - 2001
28	Minimal tangent visibility graph - POCCHIOLA, VEGTER - 1995
26	A linear time algorithm for a special case of disjoint set union - Gabow, Tarjan - 1985
26	Efficient algorithms for euclidean shortest path and visibility problems with polygonal obstacles - Kapoor, Maheshwari - 1988
25	Curiously recurring template patterns - Coplien - 1995
25	Pseudo-triangulations: Theory and applications - Pocchiola, Vegter - 1996
24	Robust plane sweep for intersecting segments - Boissonnat, Preparata
24	Fast and accurate hierarchical radiosity using global visibility - Durand, Drettakis, et al. - 1999
22	An Optimal Visibility Graph Algorithm for Triangulated Simple Polygons, Algorithmica 4 - Hershberger - 1989
20	Sorting Jordan sequences in linear time using level-linked search trees, Information and Control 68 - Hoffman, Mehlhorn, et al. - 1986
20	Counting triangulations and pseudo-triangulations of wheels - Randall, Rote, et al. - 2001
17	On the sum of squares of cell complexities in hyperplane arrangements - Aronov, Matousek, et al. - 1991
16	The LEDA class real number - Burnikel, Mehlhorn, et al. - 1996
15	Visibility in the plane - Asano, Ghosh, et al. - 2000
15	Counting and enumerating pseudotriangulations with the greedy flip algorithm - Brönnimann, Kettner, et al. - 2001
13	Interactive ray tracing with the visibility complex - CHO, FORSYTH - 1999
12	Walking on an arrangement topologically - Asano, Tokuyama - 1994
12	Axioms and hulls, volume 606 - Knuth - 1992
11	Visibility Graphs and Oriented Matroids - Abello, Kumar - 1994
10	Pseudoline arrangements - Goodman - 1997