Sciweavers

TCOS
2010
13 years 10 months ago
Approximate Shortest Path Queries Using Voronoi Duals
We propose an approximation method to answer point-to-point shortest path queries in undirected edge-weighted graphs, based on random sampling and Voronoi duals. We compute a simp...
Shinichi Honiden, Michael E. Houle, Christian Somm...
TCOS
2010
13 years 10 months ago
Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space
We present a general framework for computing two-dimensional Voronoi diagrams of different classes of sites under various distance functions. Most diagrams mentioned in the paper ...
Ophir Setter, Micha Sharir, Dan Halperin

0
posts
with
0
views
141profile views
yuanStudent, PhD
yuan
USTC

0
posts
with
0
views
258profile views
varmapurushothamStudent
srm university
varmapurushotham
AM VERY MUCH INTERESTED IN ANY KIND OF SCIENTIFIC PROGRESSIVES.I AM REALLY PASSIONATE ABOUT RESEARCH ORIENTED FIELDS.
SIGMOD
2008
ACM
122views Database» more  SIGMOD 2008»
13 years 11 months ago
The conference reviewing crisis and a proposed solution
In Computer Science, we have developed a vibrant conference culture, which has served us well thus far. However, with the growth of our field, the number of submissions to many co...
H. V. Jagadish
SIGCSE
2002
ACM
178views Education» more  SIGCSE 2002»
13 years 11 months ago
Making compiler design relevant for students who will (most likely) never design a compiler
Compiler Design courses are a common component of most modern Computer Science undergraduate curricula. At the same time, however, compiler design has become a highly specialized ...
Saumya K. Debray
ANSOFT
1998
157views more  ANSOFT 1998»
13 years 11 months ago
Software Engineering Programmes are not Computer Science Programmes
Programmes in “Software Engineering” have become a source of contention in many universities. Computer Science departments, many of which have used that phrase to describe ind...
David Lorge Parnas
SAJ
2000
80views more  SAJ 2000»
13 years 11 months ago
Handling diversity in group Work in the information systems class
Tertiary institutions in South Africa are faced with dealing with diversity in all its forms in our classrooms. Information Systems, Information Technology and Computer Science st...
T. Thomas, C. De Villiers
FUIN
2000
123views more  FUIN 2000»
13 years 11 months ago
Deriving and Retrieving Contextual Categorical Information through Instance Inheritance
In semantic and object-oriented data models, each class has one or more typing properties that associate it to other classes, and carry type information about all instances of the ...
Anastasia Analyti, Nicolas Spyratos, Panos Constan...
ECCC
2000
120views more  ECCC 2000»
13 years 11 months ago
A Complete Problem for Statistical Zero Knowledge
Abstract. We present the first complete problem for SZK, the class of promise problems possessing statistical zero-knowledge proofs (against an honest verifier). The problem, calle...
Amit Sahai, Salil P. Vadhan