Ivo Vigan

Publication Activity (10 Years)

Years Active: 2013-2018
Publications (10 Years): 4

Top Topics

Approximation Algorithms

Top Venues

Discret. Comput. Geom.

J. Comput. Geom.

Discret. Appl. Math.

Publications

Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan
Improved approximation algorithms for weighted 2-path partitions. Discret. Appl. Math. 239 (2018)
Matt Gibson, Gaurav Kanade, Rainer Penninger, Kasturi R. Varadarajan, Ivo Vigan
On isolating points using unit disks. J. Comput. Geom. 7 (1) (2016)
Peter Brass, Ivo Vigan, Ning Xu
Shortest path planning for a tethered robot. Comput. Geom. 48 (9) (2015)
Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan
Improved Approximation Algorithms for Weighted 2-Path Partitions. ESA (2015)
Ivo Vigan
with Thin Tori. Discret. Comput. Geom. 51 (3) (2014)
Peter Brass, Ivo Vigan, Ning Xu
Improved analysis of a multirobot graph exploration strategy. ICARCV (2014)
George Rabanca, Ivo Vigan
Covering the Boundary of a Simple Polygon with Geodesic Unit Disks. CoRR (2014)
Peter Brass, Christian Knauer, Chan-Su Shin, Michiel H. M. Smid, Ivo Vigan
Range-Aggregate Queries for Geometric Extent Problems. CATS (2013)
Ivo Vigan
Packing and Covering a Polygon with Geodesic Disks. CoRR (2013)
Rainer Penninger, Ivo Vigan
Point Set Isolation Using Unit Disks is NP-complete CoRR (2013)
Takahisa Toda, Ivo Vigan
On separating families of bipartitions. Discret. Math. 313 (3) (2013)