Sciweavers

100 search results - page 1 / 20
» Planar Visibility Counting
Sort
View
CORR
2008
Springer
87views Education» more  CORR 2008»
13 years 4 months ago
Planar Visibility Counting
Matthias Fischer, Matthias Hilbig, Claudius Jä...
COCOON
1999
Springer
13 years 9 months ago
Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs
Abstract. Hierarchical graphs are an important class of graphs for modelling many real applications in software and information visualization. In this paper, we shall investigate t...
Xuemin Lin, Peter Eades
ICCSA
2007
Springer
13 years 11 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
IJCGA
2007
58views more  IJCGA 2007»
13 years 4 months ago
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
Given a set of n points in the plane, we consider the problem of computing the circular ordering of the points about a viewpoint q and efficiently maintaining this ordering inform...
Olivier Devillers, Vida Dujmovic, Hazel Everett, S...
CORR
2007
Springer
130views Education» more  CORR 2007»
13 years 4 months ago
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
A vertex k-labeling of graph G is distinguishing if the only automorphism that preserves the labels of G is the identity map. The distinguishing number of G, D(G), is the smallest...
Vikraman Arvind, Christine T. Cheng, Nikhil R. Dev...