Sciweavers

171 search results - page 14 / 35
» Algorithms for Single-Source Vertex Connectivity
Sort
View
IV
1999
IEEE
91views Visualization» more  IV 1999»
15 years 1 months ago
Triangle Mesh Compression for Fast Rendering
Modern GIS(Geographic Information System) application programs and simulation systems have to handle large datasets for rendering. Currently three dimensional rendering hardware a...
Dong-Gyu Park, Yang-Soo Kim, Hwan-Gue Cho
IDMS
1997
Springer
153views Multimedia» more  IDMS 1997»
15 years 1 months ago
Embedding Data in 3D Models
The recent popularity of digital media such as CD-ROM and the Internet has prompted exploration of techniques for embedding data, either visibly or invisibly, into text, image, and...
Ryutarou Ohbuchi, Hiroshi Masuda, Masaki Aono
SODA
2012
ACM
243views Algorithms» more  SODA 2012»
12 years 12 months ago
Bidimensionality and geometric graphs
Bidimensionality theory was introduced by Demaine et al. [JACM 2005 ] as a framework to obtain algorithmic results for hard problems on minor closed graph classes. The theory has ...
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh
STOC
2004
ACM
118views Algorithms» more  STOC 2004»
15 years 9 months ago
Boosted sampling: approximation algorithms for stochastic optimization
Several combinatorial optimization problems choose elements to minimize the total cost of constructing a feasible solution that satisfies requirements of clients. In the STEINER T...
Anupam Gupta, Martin Pál, R. Ravi, Amitabh ...
MASCOTS
2003
14 years 10 months ago
Small-World Characteristics of the Internet and Multicast Scaling
Recent work has shown that the physical connectivity of the Internet exhibits small-world behavior. Characterizing such behavior is important not only for generating realistic Int...
Shudong Jin, Azer Bestavros