Search Sciweavers | Sciweavers

1672 search results - page 11 / 335

» Tightness problems in the plane

click to vote

CASC
2005
Springer

90views Mathematics» more CASC 2005»

Resultant-Based Methods for Plane Curves Intersection Problems

14 years 1 months ago

Download hal.archives-ouvertes.fr

Laurent Busé, Houssam Khalil, Bernard Mourr...

claim paper

Read More »

click to vote

STOC
1994
ACM

97views Algorithms» more STOC 1994»

An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane

13 years 11 months ago

Download www.cs.uwaterloo.ca

Givenn points in the Euclideanplane,we considerthe problemof findingthe minimumtree spanninganyk points.The problemis NP-hardand we givean O(logk)-approximationalgorithm. Key Words...

Naveen Garg, Dorit S. Hochbaum

claim paper

Read More »

click to vote

STACS
2000
Springer

85views Theoretical Computer Science» more STACS 2000»

The Power Range Assignment Problem in Radio Networks on the Plane

13 years 11 months ago

Download www.dia.unisa.it

Andrea E. F. Clementi, Paolo Penna, Riccardo Silve...

claim paper

Read More »

click to vote

CORR
2007
Springer

68views Education» more CORR 2007»

The Domino Problem of the Hyperbolic Plane Is Undecidable

13 years 7 months ago

Download lita.sciences.univ-metz.fr

Maurice Margenstern

claim paper

Read More »

click to vote

CCE
2005

71views Software Engineering» more CCE 2005»

A cutting plane method for solving linear generalized disjunctive programming problems

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers