Volume 46; Issue 3

Computational Geometry

Volume 46; Issue 3
1

Software for exact integration of polynomials over polyhedra

J.A. De Loera, B. Dutra, M. Köppe, S. Moreinis, G. Pinto, J. Wu
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 1.74 MB
english, 2013
2

On reconfiguration of disks in the plane and related problems

Adrian Dumitrescu, Minghui Jiang
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 324 KB
english, 2013
3

Fast vertex guarding for polygons with and without holes

James King
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 314 KB
english, 2013
4

Covering and piercing disks with two centers

Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 249 KB
english, 2013
5

Drawing planar 3-trees with given face areas

Therese Biedl, Lesvia Elena Ruiz Velázquez
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 320 KB
english, 2013
7

How to cover a point set with a V-shape of minimum width

Boris Aronov, Muriel Dulieu
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 327 KB
english, 2013
8

An in-place min–max priority search tree

Minati De, Anil Maheshwari, Subhas C. Nandy, Michiel Smid
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 619 KB
english, 2013
10

Localized geometric query problems

John Augustine, Sandip Das, Anil Maheshwari, Sabhas C. Nandy, Sasanka Roy, Swami Sarvattomananda
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 408 KB
english, 2013
12

Space/query-time tradeoff for computing the visibility polygon

Mostafa Nouri Baygi, Mohammad Ghodsi
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 286 KB
english, 2013
13

Families of polytopal digraphs that do not satisfy the shelling property

David Avis, Hiroyuki Miyata, Sonoko Moriyama
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 332 KB
english, 2013
14

A note on multicovering with disks

Reuven Bar-Yehuda, Dror Rawitz
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 243 KB
english, 2013
15

Covering a bichromatic point set with two disjoint monochromatic disks

S. Cabello, J.M. Díaz-Báñez, P. Pérez-Lantero
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 247 KB
english, 2013
16

Ice-creams and wedge graphs

Eyal Ackerman, Tsachik Gelander, Rom Pinchasi
Journal:
Computational Geometry
Year:
2013
Language:
english
File:
PDF, 287 KB
english, 2013