Sciweavers

4949 search results - page 229 / 990
» Consistency and Set Intersection
Sort
View
176
Voted
DAM
2011
15 years 1 months ago
Untangling planar graphs from a specified vertex position - Hard cases
Given a planar graph G, we consider drawings of G in the plane where edges are represented by straight line segments (which possibly intersect). Such a drawing is specified by an ...
Mihyun Kang, Oleg Pikhurko, Alexander Ravsky, Math...
JSYML
2010
120views more  JSYML 2010»
15 years 28 days ago
First order properties on nowhere dense structures
A set A of vertices of a graph G is called d-scattered in G if no two d-neighborhoods of (distinct) vertices of A intersect. In other words, A is d-scattered if no two distinct ver...
Jaroslav Nesetril, Patrice Ossona de Mendez
PODS
2005
ACM
86views Database» more  PODS 2005»
16 years 6 months ago
Multi-structural databases
We introduce the Multi-Structural Database, a new data framework to support efficient analysis of large, complex data sets. An instance of the model consists of a set of data obje...
Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasm...
TACAS
2009
Springer
134views Algorithms» more  TACAS 2009»
16 years 27 days ago
Computing Weakest Strategies for Safety Games of Imperfect Information
CEDAR (Counter Example Driven Antichain Refinement) is a new symbolic algorithm for computing weakest strategies for safety games of imperfect information. The algorithm computes ...
Wouter Kuijper, Jaco van de Pol
DASFAA
2010
IEEE
195views Database» more  DASFAA 2010»
15 years 11 months ago
Transitivity-Preserving Skylines for Partially Ordered Domains
The skyline of a set P of multi-dimensional points (tuples) consists of those points in P for which no clearly better point in P exists, using component-wise comparison on domains ...
Henning Köhler, Kai Zheng, Jing Yang, Xiaofan...