Robust algorithms for restricted domains
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Simple heuristics and PTASs for intersection graphs in wireless ad hoc networks
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
On-line coloring of geometric intersection graphs
Computational Geometry: Theory and Applications
WG '01 Proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science
On the Clique Problem in Intersection Graphs of Ellipses
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Online and Offline Distance Constrained Labeling of Disk Graphs
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Well-separated pair decomposition for the unit-disk graph metric and its applications
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
A Random Graph Model for Optical Networks of Sensors
IEEE Transactions on Mobile Computing
Robust algorithms for restricted domains
Journal of Algorithms - Special issue: Twelfth annual ACM-SIAM symposium on discrete algorithms
Virtual coordinates for ad hoc and sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Proceedings of the 2004 joint workshop on Foundations of mobile computing
On distance constrained labeling of disk graphs
Theoretical Computer Science
Localization and routing in sensor networks by local angle information
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Local approximation schemes for ad hoc and sensor networks
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Deterministic boundary recognition and topology extraction for large sensor networks
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Distributed localization using noisy distance and angle information
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Monotone maps, sphericity and bounded second eigenvalue
Journal of Combinatorial Theory Series B
Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Sphericity, cubicity, and edge clique covers of graphs
Discrete Applied Mathematics
Wireless localization using self-organizing maps
Proceedings of the 6th international conference on Information processing in sensor networks
Note: MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs
Theoretical Computer Science
On Boundary Recognition without Location Information in Wireless Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Challenging benchmark for location discovery in ad hoc networks: foundations and applications
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Approximation schemes for wireless networks
ACM Transactions on Algorithms (TALG)
Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs
Proceedings of the fifth international workshop on Foundations of mobile computing
Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Reconstruction of 3D Structures From Protein Contact Maps
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Localization and routing in sensor networks by local angle information
ACM Transactions on Sensor Networks (TOSN)
Approximating minimum independent dominating sets in wireless networks
Information Processing Letters
Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
Approximation and Online Algorithms
A survey of message diffusion protocols in mobile ad hoc networks
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Identifying and locating–dominating codes in (random) geometric networks
Combinatorics, Probability and Computing
Algorithms for ad hoc and sensor networks
Computer Communications
Severity analysis and countermeasure for the wormhole attack in wireless ad hoc networks
IEEE Transactions on Wireless Communications
Note: Sphericity, cubicity, and edge clique covers of graphs
Discrete Applied Mathematics
On boundary recognition without location information in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Reconstruction of 3D structures from protein contact maps
ISBRA'07 Proceedings of the 3rd international conference on Bioinformatics research and applications
Location oblivious distributed unit disk graph coloring
SIROCCO'07 Proceedings of the 14th international conference on Structural information and communication complexity
Sensor networks continue to puzzle: selected open problems
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
Deterministic robot-network localization is hard
IEEE Transactions on Robotics
The number of bits needed to represent a unit disk graph
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
Modelling gateway placement in wireless networks: Geometric k-centres of unit disc graphs
Computational Geometry: Theory and Applications
Densest k-subgraph approximation on intersection graphs
WAOA'10 Proceedings of the 8th international conference on Approximation and online algorithms
Convex polygon intersection graphs
GD'10 Proceedings of the 18th international conference on Graph drawing
Integer representations of convex polygon intersection graphs
Proceedings of the twenty-seventh annual symposium on Computational geometry
Sphere and dot product representations of graphs
Proceedings of the twenty-seventh annual symposium on Computational geometry
Theoretical Computer Science
Numerical estimation of the impact of interferences on the localization problem in sensor networks
WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
A PTAS for the minimum dominating set problem in unit disk graphs
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
On the topologies of local minimum spanning trees
CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking
Wireless networking: graph theory unplugged
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
A robust PTAS for maximum weight independent sets in unit disk graphs
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Fast deterministic distributed maximal independent set computation on growth-bounded graphs
DISC'05 Proceedings of the 19th international conference on Distributed Computing
Independence and coloring problems on intersection graphs of disks
Efficient Approximation and Online Algorithms
Shifting strategy for geometric graphs without geometry
Journal of Combinatorial Optimization
Fault tolerance for large scale protein 3D reconstruction from contact maps
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Geometric intersection graph: do short cycles help?
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Integer realizations of disk and segment graphs
Journal of Combinatorial Theory Series B
PTAS for the minimum weighted dominating set in growth bounded graphs
Journal of Global Optimization
European Journal of Combinatorics
Hi-index | 0.00 |