Volume 42; Issue 9

Computational Geometry

Volume 42; Issue 9
1

Geometric representation of cubic graphs with four directions

Padmini Mukkamala, Mario Szegedy
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 237 KB
english, 2009
3

Algorithms for graphs of bounded treewidth via orthogonal range searching

Sergio Cabello, Christian Knauer
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 224 KB
english, 2009
4

Visibility queries in a polygonal region

Rajasekhar Inkulu, Sanjiv Kapoor
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 568 KB
english, 2009
5

Planar rectilinear shortest path computation using corridors

Rajasekhar Inkulu, Sanjiv Kapoor
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 405 KB
english, 2009
6

Abstract Voronoi diagrams revisited

Rolf Klein, Elmar Langetepe, Zahra Nilforoushan
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 451 KB
english, 2009
7

On the dilation spectrum of paths, cycles, and trees

Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel Smid
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 231 KB
english, 2009
9

Empty monochromatic triangles

Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 217 KB
english, 2009
11

Compressing spatio-temporal trajectories

Joachim Gudmundsson, Jyrki Katajainen, Damian Merrick, Cahya Ong, Thomas Wolle
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 478 KB
english, 2009
12

Computing minimum-area rectilinear convex hull and L-shape

Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 368 KB
english, 2009