Sciweavers

160 search results - page 3 / 32
» On Planar Supports for Hypergraphs
Sort
View
76
Voted
LATIN
2010
Springer
15 years 4 months ago
Colorful Strips
We study the following geometric hypergraph coloring problem: given a planar point set and an integer k, we wish to color the points with k colors so that any axis-aligned strip co...
Greg Aloupis, Jean Cardinal, Sébastien Coll...
COCO
2010
Springer
152views Algorithms» more  COCO 2010»
15 years 1 months ago
A Log-Space Algorithm for Reachability in Planar Acyclic Digraphs with Few Sources
Designing algorithms that use logarithmic space for graph reachability problems is fundamental to complexity theory. It is well known that for general directed graphs this problem...
Derrick Stolee, Chris Bourke, N. V. Vinodchandran
WADS
2001
Springer
143views Algorithms» more  WADS 2001»
15 years 2 months ago
An Approach for Mixed Upward Planarization
In this paper, we consider the problem of finding a mixed upward planarization of a mixed graph, i.e., a graph with directed and undirected edges. The problem is a generalization...
Markus Eiglsperger, Michael Kaufmann
64
Voted
CDC
2009
IEEE
173views Control Systems» more  CDC 2009»
15 years 1 months ago
Virtual holonomic constraint approach for planar bipedal walking robots extended to double support
The concept of virtual holonomic constraints is extended to the case of double support, which is characterized by a closed kinematic chain and redundancy in the state variables. An...
Michael Scheint, Marion Sobotka, Martin Buss
ICRA
2006
IEEE
131views Robotics» more  ICRA 2006»
15 years 3 months ago
Designing Open-loop Plans for Planar Micro-manipulation
— This paper describes a test-bed for planar micro manipulation tasks and a framework for planning based on quasistatic models of mechanical systems with frictional contacts. We ...
David J. Cappelleri, Jonathan Fink, Barry Munkunda...