Sciweavers

Share
ICCSA
2007
Springer
9 years 5 months ago
Weak Visibility of Two Objects in Planar Polygonal Scenes
Abstract. Determining whether two segments s and t in a planar polygonal scene weakly see each other is a classical problem in computational geometry. In this problem we seek for a...
Mostafa Nouri, Alireza Zarei, Mohammad Ghodsi
AGILE
2007
Springer
168views GIS» more  AGILE 2007»
9 years 5 months ago
Depth Cue of Occlusion Information as Criterion for the Quality of Annotation Placement in Perspective Views
Abstract. In cartography and computational geometry, concepts and techniques for automated label placement have been developed for twodimensional maps. Less is known whether these ...
Stefan Maass, Markus Jobst, Jürgen Dölln...
FOCS
2009
IEEE
9 years 5 months ago
Orthogonal Range Reporting in Three and Higher Dimensions
In orthogonal range reporting we are to preprocess N points in d-dimensional space so that the points inside a d-dimensional axis-aligned query box can be reported efficiently. T...
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen

3
posts
with
2724
views
1051profile views Browse  My Posts »
rouhaniResearch Scientist, PhD
Imperial College London
rouhani
He is graduated in both Applied Mathematics and Computer Science in 2006 and 2009 respectively. Having started his research on Computer Graphics (specifically Computer Aided Design...
STOC
2004
ACM
177views Algorithms» more  STOC 2004»
9 years 11 months ago
Lower bounds for linear degeneracy testing
Abstract. In the late nineties, Erickson proved a remarkable lower bound on the decision tree complexity of one of the central problems of computational geometry: given n numbers, ...
Nir Ailon, Bernard Chazelle

Lecture Notes
673views
10 years 9 months ago
Combinatorial Algorithms
"This is a standard senior-level algorithms class required of every computer science undergraduate and graduate student at the University of Illinois."
Jeff Erickson

0
posts
with
0
views
493profile views
arturodonateStudent, PhD
Florida State University
arturodonate
books